Geometric Dilation and Halving Distance

, by
Geometric Dilation and Halving Distance by Grune, Ansgar, 9783639011647
Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
  • ISBN: 9783639011647 | 3639011643
  • Cover: Paperback
  • Copyright: 5/30/2008

  • Sorry, this item is currently not available.
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.
Loading Icon

Please wait while the item is added to your bag...
Continue Shopping Button
Checkout Button
Loading Icon
Continue Shopping Button