Skip to main content
SpringerLink
Log in

Locating Lines and Hyperplanes

Theory and Algorithms

  • Book
  • © 1999

Overview

Authors:
  1. Anita Schöbel

    1. Universität Kaiserslautern, Kaiserslautern, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Applied Optimization (APOP, volume 25)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Basic Concepts

    • Anita Schöbel
    Pages 1-31

  3. Line Location with Vertical Distance

    • Anita Schöbel
    Pages 33-46

  4. Locating Lines in the Normed Plane

    • Anita Schöbel
    Pages 47-75

  5. Finding All Optimal Lines

    • Anita Schöbel
    Pages 77-94

  6. Line Location with Other Distances

    • Anita Schöbel
    Pages 95-113

  7. Restricted Line Location Problems

    • Anita Schöbel
    Pages 115-138

  8. Locating Hyperplanes in Normed Spaces

    • Anita Schöbel
    Pages 139-160

  9. Extensions: Locating Other Objects

    • Anita Schöbel
    Pages 161-180

  10. Back Matter

    Pages 181-200
    Download chapter PDF
Back to top

Keywords

About this book

Line and hyperplane location problems play an important role not only in operations research and location theory, but also in computational geometry and robust statistics. This book provides a survey on line and hyperplane location combining analytical and geometrical methods. The major portion of the text presents new results on this topic, including the extension of some special cases to all distances derived from norms and a discussion of restricted problems in the plane. Almost all results are proven in the text and most of them are illustrated by examples. Furthermore, relations to classical facility location and to problems in computational geometry are pointed out.
Audience: The book is suitable for researchers, lecturers, and graduate students working in the fields of location theory or computational geometry.

Authors and Affiliations

  • Universität Kaiserslautern, Kaiserslautern, Germany

    Anita Schöbel

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation