Sciweavers

DCG
2007
76views more  DCG 2007»
13 years 5 months 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
DCG
2007
86views more  DCG 2007»
13 years 5 months 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...
DCG
2007
74views more  DCG 2007»
13 years 5 months ago
A Discrete Laplace-Beltrami Operator for Simplicial Surfaces
Alexander I. Bobenko, Boris Springborn
DCG
2007
78views more  DCG 2007»
13 years 5 months 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...
DCG
2007
77views more  DCG 2007»
13 years 5 months 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
DCG
2007
106views more  DCG 2007»
13 years 5 months 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
DCG
2007
79views more  DCG 2007»
13 years 5 months 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
DCG
2007
125views more  DCG 2007»
13 years 5 months 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
DCG
2007
55views more  DCG 2007»
13 years 5 months ago
Multiple Coverings of the Plane with Triangles
Gábor Tardos, Géza Tóth