Covering points by disjoint boxes with outliers (Q617548): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2010.10.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2128262571
@@ Property / OpenAlex ID: W2128262571 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding k points with minimum diameter and related problems
+Normal rank
@@ Property / cites work @@
+Covering a Point Set by Two Disjoint Rectangles
@@ Property / cites work: Covering a Point Set by Two Disjoint Rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for optimal outlier removal
@@ Property / cites work: Algorithms for optimal outlier removal / rank @@
+Normal rank
@@ Property / cites work @@
+Covering a set of points by two axis-parallel boxes
+Normal rank
@@ Property / cites work @@
+Geometric applications of a randomized optimization technique
+Normal rank
@@ Property / cites work @@
+Low-Dimensional Linear Programming with Violations
+Normal rank
@@ Property / cites work @@
+On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Discrete rectilinear 2-center problems
@@ Property / cites work: Discrete rectilinear 2-center problems / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+On geometric optimization with few violated constraints
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Common Geometric Location Problems
+Normal rank
@@ Property / cites work @@
+Covering a set of points in a plane using two parallel rectangles
+Normal rank
@@ Property / cites work @@
+Lower bounds for covering problems
@@ Property / cites work: Lower bounds for covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Enclosing \(k\) points in the smallest axis parallel rectangle
+Normal rank
@@ Property / cites work @@
+A combinatorial bound for linear programming and related problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:617548