{"id":"https://openalex.org/W2566105609","doi":"https://doi.org/10.1007/s00454-017-9908-5","title":"An Obstruction to Delaunay Triangulations in Riemannian Manifolds","display_name":"An Obstruction to Delaunay Triangulations in Riemannian Manifolds","publication_year":2017,"publication_date":"2017-07-06","ids":{"openalex":"https://openalex.org/W2566105609","doi":"https://doi.org/10.1007/s00454-017-9908-5","mag":"2566105609"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-017-9908-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-017-9908-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-017-9908-5.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-017-9908-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105370783","display_name":"Jean\u2010Daniel Boissonnat","orcid":null},"institutions":[{"id":"https://openalex.org/I1314251682","display_name":"Institut National de la Recherche Agronomique","ror":"https://ror.org/05y503v71","country_code":"MA","type":"facility","lineage":["https://openalex.org/I1314251682"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I187986737","display_name":"Coll\u00e8ge de France","ror":"https://ror.org/04ex24z53","country_code":"FR","type":"education","lineage":["https://openalex.org/I187986737"]}],"countries":["FR","MA"],"is_corresponding":false,"raw_author_name":"Jean-Daniel Boissonnat","raw_affiliation_strings":["Coll\u00e8ge de France, Paris, France","Universit\u00e9 C\u00f4te d\u2019Azur, Inria, France","Institut National de la Recherche Agronomique, Rabat, Morocco","Univ Cote Azur, Inria, INRIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coll\u00e8ge de France, Paris, France","institution_ids":["https://openalex.org/I187986737"]},{"raw_affiliation_string":"Universit\u00e9 C\u00f4te d\u2019Azur, Inria, France","institution_ids":[]},{"raw_affiliation_string":"Institut National de la Recherche Agronomique, Rabat, Morocco","institution_ids":["https://openalex.org/I1314251682"]},{"raw_affiliation_string":"Univ Cote Azur, Inria, INRIA","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067973188","display_name":"Ramsay Dyer","orcid":"https://orcid.org/0000-0001-5083-7181"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ramsay Dyer","raw_affiliation_strings":["Universit\u00e9 C\u00f4te d\u2019Azur, Inria, France","Univ Cote Azur, Inria, INRIA"],"raw_orcid":"https://orcid.org/0000-0001-5083-7181","affiliations":[{"raw_affiliation_string":"Universit\u00e9 C\u00f4te d\u2019Azur, Inria, France","institution_ids":[]},{"raw_affiliation_string":"Univ Cote Azur, Inria, INRIA","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101861796","display_name":"Arijit Ghosh","orcid":"https://orcid.org/0000-0002-2821-265X"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arijit Ghosh","raw_affiliation_strings":["ACM Unit, Indian Statistical Institute, Kolkata, India","Indian Stat Inst, Indian Statistical Institute Kolkata, Indian Statistical Institute, ACM Unit"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ACM Unit, Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Indian Stat Inst, Indian Statistical Institute Kolkata, Indian Statistical Institute, ACM Unit","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083060862","display_name":"Nikolay Martynchuk","orcid":"https://orcid.org/0000-0002-7276-8559"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nikolay Martynchuk","raw_affiliation_strings":["Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen Groningen, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen Groningen, the Netherlands","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.7374,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75349735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"59","issue":"1","first_page":"226","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9135000109672546,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9174448251724243},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.6814005374908447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6724804043769836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.527018666267395},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.5198731422424316},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.5161855816841125},{"id":"https://openalex.org/keywords/rupperts-algorithm","display_name":"Ruppert's algorithm","score":0.4680240750312805},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3879455029964447},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3468664288520813},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2301853597164154}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9174448251724243},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.6814005374908447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6724804043769836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.527018666267395},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.5198731422424316},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.5161855816841125},{"id":"https://openalex.org/C99886907","wikidata":"https://www.wikidata.org/wiki/Q105742691","display_name":"Ruppert's algorithm","level":4,"score":0.4680240750312805},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3879455029964447},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3468664288520813},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2301853597164154}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s00454-017-9908-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-017-9908-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-017-9908-5.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/e819b737-ae89-412a-93db-0dd415fd8b9d","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/e819b737-ae89-412a-93db-0dd415fd8b9d","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Boissonnat, J-D, Dyer, R, Ghosh, A & Martynchuk, N 2018, 'An Obstruction to Delaunay Triangulations in Riemannian Manifolds', Discrete & computational geometry, vol. 59, no. 1, pp. 226-237. https://doi.org/10.1007/s00454-017-9908-5","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1612.02905","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1612.02905","pdf_url":"https://arxiv.org/pdf/1612.02905","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:pure.rug.nl:publications/e819b737-ae89-412a-93db-0dd415fd8b9d","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/e819b737-ae89-412a-93db-0dd415fd8b9d","pdf_url":"https://pure.rug.nl/ws/files/76276540/Boissonnat2018_Article_AnObstructionToDelaunayTriangu_1_.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Boissonnat, J-D, Dyer, R, Ghosh, A & Martynchuk, N 2018, 'An Obstruction to Delaunay Triangulations in Riemannian Manifolds', Discrete & computational geometry, vol. 59, no. 1, pp. 226-237. https://doi.org/10.1007/s00454-017-9908-5","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2566105609","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1612.02905.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1612.02905","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1612.02905","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/s00454-017-9908-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-017-9908-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-017-9908-5.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2792992540","display_name":"Computational Geometric Learning","funder_award_id":"255827","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7538833862","display_name":null,"funder_award_id":"255827","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320327938","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2566105609.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W162712129","https://openalex.org/W855328311","https://openalex.org/W1595107161","https://openalex.org/W1955705852","https://openalex.org/W1980267728","https://openalex.org/W2018132462","https://openalex.org/W2029334781","https://openalex.org/W2048475323","https://openalex.org/W2052967435","https://openalex.org/W2075057405","https://openalex.org/W2083493892","https://openalex.org/W2128878012","https://openalex.org/W2135118883","https://openalex.org/W2169574389","https://openalex.org/W2952745825","https://openalex.org/W4233378206"],"related_works":["https://openalex.org/W2963365011","https://openalex.org/W1965841869","https://openalex.org/W2099963367","https://openalex.org/W2126328635","https://openalex.org/W3098705070","https://openalex.org/W1652263521","https://openalex.org/W1988523136","https://openalex.org/W2952745825","https://openalex.org/W1964815690","https://openalex.org/W3134809443","https://openalex.org/W2307801034","https://openalex.org/W1595224830","https://openalex.org/W2953307059","https://openalex.org/W2541670065","https://openalex.org/W2070060000","https://openalex.org/W2108598267","https://openalex.org/W2024281458","https://openalex.org/W2612255217","https://openalex.org/W2017406923","https://openalex.org/W3045855681"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}