Matches in SemOpenAlex for { <https://semopenalex.org/work/W1705608747> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W1705608747 abstract "Given a planar graph G, the graph theoretic dilation of G is defined as the maximum ratio of the shortest-path distance and the Euclidean distance between any two vertices of G. Given a planar point set S, the graph theoretic dilation of S is the minimum graph theoretic dilation that any triangulation of S can achieve. We study the graph theoretic dilation of the regular n-gon. In particular, we compute a simple lower bound for the graph theoretic dilation of the regular n-gon and use this bound in order to derive an efficient approximation algorithm that computes a triangulation whose graph theoretic dilation is within a factor of 1 +O 1/ √ log n of the optimum. Furthermore, we demonstrate how the general concept of exclusion regions applies to minimum dilation triangulations." @default.
- W1705608747 created "2016-06-24" @default.
- W1705608747 creator A5003621581 @default.
- W1705608747 creator A5090438334 @default.
- W1705608747 date "2005-01-01" @default.
- W1705608747 modified "2023-09-27" @default.
- W1705608747 title "Minimum dilation triangulations" @default.
- W1705608747 cites W1491725382 @default.
- W1705608747 cites W1529252801 @default.
- W1705608747 cites W1552092932 @default.
- W1705608747 cites W1687392666 @default.
- W1705608747 cites W2031874971 @default.
- W1705608747 cites W2067611064 @default.
- W1705608747 cites W2139391136 @default.
- W1705608747 cites W2762935521 @default.
- W1705608747 hasPublicationYear "2005" @default.
- W1705608747 type Work @default.
- W1705608747 sameAs 1705608747 @default.
- W1705608747 citedByCount "5" @default.
- W1705608747 countsByYear W17056087472014 @default.
- W1705608747 crossrefType "journal-article" @default.
- W1705608747 hasAuthorship W1705608747A5003621581 @default.
- W1705608747 hasAuthorship W1705608747A5090438334 @default.
- W1705608747 hasConcept C114614502 @default.
- W1705608747 hasConcept C118615104 @default.
- W1705608747 hasConcept C2780757906 @default.
- W1705608747 hasConcept C33923547 @default.
- W1705608747 hasConceptScore W1705608747C114614502 @default.
- W1705608747 hasConceptScore W1705608747C118615104 @default.
- W1705608747 hasConceptScore W1705608747C2780757906 @default.
- W1705608747 hasConceptScore W1705608747C33923547 @default.
- W1705608747 hasLocation W17056087471 @default.
- W1705608747 hasOpenAccess W1705608747 @default.
- W1705608747 hasPrimaryLocation W17056087471 @default.
- W1705608747 hasRelatedWork W1491725382 @default.
- W1705608747 hasRelatedWork W1552092932 @default.
- W1705608747 hasRelatedWork W1604417022 @default.
- W1705608747 hasRelatedWork W1608926682 @default.
- W1705608747 hasRelatedWork W1744317798 @default.
- W1705608747 hasRelatedWork W1952958121 @default.
- W1705608747 hasRelatedWork W1983134817 @default.
- W1705608747 hasRelatedWork W1995123299 @default.
- W1705608747 hasRelatedWork W2065213457 @default.
- W1705608747 hasRelatedWork W2084985298 @default.
- W1705608747 hasRelatedWork W2090529709 @default.
- W1705608747 hasRelatedWork W2491496849 @default.
- W1705608747 hasRelatedWork W2583631701 @default.
- W1705608747 hasRelatedWork W2589960001 @default.
- W1705608747 hasRelatedWork W2921782433 @default.
- W1705608747 hasRelatedWork W2993532611 @default.
- W1705608747 hasRelatedWork W3005969388 @default.
- W1705608747 hasRelatedWork W3045855681 @default.
- W1705608747 hasRelatedWork W3140121219 @default.
- W1705608747 hasRelatedWork W65918698 @default.
- W1705608747 isParatext "false" @default.
- W1705608747 isRetracted "false" @default.
- W1705608747 magId "1705608747" @default.
- W1705608747 workType "article" @default.