Matches in SemOpenAlex for { <https://semopenalex.org/work/W72559714> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W72559714 endingPage "821" @default.
- W72559714 startingPage "809" @default.
- W72559714 abstract "We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeleton, being the result of a wavefront propagation process. The wavefront is linear and propagates by translating edges at constant speed. The initial wavefront is an altered version of the original polygon: zero-length edges are added at reflex vertices. The linear axis is a subset of the straight skeleton of the altered polygon. In this way, the counter-intuitive effects in the straight skeleton caused by sharp reflex vertices are alleviated. We introduce the notion of ε-equivalence between two skeletons, and give an algorithm that computes the number of zero-length edges for each reflex vertex which yield a linear axis ε-equivalent to the medial axis. This linear axis and thus the straight skeleton can be computed from the medial axis in linear time for polygons with a constant number of “nearly co-circular” sites. All previous algorithms for straight skeleton computation are sub-quadratic." @default.
- W72559714 created "2016-06-24" @default.
- W72559714 creator A5022137808 @default.
- W72559714 creator A5052296992 @default.
- W72559714 date "2004-01-01" @default.
- W72559714 modified "2023-09-25" @default.
- W72559714 title "A Straight Skeleton Approximating the Medial Axis" @default.
- W72559714 cites W1887122289 @default.
- W72559714 cites W1981934656 @default.
- W72559714 cites W1992779461 @default.
- W72559714 cites W2032238293 @default.
- W72559714 cites W2037083003 @default.
- W72559714 cites W2043684015 @default.
- W72559714 cites W2046025660 @default.
- W72559714 cites W2059661411 @default.
- W72559714 cites W72559714 @default.
- W72559714 doi "https://doi.org/10.1007/978-3-540-30140-0_71" @default.
- W72559714 hasPublicationYear "2004" @default.
- W72559714 type Work @default.
- W72559714 sameAs 72559714 @default.
- W72559714 citedByCount "27" @default.
- W72559714 countsByYear W725597142013 @default.
- W72559714 countsByYear W725597142014 @default.
- W72559714 countsByYear W725597142015 @default.
- W72559714 countsByYear W725597142016 @default.
- W72559714 countsByYear W725597142017 @default.
- W72559714 countsByYear W725597142020 @default.
- W72559714 countsByYear W725597142021 @default.
- W72559714 crossrefType "book-chapter" @default.
- W72559714 hasAuthorship W72559714A5022137808 @default.
- W72559714 hasAuthorship W72559714A5052296992 @default.
- W72559714 hasConcept C112680207 @default.
- W72559714 hasConcept C112785775 @default.
- W72559714 hasConcept C114614502 @default.
- W72559714 hasConcept C120665830 @default.
- W72559714 hasConcept C121332964 @default.
- W72559714 hasConcept C126042441 @default.
- W72559714 hasConcept C129641003 @default.
- W72559714 hasConcept C132525143 @default.
- W72559714 hasConcept C165699331 @default.
- W72559714 hasConcept C185877587 @default.
- W72559714 hasConcept C18969341 @default.
- W72559714 hasConcept C190694206 @default.
- W72559714 hasConcept C197949415 @default.
- W72559714 hasConcept C199360897 @default.
- W72559714 hasConcept C2524010 @default.
- W72559714 hasConcept C2777027219 @default.
- W72559714 hasConcept C31972630 @default.
- W72559714 hasConcept C33923547 @default.
- W72559714 hasConcept C41008148 @default.
- W72559714 hasConcept C76155785 @default.
- W72559714 hasConcept C80899671 @default.
- W72559714 hasConcept C89600930 @default.
- W72559714 hasConceptScore W72559714C112680207 @default.
- W72559714 hasConceptScore W72559714C112785775 @default.
- W72559714 hasConceptScore W72559714C114614502 @default.
- W72559714 hasConceptScore W72559714C120665830 @default.
- W72559714 hasConceptScore W72559714C121332964 @default.
- W72559714 hasConceptScore W72559714C126042441 @default.
- W72559714 hasConceptScore W72559714C129641003 @default.
- W72559714 hasConceptScore W72559714C132525143 @default.
- W72559714 hasConceptScore W72559714C165699331 @default.
- W72559714 hasConceptScore W72559714C185877587 @default.
- W72559714 hasConceptScore W72559714C18969341 @default.
- W72559714 hasConceptScore W72559714C190694206 @default.
- W72559714 hasConceptScore W72559714C197949415 @default.
- W72559714 hasConceptScore W72559714C199360897 @default.
- W72559714 hasConceptScore W72559714C2524010 @default.
- W72559714 hasConceptScore W72559714C2777027219 @default.
- W72559714 hasConceptScore W72559714C31972630 @default.
- W72559714 hasConceptScore W72559714C33923547 @default.
- W72559714 hasConceptScore W72559714C41008148 @default.
- W72559714 hasConceptScore W72559714C76155785 @default.
- W72559714 hasConceptScore W72559714C80899671 @default.
- W72559714 hasConceptScore W72559714C89600930 @default.
- W72559714 hasLocation W725597141 @default.
- W72559714 hasOpenAccess W72559714 @default.
- W72559714 hasPrimaryLocation W725597141 @default.
- W72559714 hasRelatedWork W1495704842 @default.
- W72559714 hasRelatedWork W2007434001 @default.
- W72559714 hasRelatedWork W2060314446 @default.
- W72559714 hasRelatedWork W2078983270 @default.
- W72559714 hasRelatedWork W2167502837 @default.
- W72559714 hasRelatedWork W3044375685 @default.
- W72559714 hasRelatedWork W3137242876 @default.
- W72559714 hasRelatedWork W72559714 @default.
- W72559714 hasRelatedWork W1977902399 @default.
- W72559714 hasRelatedWork W2526507043 @default.
- W72559714 isParatext "false" @default.
- W72559714 isRetracted "false" @default.
- W72559714 magId "72559714" @default.
- W72559714 workType "book-chapter" @default.