Summary: Pre­Triangulations and Liftable Complexes #
Oswin Aichholzer
IST, University of Technology
Graz, Austria
oaich@ist.tugraz.at
Franz Aurenhammer
IGI, University of Technology
Graz, Austria
auren@igi.tugraz.at
Thomas Hackl +
IST, University of Technology
Graz, Austria
thackl@ist.tugraz.at
ABSTRACT
We introduce and discuss the concept of pre­triangulations,
a relaxation of triangulations that goes beyond the well­
established class of pseudo­triangulations.
Categories and Subject Descriptors
F.2.2 [Theory of Computation]: Nonnumerical Algo­
rithms and Problems---geometrical problems and computa­

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

Collections: Computer Technologies and Information Sciences