{"id":"https://openalex.org/W2051231876","doi":"https://doi.org/10.1007/s00453-003-1055-0","title":"Disk Embeddings of Planar Graphs","display_name":"Disk Embeddings of Planar Graphs","publication_year":2003,"publication_date":"2003-12-05","ids":{"openalex":"https://openalex.org/W2051231876","doi":"https://doi.org/10.1007/s00453-003-1055-0","mag":"2051231876"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-003-1055-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1055-0","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5101483230","display_name":"Zhi\u2010Zhong Chen","orcid":"https://orcid.org/0000-0003-3061-1171"},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Zhi-Zhong Chen","raw_affiliation_strings":["Department of Mathematical Sciences,\n\tTokyo Denki University, Hatoyama, Saitama 350-0394, Japan","Department of Mathematical Sciences, Tokyo Denki University, Hatoyama, Saitama 350-0394, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences,\n\tTokyo Denki University, Hatoyama, Saitama 350-0394, Japan","institution_ids":["https://openalex.org/I165522056"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Tokyo Denki University, Hatoyama, Saitama 350-0394, Japan#TAB#","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074983702","display_name":"Xin He","orcid":"https://orcid.org/0000-0002-3904-0478"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin He","raw_affiliation_strings":["Department of Computer Science and Engineering, State Univeristy of New York at Buffalo, Buffalo, NY\n14260, USA","Department of Computer Science and Engineering, State Univeristy of New York at Buffalo, Buffalo, NY 14260, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State Univeristy of New York at Buffalo, Buffalo, NY\n14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State Univeristy of New York at Buffalo, Buffalo, NY 14260, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101483230"],"corresponding_institution_ids":["https://openalex.org/I165522056"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15508511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"4","first_page":"539","last_page":"576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9994999766349792,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9952999949455261,"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/combinatorics","display_name":"Combinatorics","score":0.7889730930328369},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.734649658203125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6933841705322266},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6370301246643066},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6084268093109131},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5428802967071533},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5101656913757324},{"id":"https://openalex.org/keywords/jordan-curve-theorem","display_name":"Jordan curve theorem","score":0.4915865361690521},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4864887595176697},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4646814167499542},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.45777627825737},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4286350905895233},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19703692197799683},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1488935649394989},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12323230504989624}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7889730930328369},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.734649658203125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6933841705322266},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6370301246643066},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6084268093109131},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5428802967071533},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5101656913757324},{"id":"https://openalex.org/C70251129","wikidata":"https://www.wikidata.org/wiki/Q260928","display_name":"Jordan curve theorem","level":2,"score":0.4915865361690521},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4864887595176697},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4646814167499542},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.45777627825737},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4286350905895233},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19703692197799683},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1488935649394989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12323230504989624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-003-1055-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1055-0","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W193938304","https://openalex.org/W1653505249","https://openalex.org/W1844476468","https://openalex.org/W1964716955","https://openalex.org/W1974970215","https://openalex.org/W1980347321","https://openalex.org/W1984067106","https://openalex.org/W1986518717","https://openalex.org/W1987033997","https://openalex.org/W1999602035","https://openalex.org/W2010255818","https://openalex.org/W2011999472","https://openalex.org/W2012348391","https://openalex.org/W2013469322","https://openalex.org/W2024366499","https://openalex.org/W2024491681","https://openalex.org/W2046946959","https://openalex.org/W2054639744","https://openalex.org/W2055127468","https://openalex.org/W2068075837","https://openalex.org/W2091252880","https://openalex.org/W2294414813","https://openalex.org/W2913012755"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W4302402433","https://openalex.org/W4213252030","https://openalex.org/W2005387480","https://openalex.org/W1976560320"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}