{"id":"https://openalex.org/W1965161054","doi":"https://doi.org/10.1145/2666310.2666414","title":"How to eat a graph","display_name":"How to eat a graph","publication_year":2014,"publication_date":"2014-11-04","ids":{"openalex":"https://openalex.org/W1965161054","doi":"https://doi.org/10.1145/2666310.2666414","mag":"1965161054"},"language":"en","primary_location":{"id":"doi:10.1145/2666310.2666414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2666310.2666414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-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/A5044475263","display_name":"Markus Chimani","orcid":"https://orcid.org/0000-0002-4681-5550"},"institutions":[{"id":"https://openalex.org/I170658231","display_name":"Osnabr\u00fcck University","ror":"https://ror.org/04qmmjx98","country_code":"DE","type":"education","lineage":["https://openalex.org/I170658231"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Markus Chimani","raw_affiliation_strings":["University of Osnabr\u00fcck"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Osnabr\u00fcck","institution_ids":["https://openalex.org/I170658231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090955861","display_name":"Thomas C. van Dijk","orcid":"https://orcid.org/0000-0001-6553-7317"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas C. van Dijk","raw_affiliation_strings":["University of W\u00fcrzburg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of W\u00fcrzburg","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049298894","display_name":"Jan\u2010Henrik Haunert","orcid":"https://orcid.org/0000-0001-8005-943X"},"institutions":[{"id":"https://openalex.org/I170658231","display_name":"Osnabr\u00fcck University","ror":"https://ror.org/04qmmjx98","country_code":"DE","type":"education","lineage":["https://openalex.org/I170658231"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan-Henrik Haunert","raw_affiliation_strings":["University of Osnabr\u00fcck"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Osnabr\u00fcck","institution_ids":["https://openalex.org/I170658231"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044475263"],"corresponding_institution_ids":["https://openalex.org/I170658231"],"apc_list":null,"apc_paid":null,"fwci":2.202,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.86964871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"243","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9932000041007996,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9929999709129333,"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/T12029","display_name":"DNA and Biological Computing","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5949305295944214},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5870900750160217},{"id":"https://openalex.org/keywords/zoom","display_name":"Zoom","score":0.5413827896118164},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5407706499099731},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.530367374420166},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.45321977138519287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39521145820617676},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3338089883327484},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32346731424331665}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5949305295944214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5870900750160217},{"id":"https://openalex.org/C124913957","wikidata":"https://www.wikidata.org/wiki/Q1232548","display_name":"Zoom","level":3,"score":0.5413827896118164},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5407706499099731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.530367374420166},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.45321977138519287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39521145820617676},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3338089883327484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32346731424331665},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78762247","wikidata":"https://www.wikidata.org/wiki/Q1273174","display_name":"Petroleum engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15336307","wikidata":"https://www.wikidata.org/wiki/Q1766051","display_name":"Lens (geology)","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2666310.2666414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2666310.2666414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W180796212","https://openalex.org/W197180841","https://openalex.org/W1569458199","https://openalex.org/W1577722944","https://openalex.org/W1848084998","https://openalex.org/W1982359174","https://openalex.org/W1993090482","https://openalex.org/W2011039300","https://openalex.org/W2035873138","https://openalex.org/W2039479595","https://openalex.org/W2045430818","https://openalex.org/W2045561454","https://openalex.org/W2049994136","https://openalex.org/W2057953977","https://openalex.org/W2058432627","https://openalex.org/W2060313941","https://openalex.org/W2067819296","https://openalex.org/W2133117081","https://openalex.org/W2136388394","https://openalex.org/W2146220428","https://openalex.org/W2169420763","https://openalex.org/W2738203456","https://openalex.org/W2983296203"],"related_works":["https://openalex.org/W2788595494","https://openalex.org/W2244676099","https://openalex.org/W3172556642","https://openalex.org/W3157456843","https://openalex.org/W1990150827","https://openalex.org/W2036676347","https://openalex.org/W1589307369","https://openalex.org/W3165790285","https://openalex.org/W3144351989","https://openalex.org/W2091972240"],"abstract_inverted_index":{"In":[0,123],"a":[1,11,34,97,105,132],"connected":[2],"weighted":[3],"graph,":[4],"consider":[5],"deleting":[6],"the":[7,21,29,39,42,45,49,53,71,77,128],"edges":[8,23,46,73],"one":[9],"at":[10,127],"time,":[12],"in":[13,47,60,76,93],"some":[14],"order,":[15],"such":[16,33],"that":[17,37,63,109,136],"after":[18],"every":[19,61],"deletion":[20,35],"remaining":[22],"are":[24],"still":[25],"connected.":[26],"We":[27,86],"study":[28],"problem":[30,129],"of":[31,41,44,55,99,104,116,120,130],"finding":[32],"sequence":[36,98],"maximizes":[38],"sum":[40],"weights":[43],"all":[48],"distinct":[50],"graphs":[51],"generated:":[52],"weight":[54],"an":[56],"edge":[57],"is":[58,65,137],"counted":[59],"graph":[62,78],"it":[64],"in.":[66],"This":[67],"effectively":[68],"asks":[69],"for":[70],"high-weight":[72],"to":[74,84,89,95],"remain":[75],"as":[79,81],"long":[80],"possible,":[82],"subject":[83],"connectivity.":[85],"apply":[87],"this":[88],"road":[90,106,133],"network":[91,107],"generalization":[92,121],"order":[94],"generate":[96],"successively":[100],"more":[101],"generalized":[102],"maps":[103,111],"so":[108],"these":[110],"go":[112],"well":[113],"together,":[114],"instead":[115],"considering":[117],"each":[118],"level":[119],"independently.":[122],"particular,":[124],"we":[125],"look":[126],"making":[131],"segment":[134],"selection":[135],"consistent":[138],"across":[139],"zoom":[140],"levels.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2016-06-24T00:00:00"}