{"id":"https://openalex.org/W2075968486","doi":"https://doi.org/10.1007/s00453-007-9126-2","title":"Optimal External Memory Planar Point Enclosure","display_name":"Optimal External Memory Planar Point Enclosure","publication_year":2007,"publication_date":"2007-11-19","ids":{"openalex":"https://openalex.org/W2075968486","doi":"https://doi.org/10.1007/s00453-007-9126-2","mag":"2075968486"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-007-9126-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9126-2","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/A5084056010","display_name":"Lars Arge","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]},{"id":"https://openalex.org/I4210095128","display_name":"Center for Massive Data Algorithmics","ror":"https://ror.org/00qbzpp62","country_code":"DK","type":"facility","lineage":["https://openalex.org/I4210095128"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Lars Arge","raw_affiliation_strings":["MADALGO, Department of Computer Science, University of Aarhus, Aarhus, Denmark","University of Aarhus, MADALGO, Department of Computer Science, Aarhus, Denmark#TAB#"],"affiliations":[{"raw_affiliation_string":"MADALGO, Department of Computer Science, University of Aarhus, Aarhus, Denmark","institution_ids":["https://openalex.org/I4210095128"]},{"raw_affiliation_string":"University of Aarhus, MADALGO, Department of Computer Science, Aarhus, Denmark#TAB#","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050457252","display_name":"Vasilis Samoladas","orcid":null},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasilis Samoladas","raw_affiliation_strings":["Department of Electronics and Computer Engineering, Technical University of Crete, Chania, Greece","Technical University of Crete, Department of Electronics and Computer Engineering, Chania, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Computer Engineering, Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]},{"raw_affiliation_string":"Technical University of Crete, Department of Electronics and Computer Engineering, Chania, Greece#TAB#","institution_ids":["https://openalex.org/I55741626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009196125","display_name":"Ke Yi","orcid":"https://orcid.org/0000-0002-2178-3716"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ke Yi","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","Hong Kong University of Science and Technology, Department of Computer Science and Engineering, Kowloon, Clear Water Bay, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology, Department of Computer Science and Engineering, Kowloon, Clear Water Bay, Hong Kong#TAB#","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084056010"],"corresponding_institution_ids":["https://openalex.org/I204337017","https://openalex.org/I4210095128"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.9722,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75701767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"54","issue":"3","first_page":"337","last_page":"352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9955000281333923,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9854999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6203464865684509},{"id":"https://openalex.org/keywords/linear-space","display_name":"Linear space","score":0.6101676821708679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5845984220504761},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5708416700363159},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.537147581577301},{"id":"https://openalex.org/keywords/point-location","display_name":"Point location","score":0.525063693523407},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5149974822998047},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.5058078765869141},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47496458888053894},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44672688841819763},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4361569285392761},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.41727519035339355},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.41654840111732483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2759140431880951},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1037023663520813},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0902140736579895}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6203464865684509},{"id":"https://openalex.org/C176370821","wikidata":"https://www.wikidata.org/wiki/Q1826459","display_name":"Linear space","level":2,"score":0.6101676821708679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5845984220504761},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5708416700363159},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.537147581577301},{"id":"https://openalex.org/C186750021","wikidata":"https://www.wikidata.org/wiki/Q7208210","display_name":"Point location","level":3,"score":0.525063693523407},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5149974822998047},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.5058078765869141},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47496458888053894},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44672688841819763},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4361569285392761},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.41727519035339355},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.41654840111732483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2759140431880951},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1037023663520813},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0902140736579895},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-007-9126-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-007-9126-2","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"},{"id":"pmh:oai:pure.atira.dk:publications/a3c43ae0-2614-11dc-bee9-02004c4f4f50","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/a3c43ae0-2614-11dc-bee9-02004c4f4f50","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Arge, L, Samoladas, V & Yi, K 2007, 'Optimal External-Memory Planar Point Enclosure', Algorithmica, vol. 54, no. 3, pp. 337-352. https://doi.org/10.1007/s00453-007-9126-2","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-25856","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-25856","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1489669349","https://openalex.org/W1511750901","https://openalex.org/W1593675831","https://openalex.org/W1782358079","https://openalex.org/W1978588217","https://openalex.org/W2012714839","https://openalex.org/W2029814178","https://openalex.org/W2038142281","https://openalex.org/W2039336640","https://openalex.org/W2039785630","https://openalex.org/W2043148321","https://openalex.org/W2045195333","https://openalex.org/W2055385473","https://openalex.org/W2062618908","https://openalex.org/W2068587771","https://openalex.org/W2076107933","https://openalex.org/W2085088576","https://openalex.org/W2093120238","https://openalex.org/W2097224604","https://openalex.org/W2106642566","https://openalex.org/W2118269922","https://openalex.org/W2128703518","https://openalex.org/W2131383217","https://openalex.org/W2136963423","https://openalex.org/W2142947709","https://openalex.org/W2161694911","https://openalex.org/W2167184472","https://openalex.org/W4206206918","https://openalex.org/W4213048098","https://openalex.org/W4249137521"],"related_works":["https://openalex.org/W2962921410","https://openalex.org/W3037318061","https://openalex.org/W3012121065","https://openalex.org/W4287826554","https://openalex.org/W2950156320","https://openalex.org/W1978715699","https://openalex.org/W2135575239","https://openalex.org/W1987108959","https://openalex.org/W2003754801","https://openalex.org/W2075968486"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}