Geometric Embeddings, Geometric Algorithms, and Combinatorial Optimization
Author | : James Russell Lee |
Publisher | : |
Total Pages | : 524 |
Release | : 2006 |
ISBN-10 | : 0542825465 |
ISBN-13 | : 9780542825460 |
Rating | : 4/5 (460 Downloads) |
Download or read book Geometric Embeddings, Geometric Algorithms, and Combinatorial Optimization written by James Russell Lee and published by . This book was released on 2006 with total page 524 pages. Available in PDF, EPUB and Kindle. Book excerpt: The present thesis is divided into two parts which address questions of both types (i.e. combinatorial data and geometric data, respectively), leading to new algorithms for a variety of well-known combinatorial problems, new connections between geometry and computer science, and new geometric and analytic information about some classical mathematical objects.