© 1999

Locating Lines and Hyperplanes

Theory and Algorithms


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

Table of contents

  1. Front Matter
    Pages i-xi
  2. Anita Schöbel
    Pages 1-31
  3. Anita Schöbel
    Pages 33-46
  4. Anita Schöbel
    Pages 47-75
  5. Anita Schöbel
    Pages 77-94
  6. Anita Schöbel
    Pages 95-113
  7. Anita Schöbel
    Pages 115-138
  8. Anita Schöbel
    Pages 139-160
  9. Anita Schöbel
    Pages 161-180
  10. Back Matter
    Pages 181-200

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.


algorithms computational geometry geometry operations research statistics

Authors and affiliations

  1. 1.Universität KaiserslauternKaiserslauternGermany

Bibliographic information

Industry Sectors
Finance, Business & Banking