174 search results - page 7 / 35 » Dispersion in Unit Disks |
DIALM
2004
ACM
14 years 2 months ago
2004
ACM
DAGSTUHL
2006
13 years 10 months ago
2006
CORR
2008
Springer
13 years 9 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
13 years 4 months ago
2011
COMPGEOM
2007
ACM
14 years 1 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...