COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
We introduce a new type of diagram called the VV(c)-diagram (the visibility–Voronoi diagram for clearance c), which is a hybrid between the visibility graph and the Voronoi diag...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
Star splaying is a general-dimensional algorithm that takes as input a triangulation or an approximation of a convex hull, and produces the Delaunay triangulation, weighted Delaun...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
We consider the problem of computing a representation of the plane graph induced by one (or more) algebraic curves in the real plane. We make no assumptions about the curves, in p...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
In this paper, we show that there exists a (k, ε)-coreset for k-median and k-means clustering of n points in IRd , which is of size independent of n. In particular, we construct ...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
Ï ×Ù ÑØ Ò ÒÑ ØÓÒ Ó Ò Ð ÓÖØ Ñ ÓÖ Ö ÛÒ Ò Ö ØÖ ÖÝÔÐ Ò Ö Ö Ô ÛØ Ú ÖØ ×ÐÓ Ø ÓÒ × Ñ¹ Ö Ð Ò × Ö ÛÒ × ×ØÖ Ø ÐÒ × Ñ ÒØ×...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
Given a Euclidean graph G in Rd with n vertices and m edges we consider the problem of adding a shortcut such that the stretch factor of the resulting graph is minimized. Currentl...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM
We present an efficient algorithm for maintaining the boundary and surface area of protein molecules as they undergo conformational changes. We also describe a robust implementati...
COMPGEOM
2005
ACM
14 years 2 months ago
2005
ACM