{"id":"https://openalex.org/W1547249583","doi":"https://doi.org/10.1007/978-3-540-30559-0_23","title":"Planar Graphs, via Well-Orderly Maps and Trees","display_name":"Planar Graphs, via Well-Orderly Maps and Trees","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1547249583","doi":"https://doi.org/10.1007/978-3-540-30559-0_23","mag":"1547249583"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-30559-0_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-30559-0_23","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":"book-chapter","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/A5107031577","display_name":"Nicolas Bonichon","orcid":"https://orcid.org/0000-0002-7012-6851"},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Bonichon","raw_affiliation_strings":["Laboratoire Bordelais de Recherche en Informatique (LaBRI), Universit\u00e9 Bordeaux 1, 33405, Talence Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique (LaBRI), Universit\u00e9 Bordeaux 1, 33405, Talence Cedex, France","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013587418","display_name":"Cyril Gavoille","orcid":"https://orcid.org/0000-0003-3671-8607"},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyril Gavoille","raw_affiliation_strings":["Laboratoire Bordelais de Recherche en Informatique (LaBRI), Universit\u00e9 Bordeaux 1, 33405, Talence Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique (LaBRI), Universit\u00e9 Bordeaux 1, 33405, Talence Cedex, France","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047477217","display_name":"Nicolas Hanusse","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Hanusse","raw_affiliation_strings":["Laboratoire Bordelais de Recherche en Informatique (LaBRI), Universit\u00e9 Bordeaux 1, 33405, Talence Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique (LaBRI), Universit\u00e9 Bordeaux 1, 33405, Talence Cedex, France","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055194969","display_name":"Dominique Poulalhon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dominique Poulalhon","raw_affiliation_strings":["Laboratoire d\u2019Informatique Algorithmique, Fondements et Applications (LIAFA), case 7014, 2, place Jussieu, 75251, Paris Cedex 05, France","Laboratoire d'Informatique Algorithmique, Fondements et Applications (LIAFA), case 7014, 2, place Jussieu, 75251, Paris Cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Algorithmique, Fondements et Applications (LIAFA), case 7014, 2, place Jussieu, 75251, Paris Cedex 05, France","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":"Laboratoire d'Informatique Algorithmique, Fondements et Applications (LIAFA), case 7014, 2, place Jussieu, 75251, Paris Cedex 05, France","institution_ids":["https://openalex.org/I4210094115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002059305","display_name":"Gilles Schaeffer","orcid":"https://orcid.org/0000-0001-6073-8574"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Schaeffer","raw_affiliation_strings":["Laboratoire d\u2019Informatique de l\u2019\u00c9cole Polytechnique (LIX), \u00c9cole polytechnique, 91128, Palaiseau Cedex, France","Laboratoire d'Informatique de l'\u00c9cole Polytechnique (LIX), \u00c9cole polytechnique, 91128, Palaiseau Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique de l\u2019\u00c9cole Polytechnique (LIX), \u00c9cole polytechnique, 91128, Palaiseau Cedex, France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485"]},{"raw_affiliation_string":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique (LIX), \u00c9cole polytechnique, 91128, Palaiseau Cedex, France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.7369,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.93362832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"270","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9955000281333923,"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/planar-graph","display_name":"Planar graph","score":0.8198286890983582},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7020182013511658},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6650214791297913},{"id":"https://openalex.org/keywords/planar-straight-line-graph","display_name":"Planar straight-line graph","score":0.6158040165901184},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.6142451167106628},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.5653324723243713},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4699808657169342},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4616154134273529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45880380272865295},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.45048049092292786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44936832785606384},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.442638635635376},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.42624953389167786},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.3596779704093933},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1467219889163971},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09173473715782166},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0565151572227478}],"concepts":[{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.8198286890983582},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7020182013511658},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6650214791297913},{"id":"https://openalex.org/C131930043","wikidata":"https://www.wikidata.org/wiki/Q7200964","display_name":"Planar straight-line graph","level":5,"score":0.6158040165901184},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.6142451167106628},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.5653324723243713},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4699808657169342},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4616154134273529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45880380272865295},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.45048049092292786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44936832785606384},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.442638635635376},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.42624953389167786},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3596779704093933},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1467219889163971},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09173473715782166},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0565151572227478},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/978-3-540-30559-0_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-30559-0_23","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.100.6657","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.6657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dept-info.labri.fr/~gavoille/article/BGHPS04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.106.7456","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.7456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.liafa.jussieu.fr/~poulalho/Publis/BoGaHaPoSc_WG.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.396.6081","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.6081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dept-info.labri.fr/~gavoille/article/BGHPS06/","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.5105","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.5105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dept-info.labri.fr/~gavoille/article/BGHPS04.ps.gz","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00159296v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00159296","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graphs and Combinatorics, 2006, 22 (2), pp.185-202","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-00307603v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00307603","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"$30^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2004, Germany. pp.270-284","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-00400503v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00400503","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2004","raw_type":"Other publications"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W24366704","https://openalex.org/W1489554686","https://openalex.org/W1504530241","https://openalex.org/W1507220182","https://openalex.org/W1516117369","https://openalex.org/W1546271455","https://openalex.org/W1548933019","https://openalex.org/W1566479458","https://openalex.org/W1575503584","https://openalex.org/W1578476214","https://openalex.org/W1628980403","https://openalex.org/W1975373301","https://openalex.org/W1981505946","https://openalex.org/W1982538209","https://openalex.org/W1990921890","https://openalex.org/W1996008071","https://openalex.org/W2007576514","https://openalex.org/W2010356699","https://openalex.org/W2029630058","https://openalex.org/W2039498863","https://openalex.org/W2054600724","https://openalex.org/W2068789164","https://openalex.org/W2116365500","https://openalex.org/W2119115989","https://openalex.org/W2123221405","https://openalex.org/W2134147092","https://openalex.org/W2135368961","https://openalex.org/W2142636632","https://openalex.org/W2234861001","https://openalex.org/W2911361414","https://openalex.org/W2911393167","https://openalex.org/W2952467938","https://openalex.org/W4253579101"],"related_works":["https://openalex.org/W2009558719","https://openalex.org/W2413835308","https://openalex.org/W43225448","https://openalex.org/W2953040170","https://openalex.org/W2964235807","https://openalex.org/W4298336578","https://openalex.org/W2011729204","https://openalex.org/W2184712314","https://openalex.org/W4300721795","https://openalex.org/W4327673321"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}