Locating a circle on a sphere

Jack Brimberg, Henrik Juel, Anita Schöbel

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    We consider the problem of locating a spherical circle with respect to existing facilities on a sphere, such that the sum of distances between the circle and the facilities is minimized or such that the maximum 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. The models may be used in preliminary studies on the location of large linear facilities on the earth's surface, such as superhighways, pipelines, and transmission lines, or in totally different contexts such as search-and-rescue missions and medical or biological studies.
    Original languageEnglish
    JournalOperations Research
    Volume55
    Issue number4
    Pages (from-to)782-794
    ISSN0030-364X
    DOIs
    Publication statusPublished - 2007

    Fingerprint

    Dive into the research topics of 'Locating a circle on a sphere'. Together they form a unique fingerprint.

    Cite this