Partitioning Arrangements of Lines, Vol. 2 (Classic Reprint): Applications - Couverture souple

Agarwal, Pankaj K.

Couverture souple

ISBN 10 : 1334013624 ISBN 13 : 9781334013621

Editeur : Forgotten Books, 2018

Synopsis

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.

Détails de l'édition

• Éditeur: Forgotten Books
• Date d'édition: 2018
• Langue: anglais
• ISBN 10: 1334013624
• ISBN 13: 9781334013621
• Reliure: Broché
• Nombre de pages: 59
• Coordonnées du fabricant: Copytech (UK) Ltd, Trading as Printondemand-worldwide.com; gpsr@podww.com; ; 9 Culley Court; Orton Southgate; Peterborough; Cambridgeshire; PE2 6WA; Royaume-Uni
• Personne responsable: Easy Access System Europe Oü, 16879218; +358405003575; gpsr.requests@easproject.com; ; Mustamäe tee 50; Tallinn; 10621; Estonie