An Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version).

Michael T. Goodrich, Mikhail J. Atallah, Mark H. Overmars

Browse the full ICALP paper archive.