Efficient parallel methods for computing boundaries of unions and intersections. This book explains how to determine the boundary shape created when many circular discs in the plane overlap, using parallel algorithms that run in polylog time.
The text presents a concrete characterization of the boundary, along with time and processor counts for both CREW and CRCW PRAM models. It shows how to compute all boundary arcs quickly and how to walk along the resulting contour. The work also analyzes how many boundary arcs can appear and proves results about the structure of the intersection and union of large sets of discs. Readers will find a blend of geometric insight, formal definitions, and parallel algorithm design that demonstrates the practical potential of parallel time theory for planar geometry.
Ideal for readers who want to understand fast parallel solutions to geometric problems and their practical implications in computational geometry.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. Efficient parallel methods for computing boundaries of unions and intersections. This book explains how to determine the boundary shape created when many circular discs in the plane overlap, using parallel algorithms that run in polylog time.The text presents a concrete characterization of the boundary, along with time and processor counts for both CREW and CRCW PRAM models. It shows how to compute all boundary arcs quickly and how to walk along the resulting contour. The work also analyzes how many boundary arcs can appear and proves results about the structure of the intersection and union of large sets of discs. Readers will find a blend of geometric insight, formal definitions, and parallel algorithm design that demonstrates the practical potential of parallel time theory for planar geometry. How to represent disc boundaries and related arcs in a precise, computable way. Parallel procedures to identify key points on boundaries and to assemble the overall contour of intersection and union. Analysis of time complexity and processor requirements on CREW and CRCW PRAM models. Theoretical bounds on the number of boundary arcs and implications for optimality.Ideal for readers who want to understand fast parallel solutions to geometric problems and their practical implications in computational geometry. 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. Seller Inventory # 9781334216763_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781334216763
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781334216763
Quantity: 15 available