{"id":"https://openalex.org/W2025475855","doi":"https://doi.org/10.1007/bf01840348","title":"Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram","display_name":"Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram","publication_year":1987,"publication_date":"1987-11-01","ids":{"openalex":"https://openalex.org/W2025475855","doi":"https://doi.org/10.1007/bf01840348","mag":"2025475855"},"language":"en","primary_location":{"id":"doi:10.1007/bf01840348","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01840348","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010894033","display_name":"Colm \u00d3'D\u00fanlaing","orcid":null},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Colm \u00d3'D\u00fanlaing","raw_affiliation_strings":["Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer Street, 10012, New York, NY, USA","Computer Science Department, Courant Institute of Mathematical Sciences, New York, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer Street, 10012, New York, NY, USA","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, New York, USA","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055296785","display_name":"Micha Sharir","orcid":"https://orcid.org/0000-0002-2541-3763"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Micha Sharir","raw_affiliation_strings":["Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer Street, 10012, New York, NY, USA","School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","Computer Science Department, Courant Institute of Mathematical Sciences, New York, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer Street, 10012, New York, NY, USA","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, New York, USA","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078989577","display_name":"Chee Yap","orcid":"https://orcid.org/0000-0003-2952-3545"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chee Yap","raw_affiliation_strings":["Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer Street, 10012, New York, NY, USA","Computer Science Department, Courant Institute of Mathematical Sciences, New York, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, 251 Mercer Street, 10012, New York, NY, USA","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Computer Science Department, Courant Institute of Mathematical Sciences, New York, USA","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010894033"],"corresponding_institution_ids":["https://openalex.org/I36672615"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.8269,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.96066746,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"1-4","first_page":"27","last_page":"59"},"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.9991999864578247,"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.9991999864578247,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8811147212982178},{"id":"https://openalex.org/keywords/ackermann-function","display_name":"Ackermann function","score":0.7866618633270264},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.701987087726593},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5468496680259705},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5437684059143066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5082654356956482},{"id":"https://openalex.org/keywords/weighted-voronoi-diagram","display_name":"Weighted Voronoi diagram","score":0.5001933574676514},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48208194971084595},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.4664819836616516},{"id":"https://openalex.org/keywords/function-representation","display_name":"Function representation","score":0.4564100205898285},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44109809398651123},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.43312591314315796},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.42807555198669434},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.408365935087204},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3925337493419647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3418867290019989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33401745557785034},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1876172423362732},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.18191441893577576},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12023773789405823}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8811147212982178},{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.7866618633270264},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.701987087726593},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5468496680259705},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5437684059143066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5082654356956482},{"id":"https://openalex.org/C20468658","wikidata":"https://www.wikidata.org/wiki/Q17130624","display_name":"Weighted Voronoi diagram","level":3,"score":0.5001933574676514},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48208194971084595},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.4664819836616516},{"id":"https://openalex.org/C167528306","wikidata":"https://www.wikidata.org/wiki/Q5508776","display_name":"Function representation","level":3,"score":0.4564100205898285},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44109809398651123},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.43312591314315796},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.42807555198669434},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.408365935087204},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3925337493419647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3418867290019989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33401745557785034},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1876172423362732},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.18191441893577576},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12023773789405823},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01840348","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01840348","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W760596467","https://openalex.org/W1569423580","https://openalex.org/W1602132814","https://openalex.org/W1965440866","https://openalex.org/W2001804342","https://openalex.org/W2010692862","https://openalex.org/W2011124327","https://openalex.org/W2021185330","https://openalex.org/W2024403195","https://openalex.org/W2033013465","https://openalex.org/W2060513624","https://openalex.org/W2077909149","https://openalex.org/W2320799707","https://openalex.org/W3148691794"],"related_works":["https://openalex.org/W1518796918","https://openalex.org/W3201352909","https://openalex.org/W2739428663","https://openalex.org/W2116864555","https://openalex.org/W2039506401","https://openalex.org/W2015548030","https://openalex.org/W2389383186","https://openalex.org/W2383087774","https://openalex.org/W2084447131","https://openalex.org/W2054912417"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}