New Results on Geometric Spanners and Their Applications

Tamás Lukovszki
Ph.D. thesis, Univ. of Paderborn, Dept. of Computer Science, 1999
http://wwwhni.upb.de/~tamas/thesis.ps.gz

Cites:

• Dihedral bounds for mesh generation in high dimensions
• Provably good mesh generation
• Parallel construction of quadtrees and quality triangulations
• Dynamic graph algorithms