Geometric Dilation and Halving Distance

Name: Geometric Dilation and Halving Distance
Availability: OutOfStock
ISBN: 9783639011647

ISBN-10: 3639011643

ISBN-13: 9783639011647

Edition: 2008

Authors: Ansgar Grune

List price: $11.00

30 day, 100% satisfaction guarantee!

Out of stock

We're sorry. This item is currently unavailable.

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

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,…

Book details

List price: $11.00
Copyright year: 2008
Publisher: .AV Akademikerverlag GmbH & Co. KG
Binding: Paperback
Pages: 232
Size: 6.00" wide x 9.00" long x 0.49" tall
Weight: 0.770
Language: English