Providing a comprehensive introduction to the upper envelope problem, this book is perfect for anyone interested in computational geometry, topology, and algorithms. With clear explanations, insightful examples, and rigorous proofs, Edelsbrunner, Guibas, and Sharir provide deep insights into the subject and cutting-edge techniques for solving this classic problem. This work has been selected by scholars as being culturally important, and...