Smallest k-enclosing rectangle revisited (Q5088950): Difference between revisions

@@ label / en / label / en @@
+Smallest k-enclosing rectangle revisited
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Finding k points with minimum diameter and related problems
+Normal rank
@@ Property / cites work @@
+Algorithms for optimal outlier removal
@@ Property / cites work: Algorithms for optimal outlier removal / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Hardness Results for Maximum Weight Rectangles
+Normal rank
@@ Property / cites work @@
+Maximum-weight planar boxes in \(O(n^2)\) time (and better)
+Normal rank
@@ Property / cites work @@
+Approximate closest-point queries in high dimensions
+Normal rank
@@ Property / cites work @@
+Necklaces, convolutions, and \(X+Y\)
@@ Property / cites work: Necklaces, convolutions, and \(X+Y\) / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate nearest neighbor queries revisited
@@ Property / cites work: Approximate nearest neighbor queries revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a randomized optimization technique
+Normal rank
@@ Property / cites work @@
+Clustered Integer 3SUM via Additive Combinatorics
@@ Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417615
@@ Property / cites work: Q5417615 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic APSP, Orthogonal Vectors, and More: Quickly Derandomizing Razborov-Smolensky
+Normal rank
@@ Property / cites work @@
+On Problems Equivalent to (min,+)-Convolution
@@ Property / cites work: On Problems Equivalent to (min,+)-Convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation
+Normal rank
@@ Property / cites work @@
+Static and Dynamic Algorithms for k-Point Clustering Problems
+Normal rank
@@ Property / cites work @@
+Covering many points with a small-area box
@@ Property / cites work: Covering many points with a small-area box / rank @@
+Normal rank
@@ Property / cites work @@
+Iterated nearest neighbors and finding minimal polytopes
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Fast algorithms for computing the smallest \(k\)-enclosing circle
+Normal rank
@@ Property / cites work @@
+Relative \((p,\varepsilon )\)-approximations in geometry
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111741
@@ Property / cites work: Q5111741 / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Enclosing \(k\) points in the smallest axis parallel rectangle
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.SoCG.2019.23
+Normal rank
@@ Property / OpenAlex ID @@
+W2920804372
@@ Property / OpenAlex ID: W2920804372 / rank @@
+Normal rank
@@ Property / title @@
+Smallest k-enclosing rectangle revisited (English)
@@ Property / title: Smallest k-enclosing rectangle revisited (English) / rank @@
+Normal rank