Towards compatible triangulations.

DOI10.1016/S0304-3975(02)00428-0zbMath1045.68140MaRDI QIDQ1401254

Oswin Aichholzer, Hannes Krasser, Franz Aurenhammer, Ferran Hurtado

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Computational geometrySteiner pointsTriangulationStrong isomorphism

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

On Compatible Matchings, Order on order types, On compatible triangulations with a minimum number of Steiner points, A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints, The Mathematics of Ferran Hurtado: A Brief Survey, On compatible matchings, Compatible triangulations and point partitions by series-triangular graphs

Cites Work

• How to morph tilings injectively
• Morphing simple polygons
• On compatible triangulations of simple polygons
• Multidimensional Sorting
• ISOMORPHIC TRIANGULATIONS WITH SMALL NUMBER OF STEINER POINTS
• Enumerating order types for small sets with applications