Solving related two- and three-dimensional linear programming problems in logarithmic time

• Authors:

• L. J. Guibas;J. Stolfi;K. L. Clarkson

• Affiliations:

• Xerox PARC, Palo Alto, CA;Xerox PARC, Palo Alto, CA;Xerox PARC, Palo Alto, CA

• Venue:
• Theoretical Computer Science
• Year:
• 1987