19 search results - page 1 / 4 » I O-efficient algorithms for computing planar geometric span... |
COMGEO
2008
ACM
13 years 11 months ago
2008
ACM
ICDCS
2002
IEEE
14 years 3 months ago
2002
IEEE
Abstract—We propose a new geometric spanner for wireless ad hoc networks, which can be constructed efficiently in a distributed manner. It integrates the connected dominating se...
MOBIHOC
2001
ACM
14 years 10 months ago
2001
ACM
We propose a new routing graph, the Restricted Delaunay Graph (RDG), for ad hoc networks. Combined with a node clustering algorithm, RDG can be used as an underlying graph for geo...
COMPGEOM
2004
ACM
14 years 2 months ago
2004
ACM
The Bentley-Ottmann sweep-line method can be used to compute the arrangement of planar curves provided a number of geometric primitives operating on the curves are available. We d...
COMPGEOM
2009
ACM
14 years 5 months ago
2009
ACM
Given a set system (X, R), the hitting set problem is to find a smallest-cardinality subset H ⊆ X, with the property that each range R ∈ R has a non-empty intersection with H...