Pages that link to "Item:Q2489017"
From MaRDI portal
The following pages link to Independent set of intersection graphs of convex objects in 2D (Q2489017):
Displaying 31 items.
- Optimal space coverage with white convex polygons (Q306074) (← links)
- Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (Q364848) (← links)
- The clique problem in ray intersection graphs (Q377488) (← links)
- Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane (Q412277) (← links)
- Approximation algorithms for maximum independent set of pseudo-disks (Q452004) (← links)
- Matching colored points with rectangles (Q511687) (← links)
- Limits of local search: quality and efficiency (Q527441) (← links)
- Improved results on geometric hitting set problems (Q603882) (← links)
- On the chromatic number of disjointness graphs of curves (Q777485) (← links)
- A note on maximum independent sets in rectangle intersection graphs (Q1029038) (← links)
- A bipartite analogue of Dilworth's theorem for multiple partial orders (Q1041604) (← links)
- Practical and efficient algorithms for the geometric hitting set problem (Q1707909) (← links)
- Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking (Q1742371) (← links)
- Packing and covering with non-piercing regions (Q1991095) (← links)
- Planar point sets determine many pairwise crossing segments (Q2039541) (← links)
- A tight analysis of geometric local search (Q2117344) (← links)
- Stochastic makespan minimization in structured set systems (Q2118147) (← links)
- Simple PTAS's for families of graphs excluding a minor (Q2352263) (← links)
- Packing and covering with balls on Busemann surfaces (Q2358828) (← links)
- Secure connected domination and secure total domination in unit disk graphs and rectangle graphs (Q2700783) (← links)
- White Space Regions (Q3075521) (← links)
- Geometric Hitting Sets for Disks: Theory and Practice (Q3452850) (← links)
- Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs (Q4605337) (← links)
- Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract) (Q5041742) (← links)
- (Q5088986) (← links)
- (Q5111691) (← links)
- Optimality of geometric local search (Q5115816) (← links)
- (Q5116474) (← links)
- Algorithm Theory - SWAT 2004 (Q5315365) (← links)
- Computing maximum independent set on outerstring graphs and their relatives (Q5918655) (← links)
- A survey on variant domination problems in geometric intersection graphs (Q6536206) (← links)