On a class of problems in computational geometry☆
Under an Elsevier user license
open archive
Keywords
Incidence
Separator
Covering
Visibility
Motion planning
3sum-hard problems
Cited by (0)
Copyright © 1995 Published by Elsevier B.V. Reprinted with permission from Computational Geometry, Vol. 5, No. 3, October 1995, Gajentaan, Overmars, ‘On a class of O(n2) problems in computational geometry’, pages 165–185. Published by Elsevier B.V. All rights reserved.