Learn powerful, parallel techniques to solve complex problems faster, with clear, general methods you can apply across geometry and data structures.
This book presents a practical framework for solving large problems in parallel by adapting the divide-and-conquer approach. It focuses on how to organize work, manage complex merges, and maintain efficiency across multiple processors, with many concrete techniques you can transfer to real-world challenges. The discussion centers on geometric problems, but the methods generalize to a wide range of tasks in computer science.
"synopsis" may belong to another edition of this title.
Atallah, Computer Science Department, Purdue University, West Lafayette, Indiana.
"About this title" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. Unlock parallel speed with proven techniques for designing fast algorithms. This book offers a practical framework for solving complex problems in parallel, using a structured approach that scales with many processors.This work presents general methods for divide-and-conquer that apply beyond simple merges. It shows how to model problems as trees, manage ordered data, and keep operations efficient even when combining subresults. Readers will see how to apply these ideas to geometric problems and data structures, always with an emphasis on time and processor efficiency. General cascading merges that run in optimal time using many processors Parallel fractional cascading and its adaptation to new data structures Techniques for planar geometry problems like trapezoidal decomposition and point location Applications to 3D maxima, dominance counting, and visibility problemsIdeal for readers who want concrete methods to design parallel algorithms and understand how to achieve near-optimal performance in practice. 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 # 9781332870325_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-9781332870325
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332870325
Quantity: 15 available