Geometry and Analytics of the Multifacility Weber Problem

12/30/2019
by   Alexei Yu. Uteshev, et al.
0

For the Weber problem of construction of the minimal cost planar weighted network connecting four terminals with two extra facilities, the solution by radicals is proposed. The conditions for the existence of the network in the assumed topology and the explicit formulae for coordinates of the facilities are presented. The obtained results are utilized for investigation of the network dynamics under variation of parameters. Extension of the results to the general Weber problem is also discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2021

On Morphing 1-Planar Drawings

Computing a morph between two drawings of a graph is a classical problem...
research
09/25/2018

Sparse Circular Coordinates via Principal Z-Bundles

We present in this paper an application of the theory of principal bundl...
research
08/30/2022

Convergence of Nonequilibrium Langevin Dynamics for Planar Flows

We prove that incompressible two dimensional nonequilibrium Langevin dyn...
research
02/09/2015

On the Dynamics of a Recurrent Hopfield Network

In this research paper novel real/complex valued recurrent Hopfield Neur...
research
05/22/2019

Globally Optimal Joint Search of Topology and Trajectory for Planar Linkages

We present a method to find globally optimal topology and trajectory joi...
research
02/25/2023

The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model

The topology-aware Massively Parallel Computation (MPC) model is propose...

Please sign up or login with your details

Forgot password? Click here to reset