Straight line skeleton in linear time, topologically equivalent to the medial axis

Mirela Tănase and Remco C. Veltkamp
Proc. 20th Eur. Worksh. Computational Geometry, Mar 2004

Cites:

Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine