Universality theorems for inscribed polytopes and Delaunay triangulations

DOI10.1007/s00454-015-9714-xzbMath1329.52013arXiv1406.7831OpenAlexW1612906436MaRDI QIDQ894687

Arnau Padrol, Louis Theran, Karim A. Adiprasito

Publication date: 2 December 2015

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.7831

zbMATH Keywords

Delaunay triangulationinscribed polytopeuniversality theoremrealization space

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Polytopes and polyhedra (52B99)

Related Items (7)

Realizability and inscribability for simplicial polytopes via nonlinear optimization ⋮ COMBINATORIAL INSCRIBABILITY OBSTRUCTIONS FOR HIGHER DIMENSIONAL POLYTOPES ⋮ Neighborly inscribed polytopes and Delaunay triangulations ⋮ Recognition and complexity of point visibility graphs ⋮ Many projectively unique polytopes ⋮ The Slack Realization Space of a Polytope ⋮ Six Topics on Inscribable Polytopes

Uses Software

• Voronoi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Many neighborly polytopes and oriented matroids
• Neighborly polytopes and oriented matroids
• On combinatorial and affine automorphisms of polytopes
• Neighborly polytopes
• A nonuniform matroid which violates the isotopy conjecture
• Uniform oriented matroids without the isotopy property
• Voronoi diagrams from convex hulls
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Every simplicial polytope with at most \(d+4\) vertices is a quotient of a neighborly polytope
• Combinatorial optimization in geometry
• The universality theorem for neighborly polytopes
• Neighborly inscribed polytopes and Delaunay triangulations
• A characterization of ideal polyhedra in hyperbolic 3-space
• Two interesting oriented matroids
• Mnëv's universality theorem revisited
• New examples of oriented matroids with disconnected realization spaces
• Many projectively unique polytopes
• Murphy's law in algebraic geometry: Badly-behaved deformation spaces
• Realization spaces of polytopes
• Inscribable stacked polytopes
• From angled triangulations to hyperbolic structures
• Lectures on Polytopes
• Delaunay triangulations with disconnected realization spaces
• Oriented Matroids
• Geometry and Topology for Mesh Generation

This page was built for publication: Universality theorems for inscribed polytopes and Delaunay triangulations