{"id":"https://openalex.org/W192799944","doi":"https://doi.org/10.1007/978-3-642-34611-8_27","title":"Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P 3-Convexity","display_name":"Immediate versus Eventual Conversion: Comparing Geodetic and Hull Numbers in P 3-Convexity","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W192799944","doi":"https://doi.org/10.1007/978-3-642-34611-8_27","mag":"192799944"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-34611-8_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-34611-8_27","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/A5031841243","display_name":"Carmen C. Centeno","orcid":null},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Carmen Cecilia Centeno","raw_affiliation_strings":["Instituto de Matem\u00e1tica, NCE, and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil","Instituto de Matem\u00e1tica, NCE and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, NCE, and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]},{"raw_affiliation_string":"Instituto de Matem\u00e1tica, NCE and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil#TAB#","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029456996","display_name":"L\u00facia Draque Penso","orcid":null},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lucia Draque Penso","raw_affiliation_strings":["Institut f\u00fcr Optimierung und Operations Research, Universit\u00e4t Ulm, Ulm, Germany","INSTITUT F\u00dcR OPTIMIERUNG UND OPERATIONS RESEARCH, UNIVERSIT\u00c4T ULM, ULM, GERMANY#TAB#"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Optimierung und Operations Research, Universit\u00e4t Ulm, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"INSTITUT F\u00dcR OPTIMIERUNG UND OPERATIONS RESEARCH, UNIVERSIT\u00c4T ULM, ULM, GERMANY#TAB#","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032828042","display_name":"Dieter Rautenbach","orcid":"https://orcid.org/0000-0002-7214-042X"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dieter Rautenbach","raw_affiliation_strings":["Institut f\u00fcr Optimierung und Operations Research, Universit\u00e4t Ulm, Ulm, Germany","INSTITUT F\u00dcR OPTIMIERUNG UND OPERATIONS RESEARCH, UNIVERSIT\u00c4T ULM, ULM, GERMANY#TAB#"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Optimierung und Operations Research, Universit\u00e4t Ulm, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"INSTITUT F\u00dcR OPTIMIERUNG UND OPERATIONS RESEARCH, UNIVERSIT\u00c4T ULM, ULM, GERMANY#TAB#","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083864895","display_name":"Vin\u00edcius G. Pereira de S\u00e1","orcid":"https://orcid.org/0000-0002-4925-9609"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vin\u00edcius Gusmc\u0303o Pereira de S\u00e1","raw_affiliation_strings":["Instituto de Matem\u00e1tica, NCE and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, NCE and COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil#TAB#","institution_ids":["https://openalex.org/I122140584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031841243"],"corresponding_institution_ids":["https://openalex.org/I122140584"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7726,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68593449,"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":"262","last_page":"273"},"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/T11476","display_name":"Graph theory and applications","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9941999912261963,"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/combinatorics","display_name":"Combinatorics","score":0.8407658338546753},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.6524051427841187},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.631849467754364},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.609274685382843},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5326660871505737},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5149684548377991},{"id":"https://openalex.org/keywords/geodetic-datum","display_name":"Geodetic datum","score":0.45604896545410156},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.42416322231292725},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36861008405685425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3497520089149475},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.339727520942688},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.20599836111068726}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8407658338546753},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.6524051427841187},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.631849467754364},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.609274685382843},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5326660871505737},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5149684548377991},{"id":"https://openalex.org/C58754882","wikidata":"https://www.wikidata.org/wiki/Q1502887","display_name":"Geodetic datum","level":2,"score":0.45604896545410156},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.42416322231292725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36861008405685425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3497520089149475},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.339727520942688},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.20599836111068726},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-34611-8_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-34611-8_27","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":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1972637229","https://openalex.org/W1992940872","https://openalex.org/W2003370404","https://openalex.org/W2008080404","https://openalex.org/W2014317682","https://openalex.org/W2030703286","https://openalex.org/W2030865399","https://openalex.org/W2056643991","https://openalex.org/W2061820396","https://openalex.org/W2066862787","https://openalex.org/W4232212779","https://openalex.org/W4236447254"],"related_works":["https://openalex.org/W2964093098","https://openalex.org/W2412470376","https://openalex.org/W2963447316","https://openalex.org/W4313437384","https://openalex.org/W2062843243","https://openalex.org/W2369439249","https://openalex.org/W3020980379","https://openalex.org/W2349272851","https://openalex.org/W1125030828","https://openalex.org/W2024428576"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}