Locating Lines and Hyperplanes: Theory and Algorithms / Edition 1

Locating Lines and Hyperplanes: Theory and Algorithms / Edition 1

by Anita Schobel
     
 

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 an d hyperplane location combining analytical and geometrical methods. Th e major portion of the text presents new results on this topic, includ ing the

See more details below

Overview

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 an d hyperplane location combining analytical and geometrical methods. Th e major portion of the text presents new results on this topic, includ ing 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 ex amples. Furthermore, relations to classical facility location and to p roblems in computational geometry are pointed out.

Product Details

ISBN-13:
9780792355595
Publisher:
Springer US
Publication date:
02/28/1999
Series:
Applied Optimization Series, #25
Edition description:
1999
Pages:
200
Product dimensions:
9.21(w) x 6.14(h) x 0.56(d)

Table of Contents

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.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >