{"id":"https://openalex.org/W4407010997","doi":"https://doi.org/10.20382/jocg.v13i1a5","title":"Delaunay triangulations of generalized Bolza surfaces","display_name":"Delaunay triangulations of generalized Bolza surfaces","publication_year":2022,"publication_date":"2022-04-01","ids":{"openalex":"https://openalex.org/W4407010997","doi":"https://doi.org/10.20382/jocg.v13i1a5"},"language":"en","primary_location":{"id":"pmh:oai:doaj.org/article:8a32edcac2d04875b48dc522e329103b","is_oa":true,"landing_page_url":"https://doaj.org/article/8a32edcac2d04875b48dc522e329103b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, Vol 13, Iss 1 (2022)","raw_type":"article"},"type":"article","indexed_in":["doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/8a32edcac2d04875b48dc522e329103b","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039508009","display_name":"Matthijs Ebbens","orcid":null},"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":true,"raw_author_name":"Matthijs Ebbens","raw_affiliation_strings":["Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen","Bernoulli Institute for Mathematics and Computer Science and Artificial Intelligence (Nijenborgh 9 9747 AG Groningen The Netherlands - Netherlands)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Bernoulli Institute for Mathematics and Computer Science and Artificial Intelligence (Nijenborgh 9 9747 AG Groningen The Netherlands - Netherlands)","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103022440","display_name":"I Iordanov","orcid":"https://orcid.org/0000-0002-1574-8703"},"institutions":[{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Iordan Iordanov","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA","LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-l\u00e8s-Nancy Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications (Campus Scientifique BP 239 54506 Vandoeuvre-l\u00e8s-Nancy Cedex - France)","institution_ids":["https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033226902","display_name":"Monique Teillaud","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Monique Teillaud","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA","GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm (615 rue du Jardin Botanique 54600 Villers-l\u00e8s-Nancy - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm (615 rue du Jardin Botanique 54600 Villers-l\u00e8s-Nancy - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012763450","display_name":"Gert Vegter","orcid":null},"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":"Gert Vegter","raw_affiliation_strings":["Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen","Bernoulli Institute for Mathematics and Computer Science and Artificial Intelligence (Nijenborgh 9 9747 AG Groningen The Netherlands - Netherlands)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Bernoulli Institute for Mathematics and Computer Science and Artificial Intelligence (Nijenborgh 9 9747 AG Groningen The Netherlands - Netherlands)","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039508009"],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":null,"apc_paid":null,"fwci":0.7295,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8162347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9708999991416931,"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.9708999991416931,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.954200029373169,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9534000158309937,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.7197853922843933},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5678020119667053},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.4061848521232605},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.37807154655456543}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.7197853922843933},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5678020119667053},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4061848521232605},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.37807154655456543}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:doaj.org/article:8a32edcac2d04875b48dc522e329103b","is_oa":true,"landing_page_url":"https://doaj.org/article/8a32edcac2d04875b48dc522e329103b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, Vol 13, Iss 1 (2022)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:8a32edcac2d04875b48dc522e329103b","is_oa":true,"landing_page_url":"https://doaj.org/article/8a32edcac2d04875b48dc522e329103b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, Vol 13, Iss 1 (2022)","raw_type":"article"},"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2359979928","https://openalex.org/W2368353614","https://openalex.org/W2390369954","https://openalex.org/W1529719486","https://openalex.org/W2373917503","https://openalex.org/W1883162576","https://openalex.org/W2906423005","https://openalex.org/W4232052003","https://openalex.org/W2385297469"],"abstract_inverted_index":{"The":[0],"Bolza":[1,44],"surface":[2],"can":[3],"be":[4],"seen":[5],"as":[6],"the":[7,10,15,20,23,27,39,48,76,79],"quotient":[8],"of":[9,22,33,66,78,81,90],"hyperbolic":[11,28],"plane,":[12],"represented":[13],"by":[14,26,52],"Poincar\\'e":[16],"disk":[17],"model,":[18],"under":[19],"action":[21],"group":[24],"generated":[25],"isometries":[29],"identifying":[30],"opposite":[31],"sides":[32],"a":[34,53,58],"regular":[35,54],"octagon":[36,49],"centered":[37],"at":[38],"origin.":[40],"We":[41,62,83],"consider":[42],"generalized":[43],"surfaces":[45],"$\\mathbb{M}_g$,":[46],"where":[47],"is":[50],"replaced":[51],"$4g$-gon,":[55],"leading":[56],"to":[57,69,97],"genus":[59],"$g$":[60],"surface.":[61],"propose":[63,85],"an":[64],"extension":[65],"Bowyer's":[67,99],"algorithm":[68],"these":[70],"surfaces.":[71],"In":[72],"particular,":[73],"we":[74],"compute":[75],"value":[77],"systole":[80],"$\\mathbb{M}_g$.":[82],"also":[84],"algorithms":[86],"computing":[87],"small":[88],"sets":[89],"points":[91],"on":[92],"$\\mathbb{M}_g$":[93],"that":[94],"are":[95],"used":[96],"initialize":[98],"algorithm.":[100]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-07T06:21:30.326861","created_date":"2025-10-10T00:00:00"}