Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951547088> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2951547088 abstract "Tomography is the area of reconstructing objects from projections. Here we wish to reconstruct a set of cells in a two dimensional grid, given the number of cells in every row and column. The set is required to be an hv-convex polyomino, that is all its cells must be connected and the cells in every row and column must be consecutive. A simple, polynomial algorithm for reconstructing hv-convex polyominoes is provided, which is several orders of magnitudes faster than the best previously known algorithm from Barcucci et al. In addition, the problem of reconstructing a special class of centered hv-convex polyominoes is addressed. (An object is centered if it contains a row whose length equals the total width of the object). It is shown that in this case the reconstruction problem can be solved in linear time." @default.
- W2951547088 created "2019-06-27" @default.
- W2951547088 creator A5024529572 @default.
- W2951547088 creator A5029270613 @default.
- W2951547088 date "1999-06-22" @default.
- W2951547088 modified "2023-09-27" @default.
- W2951547088 title "Reconstructing hv-Convex Polyominoes from Orthogonal Projections" @default.
- W2951547088 cites W2027906720 @default.
- W2951547088 cites W2031823362 @default.
- W2951547088 cites W2040847229 @default.
- W2951547088 cites W2067359344 @default.
- W2951547088 cites W2093699598 @default.
- W2951547088 hasPublicationYear "1999" @default.
- W2951547088 type Work @default.
- W2951547088 sameAs 2951547088 @default.
- W2951547088 citedByCount "0" @default.
- W2951547088 crossrefType "posted-content" @default.
- W2951547088 hasAuthorship W2951547088A5024529572 @default.
- W2951547088 hasAuthorship W2951547088A5029270613 @default.
- W2951547088 hasConcept C111472728 @default.
- W2951547088 hasConcept C112680207 @default.
- W2951547088 hasConcept C11413529 @default.
- W2951547088 hasConcept C114614502 @default.
- W2951547088 hasConcept C13355873 @default.
- W2951547088 hasConcept C138885662 @default.
- W2951547088 hasConcept C154945302 @default.
- W2951547088 hasConcept C177264268 @default.
- W2951547088 hasConcept C199360897 @default.
- W2951547088 hasConcept C2524010 @default.
- W2951547088 hasConcept C2777212361 @default.
- W2951547088 hasConcept C2780551164 @default.
- W2951547088 hasConcept C2780586882 @default.
- W2951547088 hasConcept C2781238097 @default.
- W2951547088 hasConcept C311688 @default.
- W2951547088 hasConcept C33923547 @default.
- W2951547088 hasConcept C41008148 @default.
- W2951547088 hasConcept C69919132 @default.
- W2951547088 hasConceptScore W2951547088C111472728 @default.
- W2951547088 hasConceptScore W2951547088C112680207 @default.
- W2951547088 hasConceptScore W2951547088C11413529 @default.
- W2951547088 hasConceptScore W2951547088C114614502 @default.
- W2951547088 hasConceptScore W2951547088C13355873 @default.
- W2951547088 hasConceptScore W2951547088C138885662 @default.
- W2951547088 hasConceptScore W2951547088C154945302 @default.
- W2951547088 hasConceptScore W2951547088C177264268 @default.
- W2951547088 hasConceptScore W2951547088C199360897 @default.
- W2951547088 hasConceptScore W2951547088C2524010 @default.
- W2951547088 hasConceptScore W2951547088C2777212361 @default.
- W2951547088 hasConceptScore W2951547088C2780551164 @default.
- W2951547088 hasConceptScore W2951547088C2780586882 @default.
- W2951547088 hasConceptScore W2951547088C2781238097 @default.
- W2951547088 hasConceptScore W2951547088C311688 @default.
- W2951547088 hasConceptScore W2951547088C33923547 @default.
- W2951547088 hasConceptScore W2951547088C41008148 @default.
- W2951547088 hasConceptScore W2951547088C69919132 @default.
- W2951547088 hasLocation W29515470881 @default.
- W2951547088 hasOpenAccess W2951547088 @default.
- W2951547088 hasPrimaryLocation W29515470881 @default.
- W2951547088 hasRelatedWork W1051752637 @default.
- W2951547088 hasRelatedWork W113319424 @default.
- W2951547088 hasRelatedWork W1490173767 @default.
- W2951547088 hasRelatedWork W1510710988 @default.
- W2951547088 hasRelatedWork W1576235352 @default.
- W2951547088 hasRelatedWork W1587171952 @default.
- W2951547088 hasRelatedWork W1671437 @default.
- W2951547088 hasRelatedWork W2026786966 @default.
- W2951547088 hasRelatedWork W2046675555 @default.
- W2951547088 hasRelatedWork W2057213951 @default.
- W2951547088 hasRelatedWork W2093699598 @default.
- W2951547088 hasRelatedWork W2132478142 @default.
- W2951547088 hasRelatedWork W2132847202 @default.
- W2951547088 hasRelatedWork W2179770018 @default.
- W2951547088 hasRelatedWork W2614475456 @default.
- W2951547088 hasRelatedWork W2809380502 @default.
- W2951547088 hasRelatedWork W2946239650 @default.
- W2951547088 hasRelatedWork W2955051941 @default.
- W2951547088 hasRelatedWork W52392445 @default.
- W2951547088 hasRelatedWork W2599551747 @default.
- W2951547088 isParatext "false" @default.
- W2951547088 isRetracted "false" @default.
- W2951547088 magId "2951547088" @default.
- W2951547088 workType "article" @default.