{"id":"https://openalex.org/W2107263471","doi":"https://doi.org/10.1016/j.tcs.2006.02.024","title":"k-Spine, 1-bend planarity","display_name":"k-Spine, 1-bend planarity","publication_year":2006,"publication_date":"2006-08-01","ids":{"openalex":"https://openalex.org/W2107263471","doi":"https://doi.org/10.1016/j.tcs.2006.02.024","mag":"2107263471"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.tcs.2006.02.024","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["1879-2294","0304-3975"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1016/j.tcs.2006.02.024","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029525801","display_name":"Emilio Di Giacomo","orcid":"https://orcid.org/0000-0002-9794-1928"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Emilio Di Giacomo","raw_affiliation_string":"Dipartimento di Ingegneria Elettronica e dell\u2019Informazione, Universit\u00e0 degli Studi di Perugia, Perugia, Italy","raw_affiliation_strings":["Dipartimento di Ingegneria Elettronica e dell\u2019Informazione, Universit\u00e0 degli Studi di Perugia, Perugia, Italy"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018323496","display_name":"Walter Didimo","orcid":"https://orcid.org/0000-0002-4379-6059"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Walter Didimo","raw_affiliation_string":"Dipartimento di Ingegneria Elettronica e dell\u2019Informazione, Universit\u00e0 degli Studi di Perugia, Perugia, Italy","raw_affiliation_strings":["Dipartimento di Ingegneria Elettronica e dell\u2019Informazione, Universit\u00e0 degli Studi di Perugia, Perugia, Italy"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008995859","display_name":"Giuseppe Liotta","orcid":"https://orcid.org/0000-0002-2886-9694"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Liotta","raw_affiliation_string":"Dipartimento di Ingegneria Elettronica e dell\u2019Informazione, Universit\u00e0 degli Studi di Perugia, Perugia, Italy","raw_affiliation_strings":["Dipartimento di Ingegneria Elettronica e dell\u2019Informazione, Universit\u00e0 degli Studi di Perugia, Perugia, Italy"]},{"author_position":"last","author":{"id":"https://openalex.org/A5086706335","display_name":"Matthew Suderman","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Matthew Suderman","raw_affiliation_string":"School of Computer Science, McGill University, Montreal, Canada","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, Canada"]}],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029525801"],"corresponding_institution_ids":["https://openalex.org/I27483092"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690,"provenance":"doaj"},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690,"provenance":"doaj"},"has_fulltext":false,"cited_by_count":0,"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":"359","issue":"1-3","first_page":"148","last_page":"175"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9999,"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":"Mesh Generation Algorithms","score":0.9999,"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/T10191","display_name":"Simultaneous Localization and Mapping","score":0.9768,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Image Feature Retrieval and Recognition Techniques","score":0.9722,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"