Matches in SemOpenAlex for { <https://semopenalex.org/work/W3040601751> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3040601751 endingPage "101682" @default.
- W3040601751 startingPage "101682" @default.
- W3040601751 abstract "Let D be a set of n pairwise disjoint disks in the plane. Consider the metric space in which the distance between any two disks D and D′ in D is the length of the shortest line segment that connects D and D′. For any real number ε>0, we show how to obtain a (1+ε)-spanner for this metric space that has at most (2π/ε)⋅n edges. The previously best known result is by Bose et al. (2011) [1]. Their (1+ε)-spanner is a variant of the Yao graph and has at most (8π/ε)⋅n edges. Our new spanner is also a variant of the Yao graph." @default.
- W3040601751 created "2020-07-10" @default.
- W3040601751 creator A5025759208 @default.
- W3040601751 date "2021-01-01" @default.
- W3040601751 modified "2023-10-14" @default.
- W3040601751 title "An improved construction for spanners of disks" @default.
- W3040601751 cites W1505970908 @default.
- W3040601751 cites W1552092932 @default.
- W3040601751 cites W1902053630 @default.
- W3040601751 cites W2023618719 @default.
- W3040601751 cites W2031671531 @default.
- W3040601751 cites W3099883954 @default.
- W3040601751 doi "https://doi.org/10.1016/j.comgeo.2020.101682" @default.
- W3040601751 hasPublicationYear "2021" @default.
- W3040601751 type Work @default.
- W3040601751 sameAs 3040601751 @default.
- W3040601751 citedByCount "1" @default.
- W3040601751 countsByYear W30406017512021 @default.
- W3040601751 crossrefType "journal-article" @default.
- W3040601751 hasAuthorship W3040601751A5025759208 @default.
- W3040601751 hasConcept C105795698 @default.
- W3040601751 hasConcept C114614502 @default.
- W3040601751 hasConcept C118615104 @default.
- W3040601751 hasConcept C120314980 @default.
- W3040601751 hasConcept C132525143 @default.
- W3040601751 hasConcept C17825722 @default.
- W3040601751 hasConcept C184898388 @default.
- W3040601751 hasConcept C198043062 @default.
- W3040601751 hasConcept C2524010 @default.
- W3040601751 hasConcept C2779585601 @default.
- W3040601751 hasConcept C33923547 @default.
- W3040601751 hasConcept C41008148 @default.
- W3040601751 hasConcept C45340560 @default.
- W3040601751 hasConceptScore W3040601751C105795698 @default.
- W3040601751 hasConceptScore W3040601751C114614502 @default.
- W3040601751 hasConceptScore W3040601751C118615104 @default.
- W3040601751 hasConceptScore W3040601751C120314980 @default.
- W3040601751 hasConceptScore W3040601751C132525143 @default.
- W3040601751 hasConceptScore W3040601751C17825722 @default.
- W3040601751 hasConceptScore W3040601751C184898388 @default.
- W3040601751 hasConceptScore W3040601751C198043062 @default.
- W3040601751 hasConceptScore W3040601751C2524010 @default.
- W3040601751 hasConceptScore W3040601751C2779585601 @default.
- W3040601751 hasConceptScore W3040601751C33923547 @default.
- W3040601751 hasConceptScore W3040601751C41008148 @default.
- W3040601751 hasConceptScore W3040601751C45340560 @default.
- W3040601751 hasFunder F4320334593 @default.
- W3040601751 hasLocation W30406017511 @default.
- W3040601751 hasOpenAccess W3040601751 @default.
- W3040601751 hasPrimaryLocation W30406017511 @default.
- W3040601751 hasRelatedWork W1597940416 @default.
- W3040601751 hasRelatedWork W2012974186 @default.
- W3040601751 hasRelatedWork W2020053772 @default.
- W3040601751 hasRelatedWork W2088485107 @default.
- W3040601751 hasRelatedWork W2115730486 @default.
- W3040601751 hasRelatedWork W2162224965 @default.
- W3040601751 hasRelatedWork W2275032947 @default.
- W3040601751 hasRelatedWork W2562627112 @default.
- W3040601751 hasRelatedWork W2951859740 @default.
- W3040601751 hasRelatedWork W4297580975 @default.
- W3040601751 hasVolume "92" @default.
- W3040601751 isParatext "false" @default.
- W3040601751 isRetracted "false" @default.
- W3040601751 magId "3040601751" @default.
- W3040601751 workType "article" @default.