{"id":"https://openalex.org/W4256561526","doi":"https://doi.org/10.1007/978-3-540-79228-4_15","title":"Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs","display_name":"Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W4256561526","doi":"https://doi.org/10.1007/978-3-540-79228-4_15"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-79228-4_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79228-4_15","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":"conference-paper","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/A5067736776","display_name":"Jurek Czyzowicz","orcid":"https://orcid.org/0000-0002-9026-1217"},"institutions":[{"id":"https://openalex.org/I122879082","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29","country_code":"CA","type":"government","lineage":["https://openalex.org/I122879082"]},{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. Czyzowicz","raw_affiliation_strings":["D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Research supported in part by NSERC., Gatineau, Qu\u00e9bec, J8X 3X7, Canada","D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Research supported in part by NSERC., Gatineau, Qu\u00e9bec, J8X 3X7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Research supported in part by NSERC., Gatineau, Qu\u00e9bec, J8X 3X7, Canada","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I33217400"]},{"raw_affiliation_string":"D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Research supported in part by NSERC., Gatineau, Qu\u00e9bec, J8X 3X7, Canada","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I33217400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060660647","display_name":"Stefan Dobrev","orcid":"https://orcid.org/0000-0002-0914-2983"},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"S. Dobrev","raw_affiliation_strings":["Slovak Academy of Sciences, Research partially funded by grant APVV, Bratislava, Slovakia, 0433-06"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Slovak Academy of Sciences, Research partially funded by grant APVV, Bratislava, Slovakia, 0433-06","institution_ids":["https://openalex.org/I207624831"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029977468","display_name":"Hern\u00e0n Gonz\u00e1lez-Aguilar","orcid":"https://orcid.org/0000-0002-6128-0873"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"H. Gonz\u00e1lez-Aguilar","raw_affiliation_strings":["Centro de Investigacion en Matematicas, Guanajuato, Gto., C.P. 36000, Mexico,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigacion en Matematicas, Guanajuato, Gto., C.P. 36000, Mexico,","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"middle","author":{"id":null,"display_name":"R. Kralovic","orcid":null},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"R. Kralovic","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics Comenius University, Research partially funded by grant APVV 0433-06., Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics Comenius University, Research partially funded by grant APVV 0433-06., Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003125546","display_name":"Evangelos Kranakis","orcid":"https://orcid.org/0000-0002-8959-4428"},"institutions":[{"id":"https://openalex.org/I122879082","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29","country_code":"CA","type":"government","lineage":["https://openalex.org/I122879082"]},{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"E. Kranakis","raw_affiliation_strings":["School of Computer Science, Carleton University, Research supported in part by NSERC and MITACS., 1125 Colonel By Drive, Ottawa, Ontario, Canada, K1S 5B6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Research supported in part by NSERC and MITACS., 1125 Colonel By Drive, Ottawa, Ontario, Canada, K1S 5B6","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054078495","display_name":"Josef Opatrn\u00fd","orcid":"https://orcid.org/0000-0002-2427-5434"},"institutions":[{"id":"https://openalex.org/I122879082","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29","country_code":"CA","type":"government","lineage":["https://openalex.org/I122879082"]},{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. Opatrny","raw_affiliation_strings":["Department of Computer Science, Concordia University, Research supported in part by NSERC, 1455 de Maisonneuve Blvd West, Montr\u00e9al, Quebec, Canada, H3G 1M8"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Concordia University, Research supported in part by NSERC, 1455 de Maisonneuve Blvd West, Montr\u00e9al, Quebec, Canada, H3G 1M8","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085438222","display_name":"Ladislav Stacho","orcid":null},"institutions":[{"id":"https://openalex.org/I122879082","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29","country_code":"CA","type":"government","lineage":["https://openalex.org/I122879082"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L. Stacho","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby, British Columbia, Canada, V5A 1S6. Research supported in part by NSERC.,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby, British Columbia, Canada, V5A 1S6. Research supported in part by NSERC.,","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068857927","display_name":"Jorge Urrutia","orcid":"https://orcid.org/0000-0002-4158-5979"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"J. Urrutia","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, \u00c1rea de la investigaci\u00f3n cientifica, Circuito Exterior, Ciudad Universitaria, Coyoac\u00e1n 04510, M\u00e9xico, D.F., M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, \u00c1rea de la investigaci\u00f3n cientifica, Circuito Exterior, Ciudad Universitaria, Coyoac\u00e1n 04510, M\u00e9xico, D.F., M\u00e9xico","institution_ids":["https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.4285,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81416391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"181"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965999722480774,"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/planar-graph","display_name":"Planar graph","score":0.7020413279533386},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.671897292137146},{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.6059775948524475},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.601967453956604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5677435398101807},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.4519698917865753},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.4516037702560425},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4425993263721466},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.4150713384151459},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3513071835041046},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.2563573718070984},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17284312844276428}],"concepts":[{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7020413279533386},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.671897292137146},{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.6059775948524475},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.601967453956604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5677435398101807},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.4519698917865753},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.4516037702560425},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4425993263721466},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.4150713384151459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3513071835041046},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2563573718070984},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17284312844276428},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-79228-4_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79228-4_15","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1970754929","https://openalex.org/W1988686528","https://openalex.org/W2044573924","https://openalex.org/W2054910423","https://openalex.org/W2080228825","https://openalex.org/W2089023036","https://openalex.org/W2095023314","https://openalex.org/W2139349113","https://openalex.org/W2156689181","https://openalex.org/W2176894118","https://openalex.org/W2561675875"],"related_works":["https://openalex.org/W4291316360","https://openalex.org/W4225909815","https://openalex.org/W398688634","https://openalex.org/W3150304134","https://openalex.org/W2012810027","https://openalex.org/W1602536203","https://openalex.org/W2357418035","https://openalex.org/W2903114345","https://openalex.org/W2949117721","https://openalex.org/W2017559744"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}