scientific article; zbMATH DE number 432817
From MaRDI portal
Publication:3138951
Cited in
(41)- Center location problems on tree graphs with subtree-shaped customers
- On some geometric selection and optimization problems via sorted matrices
- Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- Getting around a lower bound for the minimum Hausdorff distance
- Continuous bottleneck tree partitioning problems
- A linear-time algorithm for finding an edge-partition with max-min ratio at most two
- Partitioning a graph into balanced connected classes: formulations, separation and experiments
- Scheduling with gaps: new models and algorithms
- Approximation algorithms for the maximally balanced connected graph tripartition problem
- An overview of graph covering and partitioning
- Approximation algorithms for the maximum bounded connected bipartition problem
- Computing \(k\)-centers of uncertain points on a real line
- Linear-time fitting of a \(k\)-step function
- Approximating points by a piecewise linear function
- Two new algorithms for the min-power broadcast problem in static ad hoc networks
- Linear-time fitting of a k-step function
- Bounded fan-out \(m\)-center problem
- Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
- Fitting a Step Function to a Point Set
- Improved algorithms for path partition and related problems
- Approximations for the general block distribution of a matrix
- Improvements on geometric pattern matching problems
- On some geometric selection and optimization problems via sorted matrices
- Dispersion on trees
- An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees
- New algorithms for facility location problems on the real line
- Fitting a step function to a point set
- An O(n n)-time algorithm for the k-center problem in trees
- Approximation algorithms for maximally balanced connected graph partition
- Max-min dispersion on a line
- Approximations for the general block distribution of a matrix
- A tight bound on the min-ratio edge-partitioning problem of a tree
- Approximation and parameterized algorithms for balanced connected partition problems
- Faster distance-based representative skyline and k-center along Pareto front in the plane
- Balanced connected partitions of graphs: approximation, parameterization and lower bounds
- Dispersion problem on a convex polygon
- A subquadratic time algorithm for the weighted k-center problem on cactus graphs
- Algorithms for covering barrier points by mobile sensors with line constraint
- Improved algorithms for optimal k sink location on path networks
- Minimum \(L_k\) path partitioning-an illustration of the Monge property
- Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138951)
