{"id":"https://openalex.org/W1976955906","doi":"https://doi.org/10.1007/bf01178777","title":"A robust and efficient spatial data structure","display_name":"A robust and efficient spatial data structure","publication_year":1992,"publication_date":"1992-04-01","ids":{"openalex":"https://openalex.org/W1976955906","doi":"https://doi.org/10.1007/bf01178777","mag":"1976955906"},"language":"en","primary_location":{"id":"doi:10.1007/bf01178777","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01178777","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"Acta Informatica","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/A5087712443","display_name":"Mohamed Ouksel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133369","display_name":"Decision Sciences (United States)","ror":"https://ror.org/03gcvf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133369"]},{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Aris Ouksel","raw_affiliation_strings":["Department of Information and Decision Sciences, The University of Illinois at Chicago, Box 4348, 60680, Chicago, IL, USA","Dept. of Information and Decision Sciences, The University of Illinois at Chicago, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"Department of Information and Decision Sciences, The University of Illinois at Chicago, Box 4348, 60680, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238","https://openalex.org/I4210133369"]},{"raw_affiliation_string":"Dept. of Information and Decision Sciences, The University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088568395","display_name":"Otto Mayer","orcid":"https://orcid.org/0000-0002-8023-3749"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Otto Mayer","raw_affiliation_strings":["Department of Computer Science, University of Kaiserslautern, W-6750, Kaiserslautern, Germany","Dept. of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Kaiserslautern, W-6750, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087712443"],"corresponding_institution_ids":["https://openalex.org/I39422238","https://openalex.org/I4210133369"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.5562,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.6164557,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"4","first_page":"335","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9908000230789185,"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"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/theory-of-computation","display_name":"Theory of computation","score":0.6416010856628418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6143806576728821},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4599190950393677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35196399688720703},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3307565450668335},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32367920875549316},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10886016488075256}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6416010856628418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6143806576728821},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4599190950393677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35196399688720703},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3307565450668335},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32367920875549316},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10886016488075256}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01178777","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01178777","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W42286387","https://openalex.org/W100341640","https://openalex.org/W144893548","https://openalex.org/W1511014465","https://openalex.org/W1515641291","https://openalex.org/W1521466497","https://openalex.org/W1530789015","https://openalex.org/W1560319744","https://openalex.org/W1965516463","https://openalex.org/W2001917688","https://openalex.org/W2005663585","https://openalex.org/W2036739362","https://openalex.org/W2040667159","https://openalex.org/W2042237080","https://openalex.org/W2044012461","https://openalex.org/W2050576295","https://openalex.org/W2066799613","https://openalex.org/W2084052345","https://openalex.org/W2084873722","https://openalex.org/W2086829072","https://openalex.org/W2087966340","https://openalex.org/W2092177011","https://openalex.org/W2094367146","https://openalex.org/W2099117306","https://openalex.org/W2108908993","https://openalex.org/W2136337586","https://openalex.org/W2149173084","https://openalex.org/W2165558283","https://openalex.org/W2166087176","https://openalex.org/W2901608006","https://openalex.org/W3005629926","https://openalex.org/W4285719527","https://openalex.org/W6605895847"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2062023542","https://openalex.org/W2898214470"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}