174 search results - page 7 / 35 » Dispersion in Unit Disks |
DIALM
2004
ACM
15 years 4 months ago
2004
ACM
DAGSTUHL
2006
15 years 21 days ago
2006
102
click to vote
CORR
2008
Springer
14 years 11 months ago
2008
Springer
We consider the problem of constructing bounded-degree planar geometric spanners of Euclidean and unit-disk graphs. It is well known that the Delaunay subgraph is a planar geometri...
TCS
2011
14 years 6 months ago
2011
101
click to vote
COMPGEOM
2007
ACM
15 years 3 months ago
2007
ACM
We present a data structure for answering approximate shortest path queries in a planar subdivision from a fixed source. Let 1 be a real number. Distances in each face of this sub...