Combinatorial distance geometry in normed spaces

Swanepoel, K.ORCID logo (2018). Combinatorial distance geometry in normed spaces. In Ambrus, G., Barany, I., Boroczky, K. J., Fejes Toth, G. & Pach, J. (Eds.), New Trends in Intuitive Geometry (pp. 407 - 458). Springer Berlin / Heidelberg. https://doi.org/10.1007/978-3-662-57413-3_17
Copy

We survey problems and results from combinatorial geometry in normed spaces, concentrating on problems that involve distances. These include various properties of unit-distance graphs, minimum-distance graphs, diameter graphs, as well as minimum spanning trees and Steiner minimum trees. In particular, we discuss translative kissing (or Hadwiger) numbers, equilateral sets, and the Borsuk problem in normed spaces. We show how to use the angular measure of Peter Brass to prove various statements about Hadwiger and blocking numbers of convex bodies in the plane, including some new results. We also include some new results on thin cones and their application to distinct distances and other combinatorial problems for normed spaces.

mail Request Copy picture_as_pdf

subject
Accepted Version
lock
Restricted to Registered users only

Download Request Copy

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export