{"id":"https://openalex.org/W4385367259","doi":"https://doi.org/10.1007/978-3-031-38906-1_43","title":"Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to\u00a0Planar Point Location","display_name":"Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to\u00a0Planar Point Location","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4385367259","doi":"https://doi.org/10.1007/978-3-031-38906-1_43"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-38906-1_43","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-38906-1_43","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5039943336","display_name":"Gerth St\u00f8lting Brodal","orcid":"https://orcid.org/0000-0001-9054-915X"},"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"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Gerth St\u00f8lting Brodal","raw_affiliation_strings":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-9054-915X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091954508","display_name":"Casper Moldrup Rysgaard","orcid":"https://orcid.org/0000-0002-3989-123X"},"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"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Casper Moldrup Rysgaard","raw_affiliation_strings":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-3989-123X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882995","display_name":"Jens Kristian Refsgaard Schou","orcid":"https://orcid.org/0000-0002-9915-7061"},"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"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jens Kristian Refsgaard Schou","raw_affiliation_strings":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-9915-7061","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091954509","display_name":"Rolf Svenning","orcid":"https://orcid.org/0000-0002-9903-4651"},"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"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Rolf Svenning","raw_affiliation_strings":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-9903-4651","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039943336"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26856012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"644","last_page":"659"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ephemeral-key","display_name":"Ephemeral key","score":0.7662135362625122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6418330669403076},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6065184473991394},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5338728427886963},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5290253162384033},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.523706316947937},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.49088388681411743},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4337296485900879},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43165600299835205},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41866976022720337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4174686074256897},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40454673767089844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32965153455734253},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13856422901153564},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10317814350128174}],"concepts":[{"id":"https://openalex.org/C76947770","wikidata":"https://www.wikidata.org/wiki/Q4533181","display_name":"Ephemeral key","level":2,"score":0.7662135362625122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6418330669403076},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6065184473991394},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5338728427886963},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5290253162384033},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.523706316947937},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.49088388681411743},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4337296485900879},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43165600299835205},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41866976022720337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4174686074256897},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40454673767089844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32965153455734253},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13856422901153564},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10317814350128174},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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":2,"locations":[{"id":"doi:10.1007/978-3-031-38906-1_43","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-38906-1_43","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:publications/72c5255e-70fd-4fd5-bab6-103ad100fb94","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/72c5255e-70fd-4fd5-bab6-103ad100fb94","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brodal, G S, Rysgaard, C M, Schou, J K R & Svenning, R 2023, Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to\u00a0Planar Point Location. in P Morin & S Suri (eds), Algorithms and Data Structures : 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 \u2013 August 2, 2023, Proceedings. Springer, Cham, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14079, pp. 644-659, 18th International Symposium on Algorithms and Data Structures, WADS 2023, Montreal, Canada, 31/07/2023. https://doi.org/10.1007/978-3-031-38906-1_43","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1491961545","https://openalex.org/W1577072106","https://openalex.org/W1578070726","https://openalex.org/W1971550377","https://openalex.org/W1972027649","https://openalex.org/W1987927249","https://openalex.org/W1989218322","https://openalex.org/W2011297770","https://openalex.org/W2015816114","https://openalex.org/W2043869213","https://openalex.org/W2063123613","https://openalex.org/W2067994867","https://openalex.org/W2078962764","https://openalex.org/W2089241138","https://openalex.org/W2105045857","https://openalex.org/W2126876121","https://openalex.org/W2129230332","https://openalex.org/W2132026455","https://openalex.org/W2136598300","https://openalex.org/W2142590632","https://openalex.org/W2142947709","https://openalex.org/W2172307690","https://openalex.org/W2962798115","https://openalex.org/W3011379640","https://openalex.org/W4240404419"],"related_works":["https://openalex.org/W4254841053","https://openalex.org/W2997601332","https://openalex.org/W4253528273","https://openalex.org/W2032050747","https://openalex.org/W2507616274","https://openalex.org/W4210746918","https://openalex.org/W2581328603","https://openalex.org/W1560287221","https://openalex.org/W2381093267","https://openalex.org/W614809340"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}