On the 2-center problem under convex polyhedral distance function

DOI10.1007/978-3-319-48749-6_27MaRDI QIDQ2958331zbMATHOpenAlexFDO

Authors Sergey Bereg

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_27

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Linear time algorithm for 1-center in \(\mathfrak {R}^d\) under convex polyhedral distance function
• Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions
• Efficient planar two-center algorithms
• Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions
• The 2-center problem in a simple polygon

Cites work

• scientific article; zbMATH DE number 741007 (Why is no real title available?)
• Geometric complexity of some location problems
• Linear Programming in Linear Time When the Dimension Is Fixed
• Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints
• On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
• On bisectors for different distance functions
• SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS
• Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions

Cited in

(9)

• On bisectors for different distance functions
• The (1|1)-Centroid Problem on the Plane Concerning Distance Constraints
• Centerpoints: A Link Between Optimization and Convex Geometry
• A distance function for computing on finite subsets of Euclidean spaces
• Ball hulls, ball intersections, and 2-center problems for gauges
• scientific article; zbMATH DE number 1588326 (Why is no real title available?)
• Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions
• On the planar two-center problem and circular hulls
• Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions

This page was built for publication: On the 2-center problem under convex polyhedral distance function

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