Matches in SemOpenAlex for { <https://semopenalex.org/work/W1838101748> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1838101748 abstract "Length measurements in 3D images have raised interest in image geometry for a long time. This paper discusses the Euclidean shortest path (ESP) to be calculated in a loop of face-connected grid cubes in the 3D orthogonal grid, which are defined by minimum-length polygonal (MLP) curves. We propose a new approximation algorithm for computing such an MLP. It is much simpler and easier to understand and to implement than previously published algorithms by Li and Klette. It also has a straightforward application for finding an approximate minimumlength polygonal arc (MLA), a generalization of the MLP problem. We also propose two heuristic algorithms for computing a simple cube-arc within a 3D image component, with a minimum number of cubes between two cubes in this component. This may be interpreted as being an approximate solution to the general ESP problem in 3D (which is known as being NP-hard) assuming a regular subdivision of the 3D space into cubes of uniform size." @default.
- W1838101748 created "2016-06-24" @default.
- W1838101748 creator A5046935864 @default.
- W1838101748 creator A5058835363 @default.
- W1838101748 date "2011-01-01" @default.
- W1838101748 modified "2023-09-25" @default.
- W1838101748 title "An Approximation Algorithm for Computing Minimum-Length Polygons in 3D Images" @default.
- W1838101748 cites W1494100302 @default.
- W1838101748 cites W1499237617 @default.
- W1838101748 cites W1499999858 @default.
- W1838101748 cites W1569794614 @default.
- W1838101748 cites W1975092207 @default.
- W1838101748 cites W1976321729 @default.
- W1838101748 cites W2086698318 @default.
- W1838101748 cites W2097305807 @default.
- W1838101748 cites W2137945917 @default.
- W1838101748 cites W2146617971 @default.
- W1838101748 cites W2148929794 @default.
- W1838101748 cites W2170220350 @default.
- W1838101748 cites W2276659701 @default.
- W1838101748 cites W4244080821 @default.
- W1838101748 cites W4249667877 @default.
- W1838101748 cites W4250589301 @default.
- W1838101748 doi "https://doi.org/10.1007/978-3-642-19282-1_51" @default.
- W1838101748 hasPublicationYear "2011" @default.
- W1838101748 type Work @default.
- W1838101748 sameAs 1838101748 @default.
- W1838101748 citedByCount "1" @default.
- W1838101748 crossrefType "book-chapter" @default.
- W1838101748 hasAuthorship W1838101748A5046935864 @default.
- W1838101748 hasAuthorship W1838101748A5058835363 @default.
- W1838101748 hasConcept C11413529 @default.
- W1838101748 hasConcept C114614502 @default.
- W1838101748 hasConcept C129782007 @default.
- W1838101748 hasConcept C134306372 @default.
- W1838101748 hasConcept C148764684 @default.
- W1838101748 hasConcept C154945302 @default.
- W1838101748 hasConcept C173801870 @default.
- W1838101748 hasConcept C177148314 @default.
- W1838101748 hasConcept C187691185 @default.
- W1838101748 hasConcept C2524010 @default.
- W1838101748 hasConcept C29123130 @default.
- W1838101748 hasConcept C33923547 @default.
- W1838101748 hasConcept C41008148 @default.
- W1838101748 hasConcept C53051483 @default.
- W1838101748 hasConceptScore W1838101748C11413529 @default.
- W1838101748 hasConceptScore W1838101748C114614502 @default.
- W1838101748 hasConceptScore W1838101748C129782007 @default.
- W1838101748 hasConceptScore W1838101748C134306372 @default.
- W1838101748 hasConceptScore W1838101748C148764684 @default.
- W1838101748 hasConceptScore W1838101748C154945302 @default.
- W1838101748 hasConceptScore W1838101748C173801870 @default.
- W1838101748 hasConceptScore W1838101748C177148314 @default.
- W1838101748 hasConceptScore W1838101748C187691185 @default.
- W1838101748 hasConceptScore W1838101748C2524010 @default.
- W1838101748 hasConceptScore W1838101748C29123130 @default.
- W1838101748 hasConceptScore W1838101748C33923547 @default.
- W1838101748 hasConceptScore W1838101748C41008148 @default.
- W1838101748 hasConceptScore W1838101748C53051483 @default.
- W1838101748 hasLocation W18381017481 @default.
- W1838101748 hasOpenAccess W1838101748 @default.
- W1838101748 hasPrimaryLocation W18381017481 @default.
- W1838101748 hasRelatedWork W11099654 @default.
- W1838101748 hasRelatedWork W1487913763 @default.
- W1838101748 hasRelatedWork W1525225516 @default.
- W1838101748 hasRelatedWork W1897841194 @default.
- W1838101748 hasRelatedWork W1976321729 @default.
- W1838101748 hasRelatedWork W1980282164 @default.
- W1838101748 hasRelatedWork W2032846908 @default.
- W1838101748 hasRelatedWork W2050386932 @default.
- W1838101748 hasRelatedWork W2059749050 @default.
- W1838101748 hasRelatedWork W2063244634 @default.
- W1838101748 hasRelatedWork W2108196831 @default.
- W1838101748 hasRelatedWork W2141882063 @default.
- W1838101748 hasRelatedWork W2142984475 @default.
- W1838101748 hasRelatedWork W2147934418 @default.
- W1838101748 hasRelatedWork W2291919747 @default.
- W1838101748 hasRelatedWork W2366802633 @default.
- W1838101748 hasRelatedWork W2771284227 @default.
- W1838101748 hasRelatedWork W2799253670 @default.
- W1838101748 hasRelatedWork W2912703870 @default.
- W1838101748 hasRelatedWork W2147578409 @default.
- W1838101748 isParatext "false" @default.
- W1838101748 isRetracted "false" @default.
- W1838101748 magId "1838101748" @default.
- W1838101748 workType "book-chapter" @default.