Matches in SemOpenAlex for { <https://semopenalex.org/work/W1482667429> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1482667429 abstract "This paper presents a formal framework for representing all reversible polygonalizations of a digital contour (i.e. the boundary of a digital object). Within these polygonal approximations, a set of local operations is defined with given properties, e.g., decreasing the total length of the polygon or diminishing the number of quadrant changes. We show that, whatever the starting reversible polygonal approximation, iterating these operations leads to a specific polygon: the Minimum Length Polygon. This object is thus the natural representative for the whole class of reversible polygonal approximations of a digital contour. Since all presented operations are local, we obtain the first dynamic algorithm for computing the MLP. This gives us a sublinear time algorithm for computing the MLP of a contour, when the MLP of a slightly different contour is known." @default.
- W1482667429 created "2016-06-24" @default.
- W1482667429 creator A5012786076 @default.
- W1482667429 creator A5051095302 @default.
- W1482667429 date "2011-01-01" @default.
- W1482667429 modified "2023-09-25" @default.
- W1482667429 title "Dynamic Minimum Length Polygon" @default.
- W1482667429 cites W1510655933 @default.
- W1482667429 cites W1516327362 @default.
- W1482667429 cites W1586417893 @default.
- W1482667429 cites W1589343680 @default.
- W1482667429 cites W1604211699 @default.
- W1482667429 cites W1968978149 @default.
- W1482667429 cites W2020492600 @default.
- W1482667429 cites W2067989196 @default.
- W1482667429 cites W2074949023 @default.
- W1482667429 cites W2094845328 @default.
- W1482667429 cites W2100104792 @default.
- W1482667429 cites W2114995981 @default.
- W1482667429 cites W2147531032 @default.
- W1482667429 cites W2235181363 @default.
- W1482667429 cites W2251180008 @default.
- W1482667429 cites W643768047 @default.
- W1482667429 doi "https://doi.org/10.1007/978-3-642-21073-0_20" @default.
- W1482667429 hasPublicationYear "2011" @default.
- W1482667429 type Work @default.
- W1482667429 sameAs 1482667429 @default.
- W1482667429 citedByCount "1" @default.
- W1482667429 countsByYear W14826674292017 @default.
- W1482667429 crossrefType "book-chapter" @default.
- W1482667429 hasAuthorship W1482667429A5012786076 @default.
- W1482667429 hasAuthorship W1482667429A5051095302 @default.
- W1482667429 hasConcept C112680207 @default.
- W1482667429 hasConcept C11413529 @default.
- W1482667429 hasConcept C126042441 @default.
- W1482667429 hasConcept C134306372 @default.
- W1482667429 hasConcept C170542616 @default.
- W1482667429 hasConcept C182860218 @default.
- W1482667429 hasConcept C190694206 @default.
- W1482667429 hasConcept C197949415 @default.
- W1482667429 hasConcept C2524010 @default.
- W1482667429 hasConcept C2834757 @default.
- W1482667429 hasConcept C29123130 @default.
- W1482667429 hasConcept C33923547 @default.
- W1482667429 hasConcept C41008148 @default.
- W1482667429 hasConcept C62354387 @default.
- W1482667429 hasConcept C76155785 @default.
- W1482667429 hasConceptScore W1482667429C112680207 @default.
- W1482667429 hasConceptScore W1482667429C11413529 @default.
- W1482667429 hasConceptScore W1482667429C126042441 @default.
- W1482667429 hasConceptScore W1482667429C134306372 @default.
- W1482667429 hasConceptScore W1482667429C170542616 @default.
- W1482667429 hasConceptScore W1482667429C182860218 @default.
- W1482667429 hasConceptScore W1482667429C190694206 @default.
- W1482667429 hasConceptScore W1482667429C197949415 @default.
- W1482667429 hasConceptScore W1482667429C2524010 @default.
- W1482667429 hasConceptScore W1482667429C2834757 @default.
- W1482667429 hasConceptScore W1482667429C29123130 @default.
- W1482667429 hasConceptScore W1482667429C33923547 @default.
- W1482667429 hasConceptScore W1482667429C41008148 @default.
- W1482667429 hasConceptScore W1482667429C62354387 @default.
- W1482667429 hasConceptScore W1482667429C76155785 @default.
- W1482667429 hasLocation W14826674291 @default.
- W1482667429 hasLocation W14826674292 @default.
- W1482667429 hasOpenAccess W1482667429 @default.
- W1482667429 hasPrimaryLocation W14826674291 @default.
- W1482667429 hasRelatedWork W134750290 @default.
- W1482667429 hasRelatedWork W1490952233 @default.
- W1482667429 hasRelatedWork W1643087423 @default.
- W1482667429 hasRelatedWork W1669797167 @default.
- W1482667429 hasRelatedWork W1965348147 @default.
- W1482667429 hasRelatedWork W1981268731 @default.
- W1482667429 hasRelatedWork W2008893187 @default.
- W1482667429 hasRelatedWork W2024933248 @default.
- W1482667429 hasRelatedWork W2041082738 @default.
- W1482667429 hasRelatedWork W2061132952 @default.
- W1482667429 hasRelatedWork W2070310500 @default.
- W1482667429 hasRelatedWork W2072072559 @default.
- W1482667429 hasRelatedWork W2123217622 @default.
- W1482667429 hasRelatedWork W2266396710 @default.
- W1482667429 hasRelatedWork W2274284591 @default.
- W1482667429 hasRelatedWork W2360189113 @default.
- W1482667429 hasRelatedWork W2387262289 @default.
- W1482667429 hasRelatedWork W2394463384 @default.
- W1482667429 hasRelatedWork W3113524916 @default.
- W1482667429 hasRelatedWork W1956766112 @default.
- W1482667429 isParatext "false" @default.
- W1482667429 isRetracted "false" @default.
- W1482667429 magId "1482667429" @default.
- W1482667429 workType "book-chapter" @default.