Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane

Recommendations

On rectangle intersection and overlap graphs
A note on maximum independent sets in rectangle intersection graphs
scientific article; zbMATH DE number 4200260
In-place algorithms for computing a largest clique in geometric intersection graphs
Independent set of intersection graphs of convex objects in 2D

Cited in

(59)

Computing weighted strength and applications to partitioning
A characterization of intersection graphs of the maximal rectangles of a polyomino
Fast stabbing of boxes in high dimensions
Parallel computational geometry of rectangles
Computing coverage kernels under restricted settings
Facility location problems in the plane based on reverse nearest neighbor queries
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
Dynamic connectivity for axis-parallel rectangles
Complexity of maximum cut on interval graphs
On local structures of cubicity 2 graphs
The clique problem in intersection graphs of ellipses and triangles
Connected component and simple polygon intersection searching
scientific article; zbMATH DE number 7205030 (Why is no real title available?)
Computing a maximum clique in geometric superclasses of disk graphs
Complexity of maximum cut on interval graphs
Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking
Label placement by maximum independent set in rectangles
The cubicity of hypercube graphs
On a circle placement problem
Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
Near-linear time approximation schemes for geometric maximum coverage
A note on maximum independent sets in rectangle intersection graphs
A novel approximation algorithm for max-covering circle problem
Independent sets and hitting sets of bicolored rectangular families
Lower bounds for boxicity
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points
Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.
Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
Determining a set of maximum inscribed rectangles for label placement in a region
In-place algorithms for computing a largest clique in geometric intersection graphs
Many disjoint edges in topological graphs
On the stab number of rectangle intersection graphs
An upper bound for cubicity in terms of boxicity
On rectangle intersection graphs with stab number at most two
On rectangle intersection graphs with stab number at most two
Homothetic polygons and beyond: maximal cliques in intersection graphs
Interval graphs and related topics
On intersection graphs of convex polygons
Linear Time Approximation Schemes for Geometric Maximum Coverage
Cubicity of interval graphs and the claw number
Approximation algorithms for intersection graphs
The balanced connected subgraph problem for geometric intersection graphs
Max point-tolerance graphs
Connected component and simple polygon intersection searching
Space-efficient algorithms for reachability in directed geometric graphs
In-place algorithms for computing a largest clique in geometric intersection graphs
A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
Co-bipartite neighborhood edge elimination orderings
On planar medianoid competitive location problems with Manhattan distance
Approximating the maximum independent set of convex polygons with a bounded number of directions
Approximation algorithms for finding maximum containing circle and sphere
Boxicity and treewidth
Matching colored points with rectangles
Disjoint edges in complete topological graphs
Independent set of intersection graphs of convex objects in 2D
Many disjoint edges in topological graphs
On the cubicity of certain graphs
Coloring and maximum independent set of rectangles
Testing bipartiteness of geometric intersection graphs

This page was built for publication: Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340176)