Sign in

A PTAS for the Horizontal Rectangle Stabbing Problem.

Arindam KhanAditya SubramanianAndreas Wiese
Published in: IPCO (2022)
Keyphrases
  • approximation algorithms
  • axis parallel
  • approximation schemes
  • hough transform
  • wide range
  • line segments
  • minimum bounding
  • probabilistic model
  • multimedia
  • polynomial time approximation