A geometric characterisation of the quadratic min-power centre
DOI10.1016/j.ejor.2013.09.004zbMath1339.90191arXiv1307.1222OpenAlexW2065479021WikidataQ61714587 ScholiaQ61714587MaRDI QIDQ297177
Charl J. Ras, Marcus Brazil, Doreen Anne Thomas
Publication date: 24 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.1222
networksfarthest point Voronoi diagramsgeneralised Fermat-Weber problempower efficient range assignmentwireless ad hoc networks
Multi-objective and goal programming (90C29) Quadratic programming (90C20) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Related Items (3)
Cites Work
- Unnamed Item
- The bottleneck 2-connected \(k\)-Steiner network problem for \(k \leq 2\)
- On the structure of the solution set for the single facility location problem with average distances
- A polynomial algorithm for the multicriteria cent-dian location problem
- Geometrical properties of the Fermat-Weber problem
- The algebraic degree of geometric optimization problems
- The farthest point Delaunay triangulation minimizes angles
- A geometrical solution for quadratic bicriteria location models
- Local convexity results in a generalized Fermat-Weber problem
- On weighting two criteria with a parameter in combinatorial optimization problems
- On the planar piecewise quadratic 1-center problem
- Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks
- Approximating minimum Steiner point trees in Minkowski planes
- On the hardness of range assignment problems
- On the Set of Optimal Points to the Weber Problem: Further Results
- Robustness in the Pareto-solutions for the multi-criteria minisum location problem
- The General One Center Location Problem
- An Approach to Location Models Involving Sets as Existing Facilities
This page was built for publication: A geometric characterisation of the quadratic min-power centre