Point formation on a line: Contraction functions and Weber point
OPEN ACCESS
Loading...
Author / Producer
Date
2003-07
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
In [Sch03], we introduced the concept of Contraction Functions and Contraction Points to solve the point formation problem. We derived several interesting properties and showed that the Weber point is a con traction point. It is an open question, whether there are contraction points besides the Weber point.
Here we modify the problem to point formation on a line. We show that in this case, the Weber point is a possible contraction point, but there are other contraction points as well. In contrast to the Weber point, these other points can be computed efficiently
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
406
Pages / Article No.
Publisher
ETH Zurich, Department of Computer Science
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science