Generalized Selection and Ranking: Sorted Matrices
From MaRDI portal
Publication:3323282
Recommendations
Cited in
(65)- Improved algorithms for the bichromatic two-center problem for pairs of points
- Near-linear approximation algorithms for geometric hitting sets
- River routing in VLSI
- Optimal algorithms for generalized searching in sorted matrices
- scientific article; zbMATH DE number 742987 (Why is no real title available?)
- The centdian subtree on tree networks
- Fast algorithms for the maximum convolution problem
- Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches
- Fitting a step function to a point set
- Optimizing squares covering a set of points
- Cache-oblivious selection in sorted \(X+Y\) matrices
- Selection in monotone matrices and computing k th nearest neighbors
- A randomized algorithm for weighted approximation of points by a step function
- Computing fair and bottleneck matchings in geometric graphs
- scientific article; zbMATH DE number 7205030 (Why is no real title available?)
- Efficiently approximating color-spanning balls
- Computing a minimum-width square or rectangular annulus with outliers
- Computing the maximum overlap of two convex polygons under translations
- Approximating points by a piecewise linear function
- Geometric applications of posets
- An \(\Omega (n\log n)\) lower bound for computing the sum of even-ranked elements
- On parsimonious explanations for 2-D tree- and linearly-ordered data
- Optimal location with equitable loads
- Constrained square-center problems
- Enclosing k points in the smallest axis parallel rectangle
- Labeling a rectilinear map more efficiently
- Linear-time algorithms for proportional apportionment
- Faster distance-based representative skyline and \(k\)-center along Pareto front in the plane
- Region-restricted clustering for geographic data mining
- 3-PIERCING OF d-DIMENSIONAL BOXES AND HOMOTHETIC TRIANGLES
- Selection from heaps, row-sorted matrices, and \(X+Y\) using soft heaps
- Geometric applications of posets
- THE ALIGNED K-CENTER PROBLEM
- Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points
- On \(r\)-gatherings on the line
- A simple algorithm for \(r\)-gatherings on the line
- Ranking \(k\) maximum sums
- Reverse shortest path problem in weighted unit-disk graphs
- Linear-time fitting of a \(k\)-step function
- Linear-time fitting of a \(k\)-step function
- CONSTRUCTING OPTIMAL HIGHWAYS
- On some geometric selection and optimization problems via sorted matrices
- Matching sets of line segments
- A simple linear algorithm for computing rectilinear 3-centers
- Fitting a Step Function to a Point Set
- Selection in \(X+Y\) and matrices with sorted rows and columns
- An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees
- Improved algorithms for placing undesirable facilities
- Facility location problems with uncertainty on the plane
- Covering a point set by two disjoint rectangles
- Computing the discrete Fréchet distance with imprecise input
- Scheduling with gaps: new models and algorithms
- The complexity of searching in \(X+Y\) and other multisets
- Jaywalking your dog: computing the Fréchet distance with shortcuts
- Weighted \(L_{\infty}\) isotonic regression
- An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees
- Obnoxious facility location: complete service with minimal harm
- Storing matrices on disk for efficient row and column retrieval
- Stacks, queues, and deques with order-statistic operations
- On some geometric selection and optimization problems via sorted matrices
- Light graphs with small routing cost
- Optimal parallel selection in sorted matrices
- Minkowski sum selection and finding
- Approximation algorithms for orthogonal line centers
- The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition
This page was built for publication: Generalized Selection and Ranking: Sorted Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3323282)