Randomized Parallel Algorithms for Trapezoidal Diagrams (Classic Reprint) - Softcover
Excerpt from Randomized Parallel Algorithms for Trapezoidal Diagrams
We give several algorithms for building trapezoidal diagrams of line segments in the plane. These algorithms reach or approach Optimality with respect to three parameters: the number n of segments, the number A of crossing pairs of segments, and the number K of chains. Here a chain is a sequence of segments such that a segment meets its successor in the sequence at an endpoint, and no endpoint is common to more than two segments. Specific values of these parameters correspond to problems in computational geometry that have been extensively studied. We consider these cases, as well as the general case, in the context of randomized parallel algorithms in the crew pram model.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
We give several algorithms for building trapezoidal diagrams of line segments in the plane. These algorithms reach or approach Optimality with respect to three parameters: the number n of segments, the number A of crossing pairs of segments, and the number K of chains. Here a chain is a sequence of segments such that a segment meets its successor in the sequence at an endpoint, and no endpoint is common to more than two segments. Specific values of these parameters correspond to problems in computational geometry that have been extensively studied. We consider these cases, as well as the general case, in the context of randomized parallel algorithms in the crew pram model.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
"synopsis" may belong to another edition of this title.
- PublisherForgotten Books
- Publication date2018
- ISBN 10 1332184464
- ISBN 13 9781332184460
- BindingPaperback
- Number of pages24
Buy New
Learn more about this copy
US$ 16.11
Shipping:
FREE
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
Randomized Parallel Algorithms for Trapezoidal Diagrams Classic Reprint
Seller:
Rating
Book Description PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781332184460
Buy New
US$ 16.11
Convert currency
Seller Image
Randomized Parallel Algorithms for Trapezoidal Diagrams (Classic Reprint)
Published by
Forgotten Books
(2018)
ISBN 10: 1332184464
ISBN 13: 9781332184460
New
Paperback
Quantity: > 20
Seller:
Rating
Book Description Paperback. Condition: New. Print on Demand. Excerpt from Randomized Parallel Algorithms for Trapezoidal Diagrams. About the Publisher, Forgotten Books publishes hundreds of thousands of rare and classic books. This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works. This text has been digitally restored from a historical edition. Some errors may persist, however we consider it worth publishing due to the work's historical value. The digital edition of all books may be viewed on our website before purchase. print-on-demand item. Seller Inventory # 9781332184460_0
Buy New
US$ 14.49
Convert currency
Stock Image
Randomized Parallel Algorithms for Trapezoidal Diagrams Classic Reprint
Seller:
Rating
Book Description PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781332184460
Buy New
US$ 13.86
Convert currency