Sciweavers

97
Voted
DCG
2007
66views more  DCG 2007»
15 years 6 days ago
A Monotonicity Property for Weighted Delaunay Triangulations
David Glickenstein
96
Voted
DCG
2007
76views more  DCG 2007»
15 years 18 days ago
Packing Cones and Their Negatives in Space
Let C be a cone in R3 whose base B is a planar convex body in a horizontal plane π and whose tip is a point v /∈ π. Let C be a packing formed by translates of C and −C in R3...
Imre Bárány, Jirí Matousek
85
Voted
DCG
2007
86views more  DCG 2007»
15 years 18 days ago
Ball-Polyhedra
We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circula...
Károly Bezdek, Zsolt Langi, Márton N...
89
Voted
DCG
2007
74views more  DCG 2007»
15 years 18 days ago
A Discrete Laplace-Beltrami Operator for Simplicial Surfaces
Alexander I. Bobenko, Boris Springborn
103
Voted
DCG
2007
78views more  DCG 2007»
15 years 18 days ago
Convexity in Topological Affine Planes
We extend to topological affine planes the standard theorems of convexity, among them the separation theorem, the anti-exchange theorem, Radon’s, Helly’s, Carath´eodory’s,...
Raghavan Dhandapani, Jacob E. Goodman, Andreas Hol...
124
Voted
DCG
2007
77views more  DCG 2007»
15 years 18 days ago
Stability of Critical Points with Interval Persistence
Scalar functions defined on a topological space Ω are at the core of many applications such as shape matching, visualization and physical simulations. Topological persistence i...
Tamal K. Dey, Rephael Wenger
105
Voted
DCG
2007
106views more  DCG 2007»
15 years 18 days ago
A Combinatorial Property of Points and Balls, a Colored Version
Any finite set X ⊂ Rd colored with d+3 2 colors, contains a rainbow subset Y ⊂ X, such that any ball that contains Y contains a positive fraction of the points of X. The bound...
Maria N. Prodromou
65
Voted
DCG
2007
79views more  DCG 2007»
15 years 18 days ago
Typical Cells in Poisson Hyperplane Tessellations
It is proved that the shape of the typical cell of a stationary and isotropic Poisson random hyperplane tessellation is, with high probability, close to the shape of a ball if the ...
Daniel Hug, Rolf Schneider
106
Voted
DCG
2007
125views more  DCG 2007»
15 years 18 days ago
Alcoved Polytopes, I
The aim of this paper is to initiate the study of alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many clas...
Thomas Lam, Alexander Postnikov
79
Voted
DCG
2007
55views more  DCG 2007»
15 years 18 days ago
Multiple Coverings of the Plane with Triangles
Gábor Tardos, Géza Tóth