COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
: Many geometric problems like generalized Voronoi diagrams, medial axis computations and boundary evaluation involve computation and manipulation of non-linear algebraic primitive...
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
We consider segment intersection searching amidst (possibly intersecting) algebraic arcs in the plane. We show how to preprocess n arcs in time O(n2+ ) into a data structure of si...
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
This presentation illustrates examples of my geometric sculpture and outlines certain design techniques. I apply methods from the field of computational geometry to the creation o...
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
We present an approximation algorithm for computing the diameter of a point-set in d-dimensions. The new algorithm is sensitive to the "hardness" of computing the diamet...
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
COMPGEOM
2001
ACM
14 years 3 months ago
2001
ACM
The treatment of curved algebraic surfaces becomes more and more the focus of attention in Computational Geometry. We present a video that illustrates the computation of the conve...