Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037770046> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3037770046 startingPage "16" @default.
- W3037770046 abstract "The problem of computing the exact stretch factor (i.e., the tight bound on the worst case stretch factor) of a Delaunay triangulation is one of the longstanding open problems in computational geometry. Over the years, a series of upper and lower bounds on the exact stretch factor have been obtained but the gap between them is still large. An alternative approach to solving the problem is to develop techniques for computing the exact stretch factor of easier types of Delaunay triangulations, in particular those defined using regular-polygons instead of a circle. Tight bounds exist for Delaunay triangulations defined using an equilateral triangle and a square. In this paper, we determine the exact stretch factor of Delaunay triangulations defined using a regular hexagon: It is 2. We think that the main contribution of this paper are the two techniques we have developed to compute tight upper bounds for the stretch factor of Hexagon-Delaunay triangulations." @default.
- W3037770046 created "2020-07-02" @default.
- W3037770046 creator A5035703672 @default.
- W3037770046 creator A5039531135 @default.
- W3037770046 creator A5049775039 @default.
- W3037770046 date "2020-01-01" @default.
- W3037770046 modified "2023-10-17" @default.
- W3037770046 title "The Stretch Factor of Hexagon-Delaunay Triangulations" @default.
- W3037770046 doi "https://doi.org/10.4230/lipics.socg.2020.34" @default.
- W3037770046 hasPublicationYear "2020" @default.
- W3037770046 type Work @default.
- W3037770046 sameAs 3037770046 @default.
- W3037770046 citedByCount "0" @default.
- W3037770046 crossrefType "proceedings-article" @default.
- W3037770046 hasAuthorship W3037770046A5035703672 @default.
- W3037770046 hasAuthorship W3037770046A5039531135 @default.
- W3037770046 hasAuthorship W3037770046A5049775039 @default.
- W3037770046 hasConcept C114614502 @default.
- W3037770046 hasConcept C134306372 @default.
- W3037770046 hasConcept C135981907 @default.
- W3037770046 hasConcept C146786541 @default.
- W3037770046 hasConcept C178609930 @default.
- W3037770046 hasConcept C199360897 @default.
- W3037770046 hasConcept C24881265 @default.
- W3037770046 hasConcept C2524010 @default.
- W3037770046 hasConcept C2781039887 @default.
- W3037770046 hasConcept C33923547 @default.
- W3037770046 hasConcept C41008148 @default.
- W3037770046 hasConcept C68010082 @default.
- W3037770046 hasConcept C77553402 @default.
- W3037770046 hasConceptScore W3037770046C114614502 @default.
- W3037770046 hasConceptScore W3037770046C134306372 @default.
- W3037770046 hasConceptScore W3037770046C135981907 @default.
- W3037770046 hasConceptScore W3037770046C146786541 @default.
- W3037770046 hasConceptScore W3037770046C178609930 @default.
- W3037770046 hasConceptScore W3037770046C199360897 @default.
- W3037770046 hasConceptScore W3037770046C24881265 @default.
- W3037770046 hasConceptScore W3037770046C2524010 @default.
- W3037770046 hasConceptScore W3037770046C2781039887 @default.
- W3037770046 hasConceptScore W3037770046C33923547 @default.
- W3037770046 hasConceptScore W3037770046C41008148 @default.
- W3037770046 hasConceptScore W3037770046C68010082 @default.
- W3037770046 hasConceptScore W3037770046C77553402 @default.
- W3037770046 hasLocation W30377700461 @default.
- W3037770046 hasOpenAccess W3037770046 @default.
- W3037770046 hasPrimaryLocation W30377700461 @default.
- W3037770046 hasRelatedWork W1631414015 @default.
- W3037770046 hasRelatedWork W1883162576 @default.
- W3037770046 hasRelatedWork W1964815690 @default.
- W3037770046 hasRelatedWork W1998766404 @default.
- W3037770046 hasRelatedWork W2038433986 @default.
- W3037770046 hasRelatedWork W2048516789 @default.
- W3037770046 hasRelatedWork W2084271299 @default.
- W3037770046 hasRelatedWork W2089483951 @default.
- W3037770046 hasRelatedWork W2099963367 @default.
- W3037770046 hasRelatedWork W2108598267 @default.
- W3037770046 hasRelatedWork W2126328635 @default.
- W3037770046 hasRelatedWork W2222449687 @default.
- W3037770046 hasRelatedWork W2541670065 @default.
- W3037770046 hasRelatedWork W2765275569 @default.
- W3037770046 hasRelatedWork W2794952329 @default.
- W3037770046 hasRelatedWork W2806994520 @default.
- W3037770046 hasRelatedWork W2952689822 @default.
- W3037770046 hasRelatedWork W3098705070 @default.
- W3037770046 hasRelatedWork W3099061212 @default.
- W3037770046 hasRelatedWork W3103811994 @default.
- W3037770046 isParatext "false" @default.
- W3037770046 isRetracted "false" @default.
- W3037770046 magId "3037770046" @default.
- W3037770046 workType "article" @default.