Matches in SemOpenAlex for { <https://semopenalex.org/work/W2746700844> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2746700844 endingPage "158" @default.
- W2746700844 startingPage "147" @default.
- W2746700844 abstract "In 1997 R. Gardner and P. Gritzmann proved a milestone result for uniqueness in Discrete Tomography: a finite convex discrete set can be uniquely determined by projections taken in any set of seven planar directions. The number of required directions can be reduced to 4, providing their cross-ratio, arranged in order of increasing angle with the positive x-axis, does not belong to the set $${4/3, 3/2, 2, 3, 4}$$ . Later studies, supported by experimental evidence, allow us to conjecture that a similar result may also hold for the wider class of hv-convex polyominoes. In this paper we shed some light on the differences between these two classes, providing new 4-tuples of discrete directions that do not lead to a unique reconstruction of hv-convex polyominoes. We reach our main result by a constructive process. This generates switching components along four directions by a recursive composition of only three of them, and then by shifting the obtained structure along the fourth one. Furthermore, we stress the role that the horizontal and the vertical directions have in preserving the hv-convexity property. This is pointed out by showing that these often appear in the 4-tuples of directions that allow uniqueness. A final characterization theorem for hv-convex polyominoes is still left as open question." @default.
- W2746700844 created "2017-08-31" @default.
- W2746700844 creator A5008742130 @default.
- W2746700844 creator A5018231504 @default.
- W2746700844 creator A5044424656 @default.
- W2746700844 creator A5070368839 @default.
- W2746700844 date "2017-01-01" @default.
- W2746700844 modified "2023-09-25" @default.
- W2746700844 title "Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections" @default.
- W2746700844 cites W104963041 @default.
- W2746700844 cites W1662624818 @default.
- W2746700844 cites W1993951262 @default.
- W2746700844 cites W1994658231 @default.
- W2746700844 cites W2035751890 @default.
- W2746700844 cites W2047075079 @default.
- W2746700844 cites W2087269866 @default.
- W2746700844 cites W2152071113 @default.
- W2746700844 cites W2163145185 @default.
- W2746700844 cites W2171634516 @default.
- W2746700844 cites W3098461411 @default.
- W2746700844 cites W4243285511 @default.
- W2746700844 doi "https://doi.org/10.1007/978-3-319-66272-5_13" @default.
- W2746700844 hasPublicationYear "2017" @default.
- W2746700844 type Work @default.
- W2746700844 sameAs 2746700844 @default.
- W2746700844 citedByCount "5" @default.
- W2746700844 countsByYear W27467008442019 @default.
- W2746700844 countsByYear W27467008442020 @default.
- W2746700844 countsByYear W27467008442021 @default.
- W2746700844 countsByYear W27467008442022 @default.
- W2746700844 crossrefType "book-chapter" @default.
- W2746700844 hasAuthorship W2746700844A5008742130 @default.
- W2746700844 hasAuthorship W2746700844A5018231504 @default.
- W2746700844 hasAuthorship W2746700844A5044424656 @default.
- W2746700844 hasAuthorship W2746700844A5070368839 @default.
- W2746700844 hasBestOaLocation W27467008442 @default.
- W2746700844 hasConcept C106159729 @default.
- W2746700844 hasConcept C111919701 @default.
- W2746700844 hasConcept C112680207 @default.
- W2746700844 hasConcept C114614502 @default.
- W2746700844 hasConcept C118615104 @default.
- W2746700844 hasConcept C118930307 @default.
- W2746700844 hasConcept C134306372 @default.
- W2746700844 hasConcept C162324750 @default.
- W2746700844 hasConcept C171250308 @default.
- W2746700844 hasConcept C192562407 @default.
- W2746700844 hasConcept C2524010 @default.
- W2746700844 hasConcept C2777021972 @default.
- W2746700844 hasConcept C2778701210 @default.
- W2746700844 hasConcept C2780841128 @default.
- W2746700844 hasConcept C2780990831 @default.
- W2746700844 hasConcept C33923547 @default.
- W2746700844 hasConcept C41008148 @default.
- W2746700844 hasConcept C69919132 @default.
- W2746700844 hasConcept C72134830 @default.
- W2746700844 hasConcept C98045186 @default.
- W2746700844 hasConceptScore W2746700844C106159729 @default.
- W2746700844 hasConceptScore W2746700844C111919701 @default.
- W2746700844 hasConceptScore W2746700844C112680207 @default.
- W2746700844 hasConceptScore W2746700844C114614502 @default.
- W2746700844 hasConceptScore W2746700844C118615104 @default.
- W2746700844 hasConceptScore W2746700844C118930307 @default.
- W2746700844 hasConceptScore W2746700844C134306372 @default.
- W2746700844 hasConceptScore W2746700844C162324750 @default.
- W2746700844 hasConceptScore W2746700844C171250308 @default.
- W2746700844 hasConceptScore W2746700844C192562407 @default.
- W2746700844 hasConceptScore W2746700844C2524010 @default.
- W2746700844 hasConceptScore W2746700844C2777021972 @default.
- W2746700844 hasConceptScore W2746700844C2778701210 @default.
- W2746700844 hasConceptScore W2746700844C2780841128 @default.
- W2746700844 hasConceptScore W2746700844C2780990831 @default.
- W2746700844 hasConceptScore W2746700844C33923547 @default.
- W2746700844 hasConceptScore W2746700844C41008148 @default.
- W2746700844 hasConceptScore W2746700844C69919132 @default.
- W2746700844 hasConceptScore W2746700844C72134830 @default.
- W2746700844 hasConceptScore W2746700844C98045186 @default.
- W2746700844 hasLocation W27467008441 @default.
- W2746700844 hasLocation W27467008442 @default.
- W2746700844 hasLocation W27467008443 @default.
- W2746700844 hasOpenAccess W2746700844 @default.
- W2746700844 hasPrimaryLocation W27467008441 @default.
- W2746700844 hasRelatedWork W1511910139 @default.
- W2746700844 hasRelatedWork W1522602455 @default.
- W2746700844 hasRelatedWork W1585690222 @default.
- W2746700844 hasRelatedWork W1902962780 @default.
- W2746700844 hasRelatedWork W2085152170 @default.
- W2746700844 hasRelatedWork W2272170100 @default.
- W2746700844 hasRelatedWork W2897508346 @default.
- W2746700844 hasRelatedWork W2951706649 @default.
- W2746700844 hasRelatedWork W4283206052 @default.
- W2746700844 hasRelatedWork W57494095 @default.
- W2746700844 isParatext "false" @default.
- W2746700844 isRetracted "false" @default.
- W2746700844 magId "2746700844" @default.
- W2746700844 workType "book-chapter" @default.