{"id":"https://openalex.org/W2746700844","doi":"https://doi.org/10.1007/978-3-319-66272-5_13","title":"Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections","display_name":"Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2746700844","doi":"https://doi.org/10.1007/978-3-319-66272-5_13","mag":"2746700844"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-66272-5_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-66272-5_13","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":true,"oa_status":"green","oa_url":"https://link.springer.com/chapter/10.1007/978-3-319-66272-5_13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044424656","display_name":"Elena Barcucci","orcid":"https://orcid.org/0000-0002-5646-4790"},"institutions":[{"id":"https://openalex.org/I4402554200","display_name":"Liceo scientifico statale Ulisse Dini","ror":"https://ror.org/006xg2x43","country_code":null,"type":"education","lineage":["https://openalex.org/I4402554200"]},{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Elena Barcucci","raw_affiliation_strings":["Dipartimento di Matematica e Informatica \u201cU. Dini\u201d, Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy","Dipartimento di Matematica e Informatica \"U. Dini\", Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica \u201cU. Dini\u201d, Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica \"U. Dini\", Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy","institution_ids":["https://openalex.org/I45084792","https://openalex.org/I4402554200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070368839","display_name":"Paolo Dulio","orcid":"https://orcid.org/0000-0001-9385-5582"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Dulio","raw_affiliation_strings":["Dipartimento di Matematica \u201cF. Brioschi\u201d, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy","Dipartimento di Matematica \"F. Brioschi\", Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cF. Brioschi\u201d, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Dipartimento di Matematica \"F. Brioschi\", Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008742130","display_name":"Andrea Frosini","orcid":"https://orcid.org/0000-0001-7210-2231"},"institutions":[{"id":"https://openalex.org/I4402554200","display_name":"Liceo scientifico statale Ulisse Dini","ror":"https://ror.org/006xg2x43","country_code":null,"type":"education","lineage":["https://openalex.org/I4402554200"]},{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Frosini","raw_affiliation_strings":["Dipartimento di Matematica e Informatica \u201cU. Dini\u201d, Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy","Dipartimento di Matematica e Informatica \"U. Dini\", Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica \u201cU. Dini\u201d, Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica \"U. Dini\", Universit\u00e0 di Firenze, viale Morgagni 65, 50134, Florence, Italy","institution_ids":["https://openalex.org/I45084792","https://openalex.org/I4402554200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018231504","display_name":"Simone Rinaldi","orcid":null},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Simone Rinaldi","raw_affiliation_strings":["Dipartimento di Ingegneria dell\u2019Informazione e Scienze Matematiche, Universit\u00e0 di Siena, Via Roma, 56, 53100, Siena, Italy","Dipartimento di Ingegneria dell'Informazione e Scienze Matematiche, Universit\u00e0 di Siena, Via Roma, 56, 53100, Siena, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell\u2019Informazione e Scienze Matematiche, Universit\u00e0 di Siena, Via Roma, 56, 53100, Siena, Italy","institution_ids":["https://openalex.org/I102064193"]},{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione e Scienze Matematiche, Universit\u00e0 di Siena, Via Roma, 56, 53100, Siena, Italy","institution_ids":["https://openalex.org/I102064193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6666,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67803927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"147","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9950000047683716,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9930999875068665,"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/polyomino","display_name":"Polyomino","score":0.8492350578308105},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.7085886597633362},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.657482385635376},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.6416451930999756},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6098068952560425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.534177303314209},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48754069209098816},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.47297942638397217},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.43946143984794617},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.41987860202789307},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3379642367362976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3177168667316437},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.20143741369247437},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16478878259658813},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12235710024833679}],"concepts":[{"id":"https://openalex.org/C69919132","wikidata":"https://www.wikidata.org/wiki/Q1144819","display_name":"Polyomino","level":3,"score":0.8492350578308105},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7085886597633362},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.657482385635376},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.6416451930999756},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6098068952560425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.534177303314209},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48754069209098816},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.47297942638397217},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.43946143984794617},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.41987860202789307},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3379642367362976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3177168667316437},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.20143741369247437},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16478878259658813},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12235710024833679},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","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":4,"locations":[{"id":"doi:10.1007/978-3-319-66272-5_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-66272-5_13","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:flore.unifi.it:2158/1104781","is_oa":true,"landing_page_url":"https://link.springer.com/chapter/10.1007/978-3-319-66272-5_13","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:re.public.polimi.it:11311/1033073","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1033073","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:usiena-air.unisi.it:11365/1035026","is_oa":false,"landing_page_url":"http://hdl.handle.net/11365/1035026","pdf_url":null,"source":{"id":"https://openalex.org/S4377196319","display_name":"Use Siena air (University of Siena)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102064193","host_organization_name":"University of Siena","host_organization_lineage":["https://openalex.org/I102064193"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:flore.unifi.it:2158/1104781","is_oa":true,"landing_page_url":"https://link.springer.com/chapter/10.1007/978-3-319-66272-5_13","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.46000000834465027}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W104963041","https://openalex.org/W187439739","https://openalex.org/W617403369","https://openalex.org/W1662624818","https://openalex.org/W1993951262","https://openalex.org/W1994658231","https://openalex.org/W2018464503","https://openalex.org/W2035751890","https://openalex.org/W2047075079","https://openalex.org/W2087269866","https://openalex.org/W2152071113","https://openalex.org/W2163145185","https://openalex.org/W2171634516","https://openalex.org/W3098461411","https://openalex.org/W4243285511"],"related_works":["https://openalex.org/W1902962780","https://openalex.org/W2897508346","https://openalex.org/W1511910139","https://openalex.org/W2085152170","https://openalex.org/W4283206052","https://openalex.org/W57494095","https://openalex.org/W1522602455","https://openalex.org/W1585690222","https://openalex.org/W2951706649","https://openalex.org/W2272170100"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2017-08-31T00:00:00"}