{"id":"https://openalex.org/W2179660527","doi":"https://doi.org/10.1007/978-3-540-72951-8_16","title":"Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs","display_name":"Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs","publication_year":2007,"publication_date":"2007-07-02","ids":{"openalex":"https://openalex.org/W2179660527","doi":"https://doi.org/10.1007/978-3-540-72951-8_16","mag":"2179660527"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-72951-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-72951-8_16","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":"Jurek Czyzowicz","raw_affiliation_strings":["D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada. Research supported in part by NSERC, \u00a0","D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada. Research supported in part by NSERC,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada. Research supported in part by NSERC, \u00a0","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I33217400"]},{"raw_affiliation_string":"D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Qu\u00e9bec J8X 3X7, Canada. Research supported in part by NSERC,","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/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/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]},{"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":["CA","SK"],"is_corresponding":false,"raw_author_name":"Stefan Dobrev","raw_affiliation_strings":["School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada, on leave from Slovak Academy of Sciences, Bratislava, Slovakia. Research supported in part by NSERC, \u00a0","School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada, on leave from Slovak Academy of Sciences, Bratislava, Slovakia. Research supported in part by NSERC,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada, on leave from Slovak Academy of Sciences, Bratislava, Slovakia. Research supported in part by NSERC, \u00a0","institution_ids":["https://openalex.org/I122879082"]},{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada, on leave from Slovak Academy of Sciences, Bratislava, Slovakia. Research supported in part by NSERC,","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I153718931","https://openalex.org/I207624831"]}]},{"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":"Evangelos Kranakis","raw_affiliation_strings":["School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, Canada K1S 5B6. Research supported in part by NSERC and MITACS, \u00a0","School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, Canada K1S 5B6. Research supported in part by NSERC and MITACS,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, Canada K1S 5B6. Research supported in part by NSERC and MITACS, \u00a0","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, Canada K1S 5B6. Research supported in part by NSERC and MITACS,","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012902253","display_name":"Jaroslav Opatrn\u00fd","orcid":"https://orcid.org/0000-0001-6149-003X"},"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":"Jaroslav Opatrny","raw_affiliation_strings":["Department of Computer Science, Concordia University, 1455 de Maisonneuve Blvd West, Montr\u00e9al, Qu\u00e3bec, Canada, H3G 1M8. Research supported in part by NSERC, \u00a0","Department of Computer Science, Concordia University, 1455 de Maisonneuve Blvd West, Montr\u00e9al, Qu\u00e3bec, Canada, H3G 1M8. Research supported in part by NSERC,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Concordia University, 1455 de Maisonneuve Blvd West, Montr\u00e9al, Qu\u00e3bec, Canada, H3G 1M8. Research supported in part by NSERC, \u00a0","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Department of Computer Science, Concordia University, 1455 de Maisonneuve Blvd West, Montr\u00e9al, Qu\u00e3bec, Canada, H3G 1M8. Research supported in part by NSERC,","institution_ids":["https://openalex.org/I122879082","https://openalex.org/I60158472"]}]},{"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/I4210163111","display_name":"Secretar\u00eda de Ciencia, Humanidades, Tecnolog\u00eda e Innovaci\u00f3n","ror":"https://ror.org/059ex5q34","country_code":"MX","type":"government","lineage":["https://openalex.org/I4210163111"]},{"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":"Jorge 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. Partially supported by CONACYT of Mexico, Proyecto SEP-2004-Co1-45876, and PAPIIT (UNAM), Proyecto IN110802, \u00a0","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. Partially supported by CONACYT of Mexico, Proyecto SEP-2004-Co1-45876, and PAPIIT (UNAM), Proyecto IN110802,"],"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. Partially supported by CONACYT of Mexico, Proyecto SEP-2004-Co1-45876, and PAPIIT (UNAM), Proyecto IN110802, \u00a0","institution_ids":["https://openalex.org/I8961855"]},{"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. Partially supported by CONACYT of Mexico, Proyecto SEP-2004-Co1-45876, and PAPIIT (UNAM), Proyecto IN110802,","institution_ids":["https://openalex.org/I4210163111","https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5484,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63747811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"195","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9977999925613403,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.6348880529403687},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6343053579330444},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5428436398506165},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4954620599746704},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.43841463327407837},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4354332983493805},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4290468990802765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39332130551338196},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.21113601326942444},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.08547836542129517},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06178712844848633}],"concepts":[{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.6348880529403687},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6343053579330444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5428436398506165},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4954620599746704},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.43841463327407837},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4354332983493805},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4290468990802765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39332130551338196},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.21113601326942444},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.08547836542129517},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06178712844848633},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-72951-8_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-72951-8_16","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":20,"referenced_works":["https://openalex.org/W1497640858","https://openalex.org/W1554613743","https://openalex.org/W1562252382","https://openalex.org/W1568961751","https://openalex.org/W1635470144","https://openalex.org/W1988686528","https://openalex.org/W2017345786","https://openalex.org/W2031671531","https://openalex.org/W2054910423","https://openalex.org/W2061990624","https://openalex.org/W2098976472","https://openalex.org/W2102669784","https://openalex.org/W2106117595","https://openalex.org/W2127813745","https://openalex.org/W2139349113","https://openalex.org/W2153410375","https://openalex.org/W2154189866","https://openalex.org/W2561675875","https://openalex.org/W4205300528","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2022275305","https://openalex.org/W1604115909","https://openalex.org/W2369125128"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}