DCG
2010
13 years 11 months ago
2010
DCG
2010
13 years 11 months ago
2010
The Voronoi diagram of a point set is a fundamental geometric structure that partitions the space into elementary regions of influence defining a discrete proximity graph and dual...
DCG
2010
13 years 11 months ago
2010
Abstract. The Kepler conjecture asserts that no packing of congruent balls in three-dimensional Euclidean space has density greater than that of the face-centered cubic packing. Th...
DCG
2010
13 years 11 months ago
2010
We present the densest known packing of regular tetrahedra with density = 4000 4671 = 0.856347.... Like the recently discovered packings of Kallus et al. and Torquato
DCG
2010
13 years 11 months ago
2010
We show that any simple planar n-gon can be meshed in linear time by O(n) quadrilaterals with all new angles bounded between 60 and 120 degrees. 1991 Mathematics Subject Classifica...
DCG
2010
13 years 11 months ago
2010
An Apollonian configuration of circles is a collection of circles in the plane with disjoint interiors such that the complement of the interiors of the circles consists of curvili...
DCG
2010
13 years 11 months ago
2010
DCG
2010
13 years 11 months ago
2010
In the random mosaic generated by a stationary Poisson hyperplane process in Rd , we consider the typical k-face weighted by the j-dimensional volume of the j-skeleton (0 j k d)...
DCG
2010
13 years 11 months ago
2010
We extend the notion of star unfolding to be based on a quasigeodesic loop Q rather than on a point. This gives a new general method to unfold the surface of any convex polyhedron ...
DCG
2010
13 years 11 months ago
2010
Given any > 0 and any planar region bounded by a simple n-gon P we construct a (1 + )-quasiconformal map between and the unit disk in time C()n. One can take C() = C + C log ...