Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips

Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser. Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Michiel H. M. Smid, editors, Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings. Volume 2748 of Lecture Notes in Computer Science, pages 12-24, Springer, 2003. [doi]

Abstract

Abstract is missing.