Base Location Problems for Base-Monotone Regions

DOI10.1007/978-3-642-36065-7_7MaRDI QIDQ4914435zbMATH OpenOpenAlexFDO

Authors Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno

Publication date 12 April 2013

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36065-7_7

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Base-object location problems for base-monotone regions
• Discrete Monotonic Optimization with Application to a Discrete Location Problem
• VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION
• LOCATING A SINGLE FACILITY IN THE PLANE IN THE PRESENCE OF A BOUNDED REGION AND DIFFERENT NORMS
• scientific article; zbMATH DE number 2065332
• The Minisum and Minimax Location Problems Revisited
• Best approximation by the inverse of a monotone polynomial and the location problem
• Technical Note—On the Complexity of Some Classes of Location Problems
• Methods for a class of discrete location problems
• A characterization of efficient points in constrained location problems with regional demand

Cited in

(2)

• On maximum weight objects decomposable into based rectilinear convex objects
• Base-object location problems for base-monotone regions

This page was built for publication: Base Location Problems for Base-Monotone Regions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4914435)