Kinetic convex hulls and delaunay triangulations in the black-box model

DOI10.1145/1998196.1998233zbMath1283.68382OpenAlexW2017184829WikidataQ59782300 ScholiaQ59782300MaRDI QIDQ5404430

Marcel Roeloffzen, Bettina Speckmann, Mark T. de Berg

Publication date: 24 March 2014

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

Full work available at URL: https://research.tue.nl/nl/publications/kinetic-convex-hulls-and-delaunay-triangulations-in-the-blackbox-model(fd731059-af68-400a-bd73-14dfac09e179).html

zbMATH Keywords

convex hullDelaunay triangulationkinetic data structuresblack-box model

Mathematics Subject Classification ID

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

Related Items (1)

Minimizing Co-location Potential of Moving Entities

This page was built for publication: Kinetic convex hulls and delaunay triangulations in the black-box model