Pseudo-Simplicial Complexes from Maximal Locally Convex Functions

AbstractWe introduce and discuss pseudo-simplicial complexes in ℝd as generalizations of pseudo-triangulations in ℝ2. Our approach is based on the concept of maximal locally convex functions on polytopal domains.

[1]  Ileana Streinu,et al.  A combinatorial approach to planar non-colliding robot arm motion planning , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[2]  A. Brøndsted.  An Introduction to Convex Polytopes , 1982 .

[3]  F. Santos.  A point set whose space of triangulations is disconnected , 2000 .

[4]  Franz Aurenhammer,et al.  Pre-Triangulations and Liftable Complexes , 2007, Discret. Comput. Geom..

[5]  E. Schönhardt,et al.  Über die Zerlegung von Dreieckspolyedern in Tetraeder , 1928 .

[6]  Günter Rote,et al.  Planar minimally rigid graphs and pseudo-triangulations , 2005, Comput. Geom..

[7]  Franz Aurenhammer,et al.  Pseudotriangulations from Surfaces and a Novel Type of Edge Flip , 2003, SIAM J. Comput..

[8]  Incremental topological flipping works for regular triangulations , 1992, SCG '92.

[9]  Bernd Sturmfels,et al.  Constructions and complexity of secondary polytopes , 1990 .

[10]  Charles L. Lawson,et al.  Properties of n-dimensional triangulations , 1986, Comput. Aided Geom. Des..

[11]  Jesús A. De Loera,et al.  The Number of Geometric Bistellar Neighbors of a Triangulation , 1999, Discret. Comput. Geom..

[12]  P. McMullen.  The maximum numbers of faces of a convex polytope , 1970 .

[13]  Bettina Speckmann,et al.  Kinetic collision detection for simple polygons , 2000, SCG '00.

[14]  Francisco Santos,et al.  The polytope of non-crossing graphs on a planar point set , 2004, ISSAC '04.

[15]  Carl W. Lee,et al.  The Associahedron and Triangulations of the n-gon , 1989, Eur. J. Comb..

[16]  F. Santos.  Non-connected toric Hilbert schemes , 2002, math/0204044.

[17]  Jonathan Richard Shewchuk,et al.  Updating and constructing constrained delaunay and constrained regular triangulations by flips , 2003, SCG '03.

[18]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[19]  Юрий Рэмович Романовский,et al.  О регулярных триангуляциях невыпуклых многогранников@@@Regular triangulations of non-convex polytopes , 2002 .

[20]  Francisco Santos,et al.  Expansive Motions and the Polytope of Pointed Pseudo-Triangulations , 2002 .