Sciweavers

DCG
2010
84views more  DCG 2010»
13 years 11 months ago
Matroid Polytopes and their Volumes
We express the matroid polytope PM of a matroid M as a signed Minkowski sum of simplices, and obtain a formula for the volume of PM . This gives a combinatorial expression for the...
Federico Ardila, Carolina Benedetti, Jeffrey Doker
DCG
2010
64views more  DCG 2010»
13 years 11 months ago
Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines
We study discrete curvatures computed from nets of curvature lines on a given smooth surface and prove their uniform convergence to smooth principal curvatures. We provide explicit...
Ulrich Bauer, Konrad Polthier, Max Wardetzky
DCG
2010
61views more  DCG 2010»
13 years 11 months ago
Global Rigidity: The Effect of Coning
Robert Connelly, Walter Whiteley
DCG
2010
84views more  DCG 2010»
13 years 11 months ago
Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners
Yefim Dinitz, Michael Elkin, Shay Solomon
DCG
2010
118views more  DCG 2010»
13 years 11 months ago
Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls
: This paper studies the convex hull of n random points in Rd. A recently-proved topological identity of the author is used in combination with identities of Efron and Buchta to fi...
Richard Cowan
DCG
2010
77views more  DCG 2010»
13 years 11 months ago
Oriented Mixed Area and Discrete Minimal Surfaces
Abstract. Recently a curvature theory for polyhedral surfaces has been established which associates with each face a mean curvature value computed from areas and mixed areas of tha...
Christian Müller, Johannes Wallner
DCG
2010
71views more  DCG 2010»
13 years 11 months ago
Convex Hulls of Orbits and Orientations of a Moving Protein Domain
We study the facial structure and Carath
Marco Longinetti, Luca Sgheri, Frank Sottile
DCG
2010
57views more  DCG 2010»
13 years 11 months ago
Iterated Point-Line Configurations Grow Doubly-Exponentially
Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and ...
Joshua Cooper, Mark Walters
DCG
2010
71views more  DCG 2010»
13 years 11 months ago
A Characterization of the Angle Defect and the Euler Characteristic in Dimension 2
The angle defect, which is the standard way to measure the curvatures at the vertices of polyhedral surfaces, goes back at least as far as Descartes. Although the angle defect has ...
Ethan D. Bloch
DCG
2010
80views more  DCG 2010»
13 years 11 months ago
Geometry of Configuration Spaces of Tensegrities
Consider a graph G with n vertices. In this paper we study geometric conditions for an n-tuple of points in Rd to admit a non-zero self stress with underlying graph G. We introduce...
Franck Doray, Oleg Karpenkov, Jan Schepers