Clique-based separators for geometric intersection graphs (Q6103521): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-022-01041-8
@@ Property / DOI: 10.1007/s00453-022-01041-8 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3217451109
@@ Property / OpenAlex ID: W3217451109 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for the Union of Locally Fat Objects in the Plane
+Normal rank
@@ Property / cites work @@
+Computing the visibility graph of points within a polygon
+Normal rank
@@ Property / cites work @@
+Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+Optimality program in segment and string graphs
@@ Property / cites work: Optimality program in segment and string graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Helly-type theorem for intersections of compact connected sets in the plane
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Independent Sets in Map Graphs
+Normal rank
@@ Property / cites work @@
+Map graphs
@@ Property / cites work: Map graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Reduced constants for simple cycle graph separation
+Normal rank
@@ Property / cites work @@
+Decomposition of Map Graphs with Applications.
@@ Property / cites work: Decomposition of Map Graphs with Applications. / rank @@
+Normal rank
@@ Property / cites work @@
+A bipartite strengthening of the crossing Lemma
@@ Property / cites work: A bipartite strengthening of the crossing Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
+Normal rank
@@ Property / cites work @@
+On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
+Normal rank
@@ Property / cites work @@
+Hyperbolic intersection graphs and (quasi)-polynomial time
+Normal rank
@@ Property / cites work @@
+How Does Object Fatness Impact the Complexity of Packing in d Dimensions
+Normal rank
@@ Property / cites work @@
+Separators in region intersection graphs
@@ Property / cites work: Separators in region intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Separators in String Graphs
@@ Property / cites work: Near-Optimal Separators in String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Separators for sphere-packings and nearest neighbor graphs
+Normal rank
@@ Property / cites work @@
+Q4657590
@@ Property / cites work: Q4657590 / rank @@
+Normal rank
@@ Property / cites work @@
+A Finite Family of Pseudodiscs Must Include a “Small” Pseudodisc
+Normal rank
@@ Property / cites work @@
+Computing the geodesic center of a simple polygon
@@ Property / cites work: Computing the geodesic center of a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing planar support for non-piercing regions
+Normal rank
@@ Property / DOI @@
+.1007/S00453-022-01041-8
@@ Property / DOI: 10.1007/S00453-022-01041-8 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6103521