{"id":"https://openalex.org/W1495415187","doi":"https://doi.org/10.1007/s00453-010-9484-z","title":"Obtaining a Planar Graph by Vertex Deletion","display_name":"Obtaining a Planar Graph by Vertex Deletion","publication_year":2011,"publication_date":"2011-01-07","ids":{"openalex":"https://openalex.org/W1495415187","doi":"https://doi.org/10.1007/s00453-010-9484-z","mag":"1495415187"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9484-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9484-z","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/A5012849997","display_name":"D\u00e1niel Marx","orcid":"https://orcid.org/0000-0002-5686-8314"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"D\u00e1niel Marx","raw_affiliation_strings":["Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, 1521, Hungary","Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary","Budapest University of Technology and Economics Department of Computer Science and Information Theory 1521 Budapest Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, 1521, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics Department of Computer Science and Information Theory 1521 Budapest Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070244460","display_name":"Ildik\u00f3 Schlotter","orcid":"https://orcid.org/0000-0002-0114-8280"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Ildik\u00f3 Schlotter","raw_affiliation_strings":["Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, 1521, Hungary","Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary","Budapest University of Technology and Economics Department of Computer Science and Information Theory 1521 Budapest Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, 1521, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics Department of Computer Science and Information Theory 1521 Budapest Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012849997","https://openalex.org/A5070244460"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":8.9019,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":{"value":0.98468271,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"62","issue":"3-4","first_page":"807","last_page":"822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995999932289124,"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.996999979019165,"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/combinatorics","display_name":"Combinatorics","score":0.764565110206604},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.6839041709899902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6404008865356445},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6182892322540283},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.514116108417511},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.43231239914894104},{"id":"https://openalex.org/keywords/partial-k-tree","display_name":"Partial k-tree","score":0.4293515682220459},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4289880394935608},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37445199489593506},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.36014485359191895},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.35698848962783813},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2564659118652344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21299326419830322}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.764565110206604},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.6839041709899902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6404008865356445},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6182892322540283},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.514116108417511},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.43231239914894104},{"id":"https://openalex.org/C128764233","wikidata":"https://www.wikidata.org/wiki/Q7140374","display_name":"Partial k-tree","level":5,"score":0.4293515682220459},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4289880394935608},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37445199489593506},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.36014485359191895},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.35698848962783813},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2564659118652344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21299326419830322}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-010-9484-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9484-z","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.248.7079","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.248.7079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0812.4919v1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W36639738","https://openalex.org/W54358568","https://openalex.org/W66071877","https://openalex.org/W1517036688","https://openalex.org/W1527664624","https://openalex.org/W1530890850","https://openalex.org/W1537449969","https://openalex.org/W1563892973","https://openalex.org/W1570425181","https://openalex.org/W1964064059","https://openalex.org/W1972515959","https://openalex.org/W1982180670","https://openalex.org/W1987374783","https://openalex.org/W1998698985","https://openalex.org/W2004181701","https://openalex.org/W2005079828","https://openalex.org/W2016590962","https://openalex.org/W2040404604","https://openalex.org/W2043344835","https://openalex.org/W2046652577","https://openalex.org/W2047577363","https://openalex.org/W2051856222","https://openalex.org/W2057826895","https://openalex.org/W2059372025","https://openalex.org/W2060538865","https://openalex.org/W2061513598","https://openalex.org/W2067016370","https://openalex.org/W2073705438","https://openalex.org/W2083578892","https://openalex.org/W2085348754","https://openalex.org/W2088455492","https://openalex.org/W2091977535","https://openalex.org/W2092904196","https://openalex.org/W2144050783","https://openalex.org/W2156760067","https://openalex.org/W2163101585","https://openalex.org/W2168568667","https://openalex.org/W2798588639","https://openalex.org/W2913688336","https://openalex.org/W2954327716","https://openalex.org/W3039948875","https://openalex.org/W4213236916","https://openalex.org/W4237721941","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W2012687409","https://openalex.org/W2029854525","https://openalex.org/W2111290740","https://openalex.org/W1976463682","https://openalex.org/W143512583","https://openalex.org/W1585579706","https://openalex.org/W4297435153","https://openalex.org/W2133160845","https://openalex.org/W4301463689","https://openalex.org/W2605313623"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":16}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}