An almost linear-time algorithm for trapezoidation of GIS polygons

Gian Paolo Lorenzetto, Amitava Datta. An almost linear-time algorithm for trapezoidation of GIS polygons. Future Generation Comp. Syst., 20(7):1145-1155, 2004. [doi]

Abstract

Abstract is missing.