A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs

Abhijin Adiga Jasine Babu L. Sunil Chandran

Published in: CoRR (2011)

Keyphrases

circular arcs
straight line
constant factor approximation algorithm
straight line segments
line segments
critical points
computer vision
lower bound
upper bound
feature points
constant factor