Blocking Delaunay triangulations

DOI10.1016/j.comgeo.2011.06.004zbMath1254.05118OpenAlexW2141696749MaRDI QIDQ691770

Ruy Fabila-Monroy, Alexander Pilz, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Pedro A. Ramos, Marc J. van Kreveld

Publication date: 4 December 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.06.004

zbMATH Keywords

graph drawingDelaunay graphproximity graphswitness graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

The Mathematics of Ferran Hurtado: A Brief Survey ⋮ Higher-order triangular-distance Delaunay graphs: graph-theoretical properties ⋮ Connecting Red Cells in a Bicolour Voronoi Diagram ⋮ Mutual witness proximity graphs ⋮ Matchings in higher-order Gabriel graphs

This page was built for publication: Blocking Delaunay triangulations