{"id":"https://openalex.org/W1998382219","doi":"https://doi.org/10.1007/bf01187037","title":"Selecting distances in the plane","display_name":"Selecting distances in the plane","publication_year":1993,"publication_date":"1993-05-01","ids":{"openalex":"https://openalex.org/W1998382219","doi":"https://doi.org/10.1007/bf01187037","mag":"1998382219"},"language":"en","primary_location":{"id":"doi:10.1007/bf01187037","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01187037","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/A5058649592","display_name":"Pankaj K. Agarwal","orcid":"https://orcid.org/0000-0002-9439-181X"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pankaj K. Agarwal","raw_affiliation_strings":["Computer Science Department, Duke University, 27706, Durham, NC, USA","Computer Science Dept., Duke University, Durham, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Duke University, 27706, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Computer Science Dept., Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042232059","display_name":"Boris Aronov","orcid":"https://orcid.org/0000-0003-3110-4702"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boris Aronov","raw_affiliation_strings":["Department of Computer Science, Polytechnic University, 11201, Brooklyn, NY, USA","Department of Computer Science, Polytechnic University, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Polytechnic University, 11201, Brooklyn, NY, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Polytechnic University, Brooklyn, USA","institution_ids":[]}]},{"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/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"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"]},{"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"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Micha Sharir","raw_affiliation_strings":["Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 10012, New York, NY, USA","School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 10012, New York, NY, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072397842","display_name":"Subhash Suri","orcid":"https://orcid.org/0000-0002-5668-7521"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Subhash Suri","raw_affiliation_strings":["Bellcore, 07960, Morristown, NJ, USA","Bellcore, Morristown, USA"],"affiliations":[{"raw_affiliation_string":"Bellcore, 07960, Morristown, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bellcore, Morristown, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058649592"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.1541,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.95255212,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"9","issue":"5","first_page":"495","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"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/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"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/theory-of-computation","display_name":"Theory of computation","score":0.7388381958007812},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.7134037017822266},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6290137767791748},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.564852237701416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5456162691116333},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5369453430175781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5231510400772095},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.5056319236755371},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4980897903442383},{"id":"https://openalex.org/keywords/deterministic-algorithm","display_name":"Deterministic algorithm","score":0.4961183965206146},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4741748571395874},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.44030240178108215},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4193476736545563},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33687666058540344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3185195326805115},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14049062132835388},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06484922766685486}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7388381958007812},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.7134037017822266},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6290137767791748},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.564852237701416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5456162691116333},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5369453430175781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5231510400772095},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.5056319236755371},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4980897903442383},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.4961183965206146},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4741748571395874},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.44030240178108215},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4193476736545563},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33687666058540344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3185195326805115},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14049062132835388},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06484922766685486},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01187037","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01187037","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W47567694","https://openalex.org/W77353308","https://openalex.org/W1836810876","https://openalex.org/W1874694348","https://openalex.org/W1987895061","https://openalex.org/W1995040285","https://openalex.org/W1996641400","https://openalex.org/W2005314985","https://openalex.org/W2013382394","https://openalex.org/W2019176509","https://openalex.org/W2022266599","https://openalex.org/W2024552513","https://openalex.org/W2031671531","https://openalex.org/W2056711744","https://openalex.org/W2058432138","https://openalex.org/W2061705188","https://openalex.org/W2067661972","https://openalex.org/W2087489294","https://openalex.org/W2089062581","https://openalex.org/W2097004206","https://openalex.org/W2106704696","https://openalex.org/W2132026455","https://openalex.org/W2143462372","https://openalex.org/W2156316434","https://openalex.org/W2273959428","https://openalex.org/W2911302472","https://openalex.org/W3148691794","https://openalex.org/W4210528429","https://openalex.org/W4254977685","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2279830512","https://openalex.org/W3046990805","https://openalex.org/W3097369619","https://openalex.org/W4287691960","https://openalex.org/W2963181990","https://openalex.org/W2007715402","https://openalex.org/W2913663107","https://openalex.org/W2960354271","https://openalex.org/W2899261484","https://openalex.org/W2004524662"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}