Delaunay triangulations with disconnected realization spaces

DOI10.1145/2582112.2582119zbMath1395.68314OpenAlexW2024281458MaRDI QIDQ4635539

Arnau Padrol, Louis Theran

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2582112.2582119

zbMATH Keywords

oriented matroidDelaunay triangulationinscribed polytopeuniversality theoremrealization spaceisotopy problem

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (3)

Realization spaces of arrangements of convex bodies ⋮ Universality theorems for inscribed polytopes and Delaunay triangulations ⋮ Neighborly inscribed polytopes and Delaunay triangulations

This page was built for publication: Delaunay triangulations with disconnected realization spaces