ISBN: 9781334013621 - partitioning arrangements of lines, vol. 2 (classic reprint): applications: applications (classic reprint) (3 Ergebnisse)

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Zustand: New. Print on Demand. This book takes a deep dive into partitioning techniques for line and line segment arrangements, presenting efficient deterministic algorithms for a range of problems, including: computing incidences between points and lines, computing faces in arrangements of lines, counting segment intersections, reporting red-blue intersections, and determining spanning trees with a low stabbing number. By partitioning the plane into triangles such that no triangle meets more than a certain number of lines, the author develops a fast and effective divide-and-conquer approach to these problems. Moreover, the author provides a detailed discussion of the underlying geometric concepts, making this book a valuable resource for researchers and practitioners working on computational geometry and related fields. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…