Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W1686685697', 'doi': 'https://doi.org/10.1002/rsa.20630', 'title': 'Efficiently navigating a random Delaunay triangulation', 'display_name': 'Efficiently navigating a random Delaunay triangulation', 'publication_year': 2016, 'publication_date': '2016-02-24', 'ids': {'openalex': 'https://openalex.org/W1686685697', 'doi': 'https://doi.org/10.1002/rsa.20630', 'mag': '1686685697'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/rsa.20630', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S59667848', 'display_name': 'Random Structures and Algorithms', 'issn_l': '1042-9832', 'issn': ['1042-9832', '1098-2418'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['arxiv', 'crossref', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://inria.hal.science/hal-01018174/document', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5068016630', 'display_name': 'Nicolas Broutin', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210137744', 'display_name': 'LabEx PERSYVAL-Lab', 'ror': 'https://ror.org/03eqm6y13', 'country_code': 'FR', 'type': 'facility', 'lineage': ['https://openalex.org/I106785703', 'https://openalex.org/I1294671590', 'https://openalex.org/I1326498283', 'https://openalex.org/I2738703131', 'https://openalex.org/I4210137744', 'https://openalex.org/I4210139971', 'https://openalex.org/I4210150872', 'https://openalex.org/I899635006']}, {'id': 'https://openalex.org/I1326498283', 'display_name': 'Institut national de recherche en informatique et en automatique', 'ror': 'https://ror.org/02kvxyf05', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Nicolas Broutin', 'raw_affiliation_strings': ['Inria Paris Rocquencourt', 'RAP - Networks, Algorithms and Probabilities (France)'], 'affiliations': [{'raw_affiliation_string': 'RAP - Networks, Algorithms and Probabilities (France)', 'institution_ids': ['https://openalex.org/I4210137744']}, {'raw_affiliation_string': 'Inria Paris Rocquencourt', 'institution_ids': ['https://openalex.org/I1326498283']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5043040182', 'display_name': 'Olivier Devillers', 'orcid': 'https://orcid.org/0000-0003-4275-5068'}, 'institutions': [{'id': 'https://openalex.org/I90183372', 'display_name': 'Université 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': 'Olivier Devillers', 'raw_affiliation_strings': ['Inria, Nancy - Grand Est. CNRS, Loria. Université de Lorraine', 'VEGAS - Effective Geometric Algorithms for Surfaces and Visibility (France)'], 'affiliations': [{'raw_affiliation_string': 'VEGAS - Effective Geometric Algorithms for Surfaces and Visibility (France)', 'institution_ids': []}, {'raw_affiliation_string': 'Inria, Nancy - Grand Est. CNRS, Loria. Université de Lorraine', 'institution_ids': ['https://openalex.org/I90183372']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5025502434', 'display_name': 'Ross Hemsley', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I4210106545', 'display_name': 'Research Centre Inria Sophia Antipolis - Méditerranée', 'ror': 'https://ror.org/01nzkaw91', 'country_code': 'FR', 'type': 'government', 'lineage': ['https://openalex.org/I1326498283', 'https://openalex.org/I201841394', 'https://openalex.org/I4210106545']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Ross Hemsley', 'raw_affiliation_strings': ['Inria, Sophia Antipolis - Méditerranée;'], 'affiliations': [{'raw_affiliation_string': 'Inria, Sophia Antipolis - Méditerranée;', 'institution_ids': ['https://openalex.org/I4210106545']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 4, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 4330, 'currency': 'USD', 'value_usd': 4330, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 1.317, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 7, 'citation_normalized_percentile': {'value': 0.810472, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 84, 'max': 85}, 'biblio': {'volume': '49', 'issue': '1', 'first_page': '95', 'last_page': '136'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10996', 'display_name': 'Mesh Generation Algorithms', 'score': 0.9999, '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': 'Mesh Generation Algorithms', 'score': 0.9999, '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/T11106', 'display_name': 'Trajectory Data Mining and Analysis', 'score': 0.9981, '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'}}, {'id': 'https://openalex.org/T10191', 'display_name': 'Simultaneous Localization and Mapping', 'score': 0.9842, 'subfield': {'id': 'https://openalex.org/subfields/2202', 'display_name': 'Aerospace Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/delaunay-triangulations', 'display_name': 'Delaunay Triangulations', 'score': 0.541533}, {'id': 'https://openalex.org/keywords/trajectory-data-mining', 'display_name': 'Trajectory Data Mining', 'score': 0.540713}, {'id': 'https://openalex.org/keywords/location-prediction', 'display_name': 'Location Prediction', 'score': 0.533735}, {'id': 'https://openalex.org/keywords/planar-graph-embedding', 'display_name': 'Planar Graph Embedding', 'score': 0.524838}, {'id': 'https://openalex.org/keywords/localization', 'display_name': 'Localization', 'score': 0.523825}, {'id': 'https://openalex.org/keywords/point-location', 'display_name': 'Point location', 'score': 0.47640362}, {'id': 'https://openalex.org/keywords/point-set-triangulation', 'display_name': 'Point set triangulation', 'score': 0.41377646}], 'concepts': [{'id': 'https://openalex.org/C68010082', 'wikidata': 'https://www.wikidata.org/wiki/Q192445', 'display_name': 'Delaunay triangulation', 'level': 2, 'score': 0.78136325}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.67112947}, {'id': 'https://openalex.org/C63553672', 'wikidata': 'https://www.wikidata.org/wiki/Q581168', 'display_name': 'Binary logarithm', 'level': 2, 'score': 0.65729654}, {'id': 'https://openalex.org/C80899671', 'wikidata': 'https://www.wikidata.org/wiki/Q1304193', 'display_name': 'Vertex (graph theory)', 'level': 3, 'score': 0.64458585}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.6256872}, {'id': 'https://openalex.org/C121194460', 'wikidata': 'https://www.wikidata.org/wiki/Q856741', 'display_name': 'Random walk', 'level': 2, 'score': 0.5636198}, {'id': 'https://openalex.org/C135981907', 'wikidata': 'https://www.wikidata.org/wiki/Q188056', 'display_name': 'Triangulation', 'level': 2, 'score': 0.49489897}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.47966793}, {'id': 'https://openalex.org/C186750021', 'wikidata': 'https://www.wikidata.org/wiki/Q7208210', 'display_name': 'Point location', 'level': 3, 'score': 0.47640362}, {'id': 'https://openalex.org/C28719098', 'wikidata': 'https://www.wikidata.org/wiki/Q44946', 'display_name': 'Point (geometry)', 'level': 2, 'score': 0.46757156}, {'id': 'https://openalex.org/C128321387', 'wikidata': 'https://www.wikidata.org/wiki/Q5164356', 'display_name': 'Constrained Delaunay triangulation', 'level': 3, 'score': 0.4590406}, {'id': 'https://openalex.org/C36503486', 'wikidata': 'https://www.wikidata.org/wiki/Q11235244', 'display_name': 'Domain (mathematical analysis)', 'level': 2, 'score': 0.45305437}, {'id': 'https://openalex.org/C108710211', 'wikidata': 'https://www.wikidata.org/wiki/Q11538', 'display_name': 'Mathematical proof', 'level': 2, 'score': 0.44262403}, {'id': 'https://openalex.org/C178609930', 'wikidata': 'https://www.wikidata.org/wiki/Q3538712', 'display_name': 'Pitteway triangulation', 'level': 3, 'score': 0.42529657}, {'id': 'https://openalex.org/C167117609', 'wikidata': 'https://www.wikidata.org/wiki/Q17078161', 'display_name': 'Point set triangulation', 'level': 3, 'score': 0.41377646}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.40639693}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.3916193}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.08700296}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.083803624}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 12, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/rsa.20630', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S59667848', 'display_name': 'Random Structures and Algorithms', 'issn_l': '1042-9832', 'issn': ['1042-9832', '1098-2418'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01018174', 'pdf_url': 'https://inria.hal.science/hal-01018174/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00940743', 'pdf_url': 'https://inria.hal.science/hal-00940743/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://inria.hal.science/hal-00940743', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/1402.6148', 'pdf_url': 'http://arxiv.org/pdf/1402.6148', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01018174/file/aofa.pdf', 'pdf_url': 'https://hal.inria.fr/hal-01018174/file/aofa.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1402.6148', 'pdf_url': 'https://arxiv.org/pdf/1402.6148', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00940743v3/file/RSA.pdf', 'pdf_url': 'https://hal.inria.fr/hal-00940743v3/file/RSA.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01018174/document', 'pdf_url': 'https://hal.inria.fr/hal-01018174/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00940743/file/RSA.pdf', 'pdf_url': 'https://hal.inria.fr/hal-00940743/file/RSA.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-00940743v3/document', 'pdf_url': 'https://hal.inria.fr/hal-00940743v3/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1402.6148', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01018174', 'pdf_url': 'https://inria.hal.science/hal-01018174/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 36, 'referenced_works': ['https://openalex.org/W1508666581', 'https://openalex.org/W1512296553', 'https://openalex.org/W1523019218', 'https://openalex.org/W1542085343', 'https://openalex.org/W1598668405', 'https://openalex.org/W1734287939', 'https://openalex.org/W1757919228', 'https://openalex.org/W1973157729', 'https://openalex.org/W1974342684', 'https://openalex.org/W1976756638', 'https://openalex.org/W1989274820', 'https://openalex.org/W1991764368', 'https://openalex.org/W2008072735', 'https://openalex.org/W2014101702', 'https://openalex.org/W2019830787', 'https://openalex.org/W2023212718', 'https://openalex.org/W2029439570', 'https://openalex.org/W2063135141', 'https://openalex.org/W2073839155', 'https://openalex.org/W2078707782', 'https://openalex.org/W2084271299', 'https://openalex.org/W2107898873', 'https://openalex.org/W2119251691', 'https://openalex.org/W2122684646', 'https://openalex.org/W2134240078', 'https://openalex.org/W2144793572', 'https://openalex.org/W2153410375', 'https://openalex.org/W2167816765', 'https://openalex.org/W2171151410', 'https://openalex.org/W2463766347', 'https://openalex.org/W3083245826', 'https://openalex.org/W4205613121', 'https://openalex.org/W4236164754', 'https://openalex.org/W4241684091', 'https://openalex.org/W568673721', 'https://openalex.org/W635250944'], 'related_works': ['https://openalex.org/W4232052003', 'https://openalex.org/W2951216412', 'https://openalex.org/W2367036512', 'https://openalex.org/W2350914983', 'https://openalex.org/W2343655394', 'https://openalex.org/W2121029369', 'https://openalex.org/W2051200663', 'https://openalex.org/W2029439570', 'https://openalex.org/W1996934342', 'https://openalex.org/W1979362696'], 'abstract_inverted_index': {'Planar': [0], 'graph': [1], 'navigation': [2, 71], 'is': [3, 37, 153], 'an': [4], 'important': [5], 'problem': [6], 'with': [7, 73, 132, 134, 155], 'significant': [8], 'implications': [9], 'to': [10, 51, 123, 137, 142, 178, 192], 'both': [11], 'point': [12, 114, 118, 165], 'location': [13], 'in': [14, 20, 85, 102, 148, 166], 'geometric': [15], 'data': [16], 'structures': [17], 'and': [18, 28, 46, 110, 116, 125, 163], 'routing': [19], 'networks.': [21], 'However,': [22], 'whilst': [23], 'a': [24, 55, 67, 103], 'number': [25], 'of': [26, 42, 107, 161], 'algorithms': [27], 'existence': [29], 'proofs': [30], 'have': [31], 'been': [32], 'proposed,': [33], 'very': [34], 'little': [35], 'analysis': [36], 'available': [38], 'for': [39, 59, 111, 158, 169], 'the': [40, 43, 47, 60, 78, 86, 167, 186, 193], 'properties': [41], 'paths': [44], 'generated': [45], 'computational': [48], 'resources': [49], 'required': [50], 'generate': [52], 'them': [53], 'under': [54], 'random': [56], 'distribution': [57], 'hypothesis': [58], 'input.': [61], 'In': [62], 'this': [63, 91, 149], 'paper': [64], 'we': [65], 'analyse': [66], 'new': [68], 'deterministic': [69], 'planar': [70], 'algorithm': [72], 'constant': [74], 'spanning': [75], 'ratio': [76], '(w.r.t': [77], 'Euclidean': [79], 'distance)': [80], 'which': [81], 'follows': [82], 'vertex': [83], 'adjacencies': [84], 'Delaunay': [87], 'triangulation.': [88], 'We': [89, 95, 144, 173], 'call': [90], 'strategy': [92], 'cone': [93, 120, 151], 'walk.': [94], 'prove': [96], 'that': [97, 147], 'given': [98], 'n': [99, 140], 'uniform': [100], 'points': [101, 188], 'smooth': [104], 'convex': [105], 'domain': [106], 'unit': [108], 'area,': [109], 'any': [112, 159, 170], 'start': [113, 162], 'z': [115, 124], 'query': [117, 164, 187], 'q;': [119], 'walk': [121, 152], 'applied': [122], 'q': [126], 'will': [127], 'access': [128], 'at': [129], 'most': [130], 'sites': [131], 'complexity': [133], 'probability': [135, 157], 'tending': [136], '1': [138], 'as': [139], 'goes': [141], 'infinity.': [143], 'additionally': [145], 'show': [146], 'model,': [150], '-memoryless': [154], 'high': [156], 'pair': [160], 'domain,': [168], 'positive': [171], 'ξ.': [172], 'take': [174], 'special': [175], 'care': [176], 'throughout': [177], 'ensure': [179], 'our': [180], 'bounds': [181], 'are': [182, 189], 'valid': [183], 'even': [184], 'when': [185], 'arbitrarily': [190], 'close': [191], 'border.': [194], '©': [195], '2016': [196, 205], 'Wiley': [197], 'Periodicals,': [198], 'Inc.': [199], 'Random': [200], 'Struct.': [201], 'Alg.,': [202], '49,': [203], '95–136,': [204]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1686685697', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 1}], 'updated_date': '2024-09-24T03:55:15.641666', 'created_date': '2016-06-24'}