{"id":"https://openalex.org/W2045711969","doi":"https://doi.org/10.1007/s11590-012-0590-5","title":"Routing-efficient CDS construction in Disk-Containment Graphs","display_name":"Routing-efficient CDS construction in Disk-Containment Graphs","publication_year":2012,"publication_date":"2012-11-24","ids":{"openalex":"https://openalex.org/W2045711969","doi":"https://doi.org/10.1007/s11590-012-0590-5","mag":"2045711969"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-012-0590-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-012-0590-5","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5006477968","display_name":"Zaixin Lu","orcid":"https://orcid.org/0000-0001-8773-1284"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zaixin Lu","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","Department of Computer Science, University of Texas at Dallas, Richardson, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073970841","display_name":"Lidong Wu","orcid":"https://orcid.org/0000-0001-5714-1398"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lidong Wu","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","Department of Computer Science, University of Texas at Dallas, Richardson, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]},{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Department of Industrial and System Engineering and Center for Applied Optimization, University of Florida, Gainesville, FL, 32611, USA","Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, 136 Rodionova St., Nizhny Novgorod, 603093, Russia","Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, Nizhny Novgorod, Russia","Department of Industrial and System Engineering and Center for Applied Optimization, University of Florida, Gainesville, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and System Engineering and Center for Applied Optimization, University of Florida, Gainesville, FL, 32611, USA","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, 136 Rodionova St., Nizhny Novgorod, 603093, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, Nizhny Novgorod, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Department of Industrial and System Engineering and Center for Applied Optimization, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I4210089412","https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083768656","display_name":"\u0415. \u041f. \u041c\u0430\u0441\u043b\u043e\u0432","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Eugene Maslov","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, 136 Rodionova St., Nizhny Novgorod, 603093, Russia","Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, Nizhny Novgorod, Russia"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, 136 Rodionova St., Nizhny Novgorod, 603093, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Higher School of Economics, National Research University, Nizhny Novgorod, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602693","display_name":"Wonjun Lee","orcid":"https://orcid.org/0000-0001-5286-6541"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonjun Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Korea University, Reoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Korea University, Reoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111500150","display_name":"Ding\u2010Zhu Du","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ding-Zhu Du","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","Department of Computer Science, University of Texas at Dallas, Richardson, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5006477968"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.5019,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83547435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"2","first_page":"425","last_page":"434"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8403975367546082},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.5480152368545532},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5388609170913696},{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.5067747235298157},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5067382454872131},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5038806796073914},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.46890273690223694},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4594302177429199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3432580828666687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1843542754650116},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08482789993286133}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8403975367546082},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.5480152368545532},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5388609170913696},{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.5067747235298157},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5067382454872131},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5038806796073914},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.46890273690223694},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4594302177429199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3432580828666687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1843542754650116},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08482789993286133}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-012-0590-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-012-0590-5","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1515677412","https://openalex.org/W1986129901","https://openalex.org/W1986677022","https://openalex.org/W1993760660","https://openalex.org/W2000869424","https://openalex.org/W2008781865","https://openalex.org/W2011806775","https://openalex.org/W2022082910","https://openalex.org/W2063572899","https://openalex.org/W2081811330","https://openalex.org/W2093381928","https://openalex.org/W2098086554","https://openalex.org/W2105144880","https://openalex.org/W2117331508","https://openalex.org/W2118466295","https://openalex.org/W2120170057","https://openalex.org/W2126976589","https://openalex.org/W2143996311","https://openalex.org/W2151141449","https://openalex.org/W2167015577","https://openalex.org/W2167398254","https://openalex.org/W2167609596","https://openalex.org/W2169848785","https://openalex.org/W3141863997","https://openalex.org/W4232327671","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2404860882","https://openalex.org/W2524248915","https://openalex.org/W2388345276","https://openalex.org/W2584896874","https://openalex.org/W1544556059","https://openalex.org/W2248932017","https://openalex.org/W2346310971","https://openalex.org/W4235287691","https://openalex.org/W2886313102","https://openalex.org/W48603690"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}