Polynomial Time Algorithms for Bichromatic Problems (Q2971630): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2528293472
@@ Property / OpenAlex ID: W2528293472 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00300
@@ Property / arXiv ID: 1610.00300 / rank @@
+Normal rank
@@ Property / cites work @@
+Choice Is Hard
@@ Property / cites work: Choice Is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Bichromatic 2-center of pairs of points
@@ Property / cites work: Bichromatic 2-center of pairs of points / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Depth and Related Problems
@@ Property / cites work: On Approximating the Depth and Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
+Normal rank
@@ Property / cites work @@
+Deterministic conflict-free coloring for intervals
+Normal rank
@@ Property / cites work @@
+Plane bichromatic trees of low degree
@@ Property / cites work: Plane bichromatic trees of low degree / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Largest empty rectangle among a point set
@@ Property / cites work: Largest empty rectangle among a point set / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Largest Empty Rectangle
@@ Property / cites work: Computing the Largest Empty Rectangle / rank @@
+Normal rank
@@ Property / cites work @@
+Strong conflict-free coloring for intervals
@@ Property / cites work: Strong conflict-free coloring for intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Online Conflict‐Free Coloring for Intervals
@@ Property / cites work: Online Conflict‐Free Coloring for Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Bichromatic separability with two boxes: A general approach
+Normal rank
@@ Property / cites work @@
+Q2755103
@@ Property / cites work: Q2755103 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum box problem and its application to data analysis
+Normal rank
@@ Property / cites work @@
+Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
+Normal rank
@@ Property / cites work @@
+Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment
+Normal rank
@@ Property / cites work @@
+Conflict-free coloring of points on a line with respect to a set of intervals
+Normal rank
@@ Property / cites work @@
+On the maximum empty rectangle problem
@@ Property / cites work: On the maximum empty rectangle problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for the largest empty rectangle problem
+Normal rank