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]

Authors

Gian Paolo Lorenzetto

This author has not been identified. Look up 'Gian Paolo Lorenzetto' in Google

Amitava Datta

This author has not been identified. Look up 'Amitava Datta' in Google