FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2208163925> ?p ?o ?g. }

• W2208163925 endingPage "19" @default.
• W2208163925 startingPage "2" @default.
• W2208163925 abstract "For a set S of points in ℝ(d), an s-spanner is a subgraph of the complete graph with node set S such that any pair of points is connected via some path in the spanner whose total length is at most s times the Euclidean distance between the points. In this paper we propose a new sparse (1 + ε)-spanner with O(n/ε(d)) edges, where ε is a specified parameter. The key property of this spanner is that it can be efficiently maintained under dynamic insertion or deletion of points, as well as under continuous motion of the points in both the kinetic data structures setting and in the more realistic blackbox displacement model we introduce. Our deformable spanner succinctly encodes all proximity information in a deforming point cloud, giving us efficient kinetic algorithms for problems such as the closest pair, the near neighbors of all points, approximate nearest neighbor search (aka approximate Voronoi diagram), well-separated pair decompositions, and approximate k-centers." @default.
• W2208163925 created "2016-06-24" @default.
• W2208163925 creator A5037226596 @default.
• W2208163925 creator A5065368881 @default.
• W2208163925 creator A5081081790 @default.
• W2208163925 date "2006-08-01" @default.
• W2208163925 modified "2023-10-17" @default.
• W2208163925 title "Deformable spanners and applications" @default.
• W2208163925 cites W1593947251 @default.
• W2208163925 cites W1768571955 @default.
• W2208163925 cites W1869076784 @default.
• W2208163925 cites W1973264045 @default.
• W2208163925 cites W1973949696 @default.
• W2208163925 cites W1995196645 @default.
• W2208163925 cites W2007243548 @default.
• W2208163925 cites W2048902080 @default.
• W2208163925 cites W2054011861 @default.
• W2208163925 cites W2064436582 @default.
• W2208163925 cites W2076014803 @default.
• W2208163925 cites W2091876670 @default.
• W2208163925 cites W2093521781 @default.
• W2208163925 cites W2097333461 @default.
• W2208163925 cites W2106493780 @default.
• W2208163925 cites W2109157304 @default.
• W2208163925 cites W2127248062 @default.
• W2208163925 cites W2129335013 @default.
• W2208163925 cites W2133311553 @default.
• W2208163925 cites W2147717514 @default.
• W2208163925 cites W2149356121 @default.
• W2208163925 cites W2160816205 @default.
• W2208163925 cites W2162487598 @default.
• W2208163925 cites W2163228497 @default.
• W2208163925 cites W2165274952 @default.
• W2208163925 cites W2427881153 @default.
• W2208163925 cites W243610207 @default.
• W2208163925 cites W4205300528 @default.
• W2208163925 cites W4238254830 @default.
• W2208163925 cites W4250973259 @default.
• W2208163925 doi "https://doi.org/10.1016/j.comgeo.2005.10.001" @default.
• W2208163925 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3001688" @default.
• W2208163925 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21165161" @default.
• W2208163925 hasPublicationYear "2006" @default.
• W2208163925 type Work @default.
• W2208163925 sameAs 2208163925 @default.
• W2208163925 citedByCount "73" @default.
• W2208163925 countsByYear W22081639252012 @default.
• W2208163925 countsByYear W22081639252013 @default.
• W2208163925 countsByYear W22081639252014 @default.
• W2208163925 countsByYear W22081639252015 @default.
• W2208163925 countsByYear W22081639252016 @default.
• W2208163925 countsByYear W22081639252017 @default.
• W2208163925 countsByYear W22081639252018 @default.
• W2208163925 countsByYear W22081639252019 @default.
• W2208163925 countsByYear W22081639252020 @default.
• W2208163925 countsByYear W22081639252021 @default.
• W2208163925 countsByYear W22081639252022 @default.
• W2208163925 crossrefType "journal-article" @default.
• W2208163925 hasAuthorship W2208163925A5037226596 @default.
• W2208163925 hasAuthorship W2208163925A5065368881 @default.
• W2208163925 hasAuthorship W2208163925A5081081790 @default.
• W2208163925 hasBestOaLocation W22081639252 @default.
• W2208163925 hasConcept C11413529 @default.
• W2208163925 hasConcept C114614502 @default.
• W2208163925 hasConcept C120174047 @default.
• W2208163925 hasConcept C120314980 @default.
• W2208163925 hasConcept C121158502 @default.
• W2208163925 hasConcept C129782007 @default.
• W2208163925 hasConcept C154945302 @default.
• W2208163925 hasConcept C161191863 @default.
• W2208163925 hasConcept C177264268 @default.
• W2208163925 hasConcept C199360897 @default.
• W2208163925 hasConcept C24881265 @default.
• W2208163925 hasConcept C2524010 @default.
• W2208163925 hasConcept C2777735758 @default.
• W2208163925 hasConcept C2779585601 @default.
• W2208163925 hasConcept C28719098 @default.
• W2208163925 hasConcept C33923547 @default.
• W2208163925 hasConcept C41008148 @default.
• W2208163925 hasConceptScore W2208163925C11413529 @default.
• W2208163925 hasConceptScore W2208163925C114614502 @default.
• W2208163925 hasConceptScore W2208163925C120174047 @default.
• W2208163925 hasConceptScore W2208163925C120314980 @default.
• W2208163925 hasConceptScore W2208163925C121158502 @default.
• W2208163925 hasConceptScore W2208163925C129782007 @default.
• W2208163925 hasConceptScore W2208163925C154945302 @default.
• W2208163925 hasConceptScore W2208163925C161191863 @default.
• W2208163925 hasConceptScore W2208163925C177264268 @default.
• W2208163925 hasConceptScore W2208163925C199360897 @default.
• W2208163925 hasConceptScore W2208163925C24881265 @default.
• W2208163925 hasConceptScore W2208163925C2524010 @default.
• W2208163925 hasConceptScore W2208163925C2777735758 @default.
• W2208163925 hasConceptScore W2208163925C2779585601 @default.
• W2208163925 hasConceptScore W2208163925C28719098 @default.
• W2208163925 hasConceptScore W2208163925C33923547 @default.
• W2208163925 hasConceptScore W2208163925C41008148 @default.
• W2208163925 hasIssue "1-2" @default.
• W2208163925 hasLocation W22081639251 @default.
• W2208163925 hasLocation W22081639252 @default.

• next