Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041863277> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2041863277 endingPage "160" @default.
- W2041863277 startingPage "149" @default.
- W2041863277 abstract "A diagonal of a planar, simple polygon P is an open line segment that connects two nonadjacent vertices and lies in the relative interior of P . We present a linear time algorithm for finding a shortest diagonal (in the L 2 norm) of a simple polygon, improving the previous best result by a factor of log n . Our result provides an interesting contrast to a known Ω(n log n) lower bound for finding a closest pair of vertices in a simple polygon—observe that a shortest diagonal is defined by a closest pair of vertices satisfying an additional visibility constraint ." @default.
- W2041863277 created "2016-06-24" @default.
- W2041863277 creator A5038416046 @default.
- W2041863277 creator A5072397842 @default.
- W2041863277 date "1997-02-01" @default.
- W2041863277 modified "2023-09-28" @default.
- W2041863277 title "Finding a shortest diagonal of a simple polygon in linear time" @default.
- W2041863277 cites W1549431641 @default.
- W2041863277 cites W2008574450 @default.
- W2041863277 cites W2009835586 @default.
- W2041863277 cites W2034144081 @default.
- W2041863277 cites W2054635591 @default.
- W2041863277 cites W2063871281 @default.
- W2041863277 cites W2106413026 @default.
- W2041863277 cites W2132339863 @default.
- W2041863277 cites W2165443404 @default.
- W2041863277 cites W3140540218 @default.
- W2041863277 doi "https://doi.org/10.1016/0925-7721(95)00032-1" @default.
- W2041863277 hasPublicationYear "1997" @default.
- W2041863277 type Work @default.
- W2041863277 sameAs 2041863277 @default.
- W2041863277 citedByCount "3" @default.
- W2041863277 crossrefType "journal-article" @default.
- W2041863277 hasAuthorship W2041863277A5038416046 @default.
- W2041863277 hasAuthorship W2041863277A5072397842 @default.
- W2041863277 hasBestOaLocation W20418632771 @default.
- W2041863277 hasConcept C111472728 @default.
- W2041863277 hasConcept C114614502 @default.
- W2041863277 hasConcept C118615104 @default.
- W2041863277 hasConcept C126042441 @default.
- W2041863277 hasConcept C130367717 @default.
- W2041863277 hasConcept C138885662 @default.
- W2041863277 hasConcept C187778580 @default.
- W2041863277 hasConcept C190694206 @default.
- W2041863277 hasConcept C197949415 @default.
- W2041863277 hasConcept C2524010 @default.
- W2041863277 hasConcept C2780586882 @default.
- W2041863277 hasConcept C2834757 @default.
- W2041863277 hasConcept C33923547 @default.
- W2041863277 hasConcept C41008148 @default.
- W2041863277 hasConcept C76155785 @default.
- W2041863277 hasConceptScore W2041863277C111472728 @default.
- W2041863277 hasConceptScore W2041863277C114614502 @default.
- W2041863277 hasConceptScore W2041863277C118615104 @default.
- W2041863277 hasConceptScore W2041863277C126042441 @default.
- W2041863277 hasConceptScore W2041863277C130367717 @default.
- W2041863277 hasConceptScore W2041863277C138885662 @default.
- W2041863277 hasConceptScore W2041863277C187778580 @default.
- W2041863277 hasConceptScore W2041863277C190694206 @default.
- W2041863277 hasConceptScore W2041863277C197949415 @default.
- W2041863277 hasConceptScore W2041863277C2524010 @default.
- W2041863277 hasConceptScore W2041863277C2780586882 @default.
- W2041863277 hasConceptScore W2041863277C2834757 @default.
- W2041863277 hasConceptScore W2041863277C33923547 @default.
- W2041863277 hasConceptScore W2041863277C41008148 @default.
- W2041863277 hasConceptScore W2041863277C76155785 @default.
- W2041863277 hasIssue "3" @default.
- W2041863277 hasLocation W20418632771 @default.
- W2041863277 hasOpenAccess W2041863277 @default.
- W2041863277 hasPrimaryLocation W20418632771 @default.
- W2041863277 hasRelatedWork W1521167118 @default.
- W2041863277 hasRelatedWork W2015894975 @default.
- W2041863277 hasRelatedWork W2034236220 @default.
- W2041863277 hasRelatedWork W2049364904 @default.
- W2041863277 hasRelatedWork W2126189766 @default.
- W2041863277 hasRelatedWork W2153253724 @default.
- W2041863277 hasRelatedWork W2493958582 @default.
- W2041863277 hasRelatedWork W2758789266 @default.
- W2041863277 hasRelatedWork W3198543556 @default.
- W2041863277 hasRelatedWork W2038094768 @default.
- W2041863277 hasVolume "7" @default.
- W2041863277 isParatext "false" @default.
- W2041863277 isRetracted "false" @default.
- W2041863277 magId "2041863277" @default.
- W2041863277 workType "article" @default.