Lower Bounds for Additive Spanners, Emulators, and More David P. Woodruff MIT and Tsinghua University To appear in FOCS, 2006.
Lower Bounds for Additive Spanners, Emulators, and More
Separability and Topology Control of Quasi Unit Disk Graphs Philippe Giabbanelli CMPT 880 – Spring 2008.
Connections between Theta-Graphs, TD-Delaunay Triangulations, and Orthogonal Surfaces