Grüne, A: Geometric Dilation and Halving Distance
(Sprache: Englisch)
How can one construct a network of streets for a city that does not lead to major detours? Ideally everyone should be able to go from any one place to another on a path along the streets which is not much longer than the airline distance between the two...
Leider schon ausverkauft
versandkostenfrei
Buch
79.00 €
Produktdetails
Produktinformationen zu „Grüne, A: Geometric Dilation and Halving Distance “
Klappentext zu „Grüne, A: Geometric Dilation and Halving Distance “
How can one construct a network of streets for a city that does not lead to major detours? Ideally everyone should be able to go from any one place to another on a path along the streets which is not much longer than the airline distance between the two locations. The worst-case ratio of path length and airline distance is called geometric dilation. It measures the quality of the network. We want to construct networks of small geometric dilation.In search of solutions to this seemingly simple question, we explore various fields of mathematics and computer science such as computational geometry, number theory, differential and integral geometry, disk packing, convex geometry, knot theory, fractals, and robot motion planning.Important arguments are based on the halving distance of a closed curve like the circle, i.e. the airline distance between two points which divide such a curve in parts of equal length.
Bibliographische Angaben
- Autor: Ansgar Grüne
- 2008, 228 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag
- ISBN-10: 3639011643
- ISBN-13: 9783639011647
Sprache:
Englisch
Kommentar zu "Grüne, A: Geometric Dilation and Halving Distance"
0 Gebrauchte Artikel zu „Grüne, A: Geometric Dilation and Halving Distance“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Grüne, A: Geometric Dilation and Halving Distance".
Kommentar verfassen