Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299530493> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4299530493 abstract "Given a set S of n points in R^D, and an integer k such that 0 <= k < n, we show that a geometric graph with vertex set S, at most n - 1 + k edges, maximum degree five, and dilation O(n / (k+1)) can be computed in time O(n log n). For any k, we also construct planar n-point sets for which any geometric graph with n-1+k edges has dilation Omega(n/(k+1)); a slightly weaker statement holds if the points of S are required to be in convex position." @default.
- W4299530493 created "2022-10-02" @default.
- W4299530493 creator A5019937157 @default.
- W4299530493 creator A5025759208 @default.
- W4299530493 creator A5028410825 @default.
- W4299530493 creator A5042232059 @default.
- W4299530493 creator A5083767409 @default.
- W4299530493 creator A5087003217 @default.
- W4299530493 creator A5091366247 @default.
- W4299530493 date "2007-02-13" @default.
- W4299530493 modified "2023-10-06" @default.
- W4299530493 title "Sparse geometric graphs with small dilation" @default.
- W4299530493 doi "https://doi.org/10.48550/arxiv.cs/0702080" @default.
- W4299530493 hasPublicationYear "2007" @default.
- W4299530493 type Work @default.
- W4299530493 citedByCount "0" @default.
- W4299530493 crossrefType "posted-content" @default.
- W4299530493 hasAuthorship W4299530493A5019937157 @default.
- W4299530493 hasAuthorship W4299530493A5025759208 @default.
- W4299530493 hasAuthorship W4299530493A5028410825 @default.
- W4299530493 hasAuthorship W4299530493A5042232059 @default.
- W4299530493 hasAuthorship W4299530493A5083767409 @default.
- W4299530493 hasAuthorship W4299530493A5087003217 @default.
- W4299530493 hasAuthorship W4299530493A5091366247 @default.
- W4299530493 hasBestOaLocation W42995304931 @default.
- W4299530493 hasConcept C112680207 @default.
- W4299530493 hasConcept C114614502 @default.
- W4299530493 hasConcept C118615104 @default.
- W4299530493 hasConcept C121332964 @default.
- W4299530493 hasConcept C132525143 @default.
- W4299530493 hasConcept C150397156 @default.
- W4299530493 hasConcept C2524010 @default.
- W4299530493 hasConcept C2779557605 @default.
- W4299530493 hasConcept C2780757906 @default.
- W4299530493 hasConcept C33923547 @default.
- W4299530493 hasConcept C53471067 @default.
- W4299530493 hasConcept C62520636 @default.
- W4299530493 hasConcept C80899671 @default.
- W4299530493 hasConceptScore W4299530493C112680207 @default.
- W4299530493 hasConceptScore W4299530493C114614502 @default.
- W4299530493 hasConceptScore W4299530493C118615104 @default.
- W4299530493 hasConceptScore W4299530493C121332964 @default.
- W4299530493 hasConceptScore W4299530493C132525143 @default.
- W4299530493 hasConceptScore W4299530493C150397156 @default.
- W4299530493 hasConceptScore W4299530493C2524010 @default.
- W4299530493 hasConceptScore W4299530493C2779557605 @default.
- W4299530493 hasConceptScore W4299530493C2780757906 @default.
- W4299530493 hasConceptScore W4299530493C33923547 @default.
- W4299530493 hasConceptScore W4299530493C53471067 @default.
- W4299530493 hasConceptScore W4299530493C62520636 @default.
- W4299530493 hasConceptScore W4299530493C80899671 @default.
- W4299530493 hasLocation W42995304931 @default.
- W4299530493 hasLocation W42995304932 @default.
- W4299530493 hasOpenAccess W4299530493 @default.
- W4299530493 hasPrimaryLocation W42995304931 @default.
- W4299530493 hasRelatedWork W2558601655 @default.
- W4299530493 hasRelatedWork W2791670369 @default.
- W4299530493 hasRelatedWork W2963702706 @default.
- W4299530493 hasRelatedWork W2994024761 @default.
- W4299530493 hasRelatedWork W3003174638 @default.
- W4299530493 hasRelatedWork W3024361798 @default.
- W4299530493 hasRelatedWork W4294585265 @default.
- W4299530493 hasRelatedWork W4297872506 @default.
- W4299530493 hasRelatedWork W4299530493 @default.
- W4299530493 hasRelatedWork W4300983883 @default.
- W4299530493 isParatext "false" @default.
- W4299530493 isRetracted "false" @default.
- W4299530493 workType "article" @default.