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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Forgotten Books, London, Vereinigtes Königreich
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. Bestandsnummer des Verkäufers 9781334013621_0
Anzahl: Mehr als 20 verfügbar
Anbieter: PBShop.store US, Wood Dale, IL, USA
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781334013621
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781334013621
Anzahl: 15 verfügbar