Improved bounds for covering general polygons with rectangles

Authors:
Christos Levcopoulos
Affiliations:
Linko¨ping Univ., Linko¨ping, Sweden
Venue:
Proc. of the seventh conference on Foundations of software technology and theoretical computer science
Year:
1987

Citing 0
Cited 3

Covering rectilinear polygons with axis-parallel rectangles

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Lower bounds for approximate polygon decomposition and minimum gap

Information Processing Letters
Hardness of Set Cover with Intersection 1

ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract