Sciweavers

7 search results - page 1 / 2
» A Polytopal Generalization of Sperner's Lemma
Sort
View
JCT
2002
64views more  JCT 2002»
13 years 4 months ago
A Polytopal Generalization of Sperner's Lemma
Jesús A. De Loera, Elisha Peterson, Francis...
JCT
2006
75views more  JCT 2006»
13 years 5 months ago
Sperner labellings: A combinatorial approach
In 2002, De Loera, Peterson and Su proved the following conjecture of Atanassov: let T be a triangulation of a d-dimensional polytope P with n vertices v1, v2, . . . , vn; label t...
Frédéric Meunier
ENDM
2008
80views more  ENDM 2008»
13 years 5 months ago
Polytopal complexes: maps, chain complexes and... necklaces
The notion of polytopal map between two polytopal complexes is defined. Surprisingly, this definition is quite simple and extends naturally those of simplicial and cubical maps. It...
Frédéric Meunier
FOCS
2006
IEEE
13 years 11 months ago
On a Geometric Generalization of the Upper Bound Theorem
We prove an upper bound, tight up to a factor of 2, for the number of vertices of level at most in an arrangement of n halfspaces in Rd , for arbitrary n and d (in particular, the...
Uli Wagner
CORR
2000
Springer
64views Education» more  CORR 2000»
13 years 5 months ago
On the Development of the Intersection of a Plane with a Polytope
Define a "slice" curve as the intersection of a plane with the surface of a polytope, i.e., a convex polyhedron in three dimensions. We prove that a slice curve develops...
Joseph O'Rourke