A fully dynamic algorithm for planar width (2001)

by T M Chan
Venue:in Proc. 17th ACM Sympos. Comput. Geom