Geometric Intersection Problems

Michael Ian Shamos Dan Hoey

Published in: FOCS (1976)

Keyphrases

solving problems
database
computer vision
image segmentation
database systems
video sequences
np hard
probabilistic model
optimization problems
combinatorial optimization
benchmark problems
geometric structure
problems involving
related problems
practical problems
difficult problems