Items related to Cascading Divide-and-Conquer (Classic Reprint): A Technique...

Cascading Divide-and-Conquer (Classic Reprint): A Technique for Designing Parallel Algorithms - Softcover

 
9781332870325: Cascading Divide-and-Conquer (Classic Reprint): A Technique for Designing Parallel Algorithms

Synopsis

Excerpt from Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms (Classic Reprint)

Visibility from a Point: Given n line segments such that no two intersect (except possibly at endpoints) and a point p, determine that part of the plane visible from p if all the segments are opaque. A (log nlog log n,u) solution was given in We improve this to (log n,u).

"synopsis" may belong to another edition of this title.

About the Author

Atallah, Computer Science Department, Purdue University, West Lafayette, Indiana.

Richard Cole was the tour manager for Led Zeppelin for twelve years. He has also traveled with other rock bands and artists, including Black Sabbath, The Who, Eric Clapton, The Yardbirds, Ozzy Osbourne, and, most recently, Crazy Town. He now divides his time between Venice, California, and London.

Goodrich of Johns Hopkins University

"About this title" may belong to another edition of this title.

Search results for Cascading Divide-and-Conquer (Classic Reprint): A Technique...

Seller Image

Mikhail J. Atallah, Richard Cole
Published by Forgotten Books, 2019
ISBN 10: 1332870325 ISBN 13: 9781332870325
New Paperback
Print on Demand

Seller: Forgotten Books, London, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: 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. Seller Inventory # 9781332870325_0

Contact seller

Buy New

US$ 17.48
Convert currency
Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Mikhail J. Atallah
Published by Forgotten Books, 2018
ISBN 10: 1332870325 ISBN 13: 9781332870325
New PAP

Seller: PBShop.store US, Wood Dale, IL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332870325

Contact seller

Buy New

US$ 21.50
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: 15 available

Add to basket

Stock Image

Mikhail J. Atallah
Published by Forgotten Books, 2018
ISBN 10: 1332870325 ISBN 13: 9781332870325
New PAP

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332870325

Contact seller

Buy New

US$ 21.11
Convert currency
Shipping: US$ 4.47
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 15 available

Add to basket

Stock Image

Atallah, Mikhail J.
Published by Forgotten Books, 2018
ISBN 10: 1332870325 ISBN 13: 9781332870325
New Paperback
Print on Demand

Seller: Revaluation Books, Exeter, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: Brand New. 52 pages. 8.82x5.75x0.16 inches. This item is printed on demand. Seller Inventory # zk1332870325

Contact seller

Buy New

US$ 33.87
Convert currency
Shipping: US$ 13.58
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket