Verwandte Artikel zu Cascading Divide-and-Conquer (Classic Reprint): A Technique...
Cascading Divide-and-Conquer (Classic Reprint): A Technique for Designing Parallel Algorithms: A Technique for Designing Parallel Algorithms (Classic Reprint) - Softcover
Inhaltsangabe
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.
- General techniques for parallel divide-and-conquer and cascading merges
- How to handle partial orders and maintain efficient, sortable structures in parallel
- Applications to trapezoidal decomposition, planar point location, and segment intersection
- Optimization results that achieve time and processor bounds close to theoretical limits
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Suchergebnisse für Cascading Divide-and-Conquer (Classic Reprint): A Technique...
Foto des Verkäufers
Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
Print-on-DemandAnbieter: Forgotten Books, London, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: New. Print on Demand. This book presents a powerful technique called cascading divide-and-conquer, a set of efficient algorithms for solving geometric problems in parallel. It improves on existing methods by offering reduced time complexity for a wide range of problems, including segment intersection detection, trapezoidal decomposition, and planar point location. The book also introduces new techniques: fractional cascading, and plane sweep tree construction. It shows how to apply cascading divide-and-conquer to solve the challenging 3D maxima, 2-set dominance counting, and visibility from a point problems. All of the algorithms presented run in O (log n) time with either linear or sub-linear processors in the CREW PRAM model. 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 9781332870325_0
Neu kaufen
EUR 15,49
Versand gratis
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: Mehr als 20 verfügbar
Beispielbild für diese ISBN
Cascading DivideandConquer Classic Reprint A Technique for Designing Parallel Algorithms
Anbieter: PBShop.store US, Wood Dale, IL, USA
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332870325
Beispielbild für diese ISBN
Cascading DivideandConquer Classic Reprint A Technique for Designing Parallel Algorithms
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332870325
Neu kaufen
EUR 24,51
EUR 3,84 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 15 verfügbar