Locating Lines and Hyperplanes

Theory and Algorithms
1999. Auflage 1999
ISBN: 978-0-7923-5559-5
Verlag: Springer Us

Buch, Englisch, Band 25, 200 Seiten, Format (B × H): 156 mm x 234 mm, Gewicht: 1060 g

Reihe: Applied Optimization

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.
The book is suitable for researchers, lecturers, and graduate students working in the fields of location theory or computational geometry.

Zielgruppe

Research

Autoren/Hrsg.

Schöbel, Anita

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Mathematik Allgemein
• Mathematik | Informatik Mathematik Operations Research
• Mathematik | Informatik Mathematik Algebra Lineare und multilineare Algebra, Matrizentheorie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik Mathematik Mathematische Analysis Vektoranalysis, Physikalische Felder
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik

Inhaltsverzeichnis

Preface. 1. Basic Concepts. 2. Line Locaton with Vertical Distance. 3. Locating Lines in the Normed Plane. 4. Finding All Optimal Lines. 5. Line Location With Other Distances. 6. Restricted Line Location Problems. 7. Locating Hyperplanes in Normed Spaces. 8. Extensions: Locating Other Objects. Appendices: A: Summary. B: List of Algorithms. C: List of Symbols. References. Index.