DCG
2010
13 years 5 months ago
2010
DCG
2010
13 years 5 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 5 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 5 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 5 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 5 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 5 months ago
2010
DCG
2010
13 years 5 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 5 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 5 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 ...