Speeding up the Elzinga-Hearn Algorithm for Finding 1-Centres

Speeding up the Elzinga-Hearn Algorithm for Finding 1-Centres

It is shown how a simple but effective modification can speed up the well known Elzinga-Hearn algorithm for finding 1-centres in the plane.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society 1983-11, Vol.34 (11), p.1119-1121
Hauptverfasser: Boffey, T. B., Karkazis, J.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Business and Management
Circles
Computer programming
Datasets
Management
Operations research
Operations Research/Decision Theory
Statistical methods
Studies
Technical Note
Technical Notes
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is shown how a simple but effective modification can speed up the well known Elzinga-Hearn algorithm for finding 1-centres in the plane.
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.1983.244