Locating a circle on a sphere



AbstractWe consider the problem of locating a spherical circle with respect to
existing facilities on a sphere, such that the sum of weighted
distances between the circle and the facilities is minimized, or such
that the maximum weighted distance is minimized.
The problem properties are analyzed, and we give solution procedures. When the
circle to be located is restricted to be a great circle, some simplifications
are possible.
TypeTechnical report
Year2003
PublisherInformatics and Mathematical Modelling, Technical University of Denmark
AddressBuilding 321, DK-2800 Kongens Lyngby, Denmark
ISBN / ISSN1601-2321
NoteIMM Technical Report 2003-27
Electronic version(s)[pdf]
BibTeX data [bibtex]
IMM Group(s)Operations Research