Locating Dimensional Facilities in a Continuous Space

Anita Schöbel ()
Additional contact information
Anita Schöbel: Technical University Kaiserslautern and Fraunhofer ITWM

Chapter Chapter 7 in Location Science, 2019, pp 143-184 from Springer

Abstract: Abstract Many applications in data analysis such as regression, projective clustering, or support vector machines can be modeled as location problems in which the facilities to be located are not represented by points but as dimensional structures. Examples for one-dimensional facilities are straight lines, line segments, or circles while boxes, strips, or balls are two-dimensional facilities. In this chapter we discuss the location of lines and circles in the plane, the location of hyperplanes and hyperspheres in higher dimensional spaces and the location of some other dimensional facilities. We formulate the resulting location problems and point out applications in statistics, operations research and data analysis. We identify important properties and review the basic solution techniques and algorithmic approaches. Our focus lies on presenting a unified understanding of the common characteristics these problems have, and on reviewing the new findings obtained in this field within the last years.

Keywords: Line location; Hyperplane location; Circle location; Finite dominating set; Mathematical programming; Norms; Block norms; Computational geometry; Data analysis (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-32177-2_7

Ordering information: This item can be ordered from
http://www.springer.com/9783030321772

DOI: 10.1007/978-3-030-32177-2_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().