Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765275569> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2765275569 abstract "The problem of computing the exact stretch factor (i.e., the tight bound on the worst case stretch factor) of a Delaunay triangulation has been open for more than three decades. 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 hexagon instead of a circle: It is 2. We think that the techniques we have developed may prove useful in future work on computing the exact stretch factor of classical Delaunay triangulations." @default.
- W2765275569 created "2017-11-10" @default.
- W2765275569 creator A5035703672 @default.
- W2765275569 creator A5039531135 @default.
- W2765275569 creator A5049775039 @default.
- W2765275569 date "2017-10-31" @default.
- W2765275569 modified "2023-10-17" @default.
- W2765275569 title "The Stretch Factor of Hexagon-Delaunay Triangulations" @default.
- W2765275569 cites W1512296553 @default.
- W2765275569 cites W1976125024 @default.
- W2765275569 cites W1993585122 @default.
- W2765275569 cites W2031874971 @default.
- W2765275569 cites W2113604744 @default.
- W2765275569 cites W2139391136 @default.
- W2765275569 cites W2568500375 @default.
- W2765275569 cites W2963981923 @default.
- W2765275569 hasPublicationYear "2017" @default.
- W2765275569 type Work @default.
- W2765275569 sameAs 2765275569 @default.
- W2765275569 citedByCount "0" @default.
- W2765275569 crossrefType "posted-content" @default.
- W2765275569 hasAuthorship W2765275569A5035703672 @default.
- W2765275569 hasAuthorship W2765275569A5039531135 @default.
- W2765275569 hasAuthorship W2765275569A5049775039 @default.
- W2765275569 hasConcept C114614502 @default.
- W2765275569 hasConcept C134306372 @default.
- W2765275569 hasConcept C135981907 @default.
- W2765275569 hasConcept C146786541 @default.
- W2765275569 hasConcept C199360897 @default.
- W2765275569 hasConcept C24881265 @default.
- W2765275569 hasConcept C2524010 @default.
- W2765275569 hasConcept C2781039887 @default.
- W2765275569 hasConcept C33923547 @default.
- W2765275569 hasConcept C41008148 @default.
- W2765275569 hasConcept C68010082 @default.
- W2765275569 hasConcept C77553402 @default.
- W2765275569 hasConceptScore W2765275569C114614502 @default.
- W2765275569 hasConceptScore W2765275569C134306372 @default.
- W2765275569 hasConceptScore W2765275569C135981907 @default.
- W2765275569 hasConceptScore W2765275569C146786541 @default.
- W2765275569 hasConceptScore W2765275569C199360897 @default.
- W2765275569 hasConceptScore W2765275569C24881265 @default.
- W2765275569 hasConceptScore W2765275569C2524010 @default.
- W2765275569 hasConceptScore W2765275569C2781039887 @default.
- W2765275569 hasConceptScore W2765275569C33923547 @default.
- W2765275569 hasConceptScore W2765275569C41008148 @default.
- W2765275569 hasConceptScore W2765275569C68010082 @default.
- W2765275569 hasConceptScore W2765275569C77553402 @default.
- W2765275569 hasLocation W27652755691 @default.
- W2765275569 hasOpenAccess W2765275569 @default.
- W2765275569 hasPrimaryLocation W27652755691 @default.
- W2765275569 hasRelatedWork W1526223692 @default.
- W2765275569 hasRelatedWork W1883162576 @default.
- W2765275569 hasRelatedWork W1964815690 @default.
- W2765275569 hasRelatedWork W2038433986 @default.
- W2765275569 hasRelatedWork W2048516789 @default.
- W2765275569 hasRelatedWork W2084271299 @default.
- W2765275569 hasRelatedWork W2089483951 @default.
- W2765275569 hasRelatedWork W2108598267 @default.
- W2765275569 hasRelatedWork W2126328635 @default.
- W2765275569 hasRelatedWork W2163863665 @default.
- W2765275569 hasRelatedWork W2541670065 @default.
- W2765275569 hasRelatedWork W2794952329 @default.
- W2765275569 hasRelatedWork W2806994520 @default.
- W2765275569 hasRelatedWork W2952689822 @default.
- W2765275569 hasRelatedWork W3037770046 @default.
- W2765275569 hasRelatedWork W3045855681 @default.
- W2765275569 hasRelatedWork W3098705070 @default.
- W2765275569 hasRelatedWork W3099061212 @default.
- W2765275569 hasRelatedWork W3103811994 @default.
- W2765275569 hasRelatedWork W3134809443 @default.
- W2765275569 isParatext "false" @default.
- W2765275569 isRetracted "false" @default.
- W2765275569 magId "2765275569" @default.
- W2765275569 workType "article" @default.