Sciweavers

COMPGEOM
2007
ACM
13 years 11 months ago
Computing the volume of the union of cubes
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
COMPGEOM
2007
ACM
13 years 11 months ago
Embeddings of surfaces, curves, and moving points in euclidean space
In this paper we show that dimensionality reduction (i.e., Johnson-Lindenstrauss lemma) preserves not only the distances between static points, but also between moving points, and...
Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
COMPGEOM
2007
ACM
13 years 11 months ago
Similar simplices in a d-dimensional point set
Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy...
COMPGEOM
2007
ACM
13 years 11 months ago
Aperture-angle and Hausdorff-approximation of convex figures
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim...
COMPGEOM
2007
ACM
13 years 11 months ago
Querying approximate shortest paths in anisotropic regions
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...
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Ya...
COMPGEOM
2007
ACM
13 years 11 months ago
Probabilistic embeddings of bounded genus graphs into planar graphs
Piotr Indyk, Anastasios Sidiropoulos