Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \(l_ \infty\)-distance
type: Item
instance of: scholarly article
title: Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \(l_ \infty\)-distance
zbMATH Open document ID: 0774.68064
DOI: 10.1016/0166-218X(92)90009-Y
published in: Discrete Applied Mathematics
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 166457
zbMATH Keywords: \(m\)-center problem
zbMATH Keywords: location problems
author: Ming-Tat Ko
author: Yu-Tai Ching
MaRDI profile type: Publication
cites work: Q4091421
cites work: The p-Centre Problem-Heuristic and Optimal Algorithms
cites work: On the rectangularp-center problem
cites work: Fibonacci heaps and their uses in improved network optimization algorithms
cites work: On weighted rectilinear 2-center and 3-center problems
cites work: Rectilinear m -Center problem
cites work: Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
cites work: The Weighted Euclidean 1-Center Problem
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: Linear Programming in Linear Time When the Dimension Is Fixed
cites work: On the Complexity of Some Common Geometric Location Problems
Recommended article: Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p
Recommended article: Efficient Algorithms for the Weighted k-Center Problem on a Real Line
Recommended article: Improved Approximation Algorithms for Weighted 2-Path Partitions
Recommended article: Improved approximation algorithms for weighted 2-path partitions
Recommended article: A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane
Recommended article: 2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence
Recommended article: An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees
Recommended article: Approximation algorithms for the weighted \(t\)-uniform sparsest cut and some other graph partitioning problems
Recommended article: On weighted rectilinear 2-center and 3-center problems
Recommended article: Algorithms and Computation
description: scientific article; zbMATH DE number 166457