The Euclidean arborescence problem
The Euclidean arborescence problem involves the creation of rooted trees embedded in the plane using the L2 distance metric. These trees are interesting in that they have a low cost yet offer responsive service from the root to any other vertex. As such, arborescences have their cost...
| Other Authors: | |
|---|---|
| Language: | en_US |
| Published: |
2012
|
| Online Access: | http://hdl.handle.net/10388/etd-05242012-104112 |