Pages that link to "Item:Q1621500"
From MaRDI portal
The following pages link to Approximability and hardness of geometric hitting set with axis-parallel rectangles (Q1621500):
Displaying 3 items.
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (Q364848) (← links)
- Exact algorithms and APX-hardness results for geometric packing and covering problems (Q390102) (← links)
- \(\mathsf{NP}\)-hardness of geometric set cover and hitting set with rectangles containing a common point (Q1621499) (← links)