Gian Paolo Lorenzetto Amitava Datta An almost linear-time algorithm for trapezoidation of GIS polygons. 1145-1155 2004 20 Future Gener. Comput. Syst. 7 https://doi.org/10.1016/j.future.2003.11.004 db/journals/fgcs/fgcs20.html#LorenzettoD04
