COCOA
2009
Springer
14 years 3 months ago
2009
Springer
Abstract. This paper proposes a method to compute the transitive closure of a union of affine relations on integer tuples. Within Presburger arithmetics, complete algorithms to com...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
The paper consists of two major parts. In the first part, we re-examine relative -approximations, previously studied in [12, 13, 18, 25], and their relation to certain geometric p...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
The Bentley-Ottmann (BO) algorithm, initially designed to report the intersection points of line-segments in the plane, is the prototypical sweep-line algorithm. This video presen...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devis...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
We propose a simple variant of kd-trees, called rank-based kd-trees, for sets of points in Rd . We show that a rank-based kd-tree, like an ordinary kd-tree, supports range search ...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
We study the following variant of the well-known line-simplification problem: we are getting a possibly infinite sequence of points p0, p1, p2, . . . in the plane defining a polyg...