{"id":"https://openalex.org/W2981120352","doi":"https://doi.org/10.1145/3355514","title":"Fast Exact Computation of Isocontours in Road Networks","display_name":"Fast Exact Computation of Isocontours in Road Networks","publication_year":2019,"publication_date":"2019-10-15","ids":{"openalex":"https://openalex.org/W2981120352","doi":"https://doi.org/10.1145/3355514","mag":"2981120352"},"language":"en","primary_location":{"id":"doi:10.1145/3355514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3355514","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","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/A5071999119","display_name":"Moritz Baum","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Moritz Baum","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012490728","display_name":"Valentin Buchhold","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Valentin Buchhold","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028639690","display_name":"Julian Dibbelt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julian Dibbelt","raw_affiliation_strings":["Sunnyvale, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sunnyvale, United States","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1669,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46204882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"24","issue":null,"first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9861999750137329,"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/computation","display_name":"Computation","score":0.8099722862243652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7868410348892212},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7485150098800659},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6377748847007751},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.48185408115386963},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4530676007270813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4488990306854248},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.43825477361679077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39836347103118896},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39190858602523804},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3751445412635803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13554039597511292},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07895052433013916}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8099722862243652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7868410348892212},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7485150098800659},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6377748847007751},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.48185408115386963},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4530676007270813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4488990306854248},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.43825477361679077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39836347103118896},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39190858602523804},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3751445412635803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13554039597511292},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07895052433013916},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3355514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3355514","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W58623172","https://openalex.org/W82786942","https://openalex.org/W154944020","https://openalex.org/W343582835","https://openalex.org/W1564435985","https://openalex.org/W1571048466","https://openalex.org/W1779869868","https://openalex.org/W1904636577","https://openalex.org/W1920501755","https://openalex.org/W1963503748","https://openalex.org/W1964443412","https://openalex.org/W1966130611","https://openalex.org/W2000879295","https://openalex.org/W2002950946","https://openalex.org/W2014635219","https://openalex.org/W2023277453","https://openalex.org/W2056723044","https://openalex.org/W2060298921","https://openalex.org/W2071974437","https://openalex.org/W2086077147","https://openalex.org/W2101778955","https://openalex.org/W2101882886","https://openalex.org/W2101923813","https://openalex.org/W2104317982","https://openalex.org/W2110696458","https://openalex.org/W2113276858","https://openalex.org/W2114030927","https://openalex.org/W2124885561","https://openalex.org/W2131237536","https://openalex.org/W2133155053","https://openalex.org/W2143083884","https://openalex.org/W2153374077","https://openalex.org/W2153973689","https://openalex.org/W2159320012","https://openalex.org/W2169209751","https://openalex.org/W2169528473","https://openalex.org/W2213301364","https://openalex.org/W2234917253","https://openalex.org/W2241862190","https://openalex.org/W2296243501","https://openalex.org/W2296618433","https://openalex.org/W2461311369","https://openalex.org/W2465485717","https://openalex.org/W2523415900","https://openalex.org/W2544196318","https://openalex.org/W2561675875","https://openalex.org/W2609578772","https://openalex.org/W2624110221","https://openalex.org/W2768634154","https://openalex.org/W2788091414","https://openalex.org/W2963577143","https://openalex.org/W3015760390"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W1969582418","https://openalex.org/W1429949169"],"abstract_inverted_index":{"We":[0,91],"study":[1],"the":[2,14,19,22,58,135,138],"problem":[3,52],"of":[4,21,35,47,61,97,137],"computing":[5],"isocontours":[6],"in":[7],"static":[8],"and":[9,76],"dynamic":[10],"road":[11],"networks,":[12,131],"where":[13],"objective":[15],"is":[16,25,43,88],"to":[17,80],"identify":[18],"boundary":[20],"region":[23],"that":[24,119],"reachable":[26],"from":[27],"a":[28,32,44,62],"given":[29],"source":[30],"within":[31,126],"certain":[33],"amount":[34],"time":[36],"(or":[37],"another":[38],"limited":[39],"resource).":[40],"Although":[41],"there":[42,64],"wide":[45],"range":[46,60],"practical":[48],"applications":[49],"for":[50,72,110],"this":[51],"(e.g.,":[53],"urban":[54],"planning,":[55],"geomarketing,":[56],"visualizing":[57],"cruising":[59],"vehicle),":[63],"has":[65],"been":[66],"little":[67],"research":[68],"on":[69,100,129],"fast":[70],"algorithms":[71],"large,":[73],"realistic":[74],"inputs,":[75],"existing":[77],"approaches":[78,109],"tend":[79],"compute":[81],"more":[82],"information":[83],"than":[84,134],"necessary.":[85],"Our":[86],"contribution":[87],"twofold:":[89],"(1)":[90],"propose":[92],"compact":[93],"but":[94],"sufficient":[95],"definitions":[96],"isocontours,":[98],"based":[99],"which":[101],"(2)":[102],"we":[103,117],"provide":[104],"several":[105],"easy-to-parallelize,":[106],"scalable":[107],"algorithmic":[108],"faster":[111,133],"computation.":[112],"By":[113],"extensive":[114],"experimental":[115],"analysis,":[116],"demonstrate":[118],"our":[120],"techniques":[121],"enable":[122],"interactive":[123],"isocontour":[124],"computation":[125],"milliseconds":[127],"even":[128],"continental":[130],"significantly":[132],"state":[136],"art.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}