Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010416098> ?p ?o ?g. }
- W2010416098 endingPage "217" @default.
- W2010416098 startingPage "209" @default.
- W2010416098 abstract "We give three related algorithmic results concerning a simple polygon P : 1. Improving a series of previous work, we show how to find a largest pair of disjoint congruent disks inside P in linear expected time. 2. As a subroutine for the above result, we show how to find the convex hull of any given subset of the vertices of P in linear worst-case time. 3. More generally, we show how to compute a triangulation of any given subset of the vertices or edges of P in almost linear time." @default.
- W2010416098 created "2016-06-24" @default.
- W2010416098 creator A5032955418 @default.
- W2010416098 date "2006-10-01" @default.
- W2010416098 modified "2023-09-24" @default.
- W2010416098 title "Three problems about simple polygons" @default.
- W2010416098 cites W1513400187 @default.
- W2010416098 cites W1547810575 @default.
- W2010416098 cites W1554349200 @default.
- W2010416098 cites W1593563200 @default.
- W2010416098 cites W183403740 @default.
- W2010416098 cites W1964869106 @default.
- W2010416098 cites W1967944859 @default.
- W2010416098 cites W1968647828 @default.
- W2010416098 cites W1972369894 @default.
- W2010416098 cites W1972471859 @default.
- W2010416098 cites W1974876810 @default.
- W2010416098 cites W1986084080 @default.
- W2010416098 cites W1989150421 @default.
- W2010416098 cites W1989681946 @default.
- W2010416098 cites W2013803721 @default.
- W2010416098 cites W2020655744 @default.
- W2010416098 cites W2028747718 @default.
- W2010416098 cites W2038643780 @default.
- W2010416098 cites W2047178754 @default.
- W2010416098 cites W2049364904 @default.
- W2010416098 cites W2056531186 @default.
- W2010416098 cites W2056895622 @default.
- W2010416098 cites W2058432138 @default.
- W2010416098 cites W2059661411 @default.
- W2010416098 cites W2075726319 @default.
- W2010416098 cites W2085041675 @default.
- W2010416098 cites W20856153 @default.
- W2010416098 cites W2085761844 @default.
- W2010416098 cites W2097004206 @default.
- W2010416098 cites W2106413026 @default.
- W2010416098 cites W2126876121 @default.
- W2010416098 cites W2132847202 @default.
- W2010416098 cites W2147030301 @default.
- W2010416098 cites W2151355291 @default.
- W2010416098 cites W2153980854 @default.
- W2010416098 cites W2161779238 @default.
- W2010416098 cites W2162050448 @default.
- W2010416098 cites W2171580054 @default.
- W2010416098 cites W3011379640 @default.
- W2010416098 cites W3041834803 @default.
- W2010416098 doi "https://doi.org/10.1016/j.comgeo.2005.11.002" @default.
- W2010416098 hasPublicationYear "2006" @default.
- W2010416098 type Work @default.
- W2010416098 sameAs 2010416098 @default.
- W2010416098 citedByCount "5" @default.
- W2010416098 crossrefType "journal-article" @default.
- W2010416098 hasAuthorship W2010416098A5032955418 @default.
- W2010416098 hasConcept C111472728 @default.
- W2010416098 hasConcept C111919701 @default.
- W2010416098 hasConcept C112680207 @default.
- W2010416098 hasConcept C114614502 @default.
- W2010416098 hasConcept C118615104 @default.
- W2010416098 hasConcept C126042441 @default.
- W2010416098 hasConcept C135981907 @default.
- W2010416098 hasConcept C138885662 @default.
- W2010416098 hasConcept C143724316 @default.
- W2010416098 hasConcept C151730666 @default.
- W2010416098 hasConcept C190694206 @default.
- W2010416098 hasConcept C197949415 @default.
- W2010416098 hasConcept C206194317 @default.
- W2010416098 hasConcept C2524010 @default.
- W2010416098 hasConcept C2780034980 @default.
- W2010416098 hasConcept C2780586882 @default.
- W2010416098 hasConcept C33923547 @default.
- W2010416098 hasConcept C41008148 @default.
- W2010416098 hasConcept C45340560 @default.
- W2010416098 hasConcept C76155785 @default.
- W2010416098 hasConcept C86803240 @default.
- W2010416098 hasConcept C96147967 @default.
- W2010416098 hasConceptScore W2010416098C111472728 @default.
- W2010416098 hasConceptScore W2010416098C111919701 @default.
- W2010416098 hasConceptScore W2010416098C112680207 @default.
- W2010416098 hasConceptScore W2010416098C114614502 @default.
- W2010416098 hasConceptScore W2010416098C118615104 @default.
- W2010416098 hasConceptScore W2010416098C126042441 @default.
- W2010416098 hasConceptScore W2010416098C135981907 @default.
- W2010416098 hasConceptScore W2010416098C138885662 @default.
- W2010416098 hasConceptScore W2010416098C143724316 @default.
- W2010416098 hasConceptScore W2010416098C151730666 @default.
- W2010416098 hasConceptScore W2010416098C190694206 @default.
- W2010416098 hasConceptScore W2010416098C197949415 @default.
- W2010416098 hasConceptScore W2010416098C206194317 @default.
- W2010416098 hasConceptScore W2010416098C2524010 @default.
- W2010416098 hasConceptScore W2010416098C2780034980 @default.
- W2010416098 hasConceptScore W2010416098C2780586882 @default.
- W2010416098 hasConceptScore W2010416098C33923547 @default.
- W2010416098 hasConceptScore W2010416098C41008148 @default.
- W2010416098 hasConceptScore W2010416098C45340560 @default.
- W2010416098 hasConceptScore W2010416098C76155785 @default.
- W2010416098 hasConceptScore W2010416098C86803240 @default.
- W2010416098 hasConceptScore W2010416098C96147967 @default.
- W2010416098 hasIssue "3" @default.