Summary: New Greedy Triangulation Algorithms
(Extended Abstract)
Oswin Aichholzer
Franz Aurenhammer
Institute for Theoretical Computer Science
Graz University of Technology
Klosterwiesgasse 32/2, A­8010 Graz, Austria
e­mail: foaich,aureng@igi.tu­graz.ac.at
G¨ unter Rote
Institut f¨ ur Mathematik
Technische Universit¨ at Graz
Steyrergasse 30
A­8010 Graz, Austria
e­mail: rote@ftug.dnet.tu­graz.ac.at
Yin­Feng Xu
School of Management
Xi'an Jiaotong University
Xi'an Shaanxi, 710049, PRC
1 Introduction
The classical greedy triangulation (GT) of a set S of

Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universität Graz
Technische Universität Graz, Institute for Software Technology

Collections: Computer Technologies and Information Sciences