This is a unified, tutorial description of the most widely used models of parallel computation and their application to problems in computational geometry. Each chapter offers an in-depth analysis of a problem in computational geometry and presents parallel algorithms to solve them. Comparative tables summarize the various algorithms developed to solve each problem. A wide range of models of parallel computation to develop the algorithms - parallel random access machine (PRAM) - are considered, as well as several networks for interconnecting processors on a parallel computer.
Sprache
Verlagsort
Verlagsgruppe
Pearson Education Limited
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Maße
Höhe: 243 mm
Breite: 182 mm
Gewicht
ISBN-13
978-0-13-652017-7 (9780136520177)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Models of parallel computation; convex hull; intersection problems; geometric searching; visibility and separability; nearest neighbours; Vonoroi diagrams; geometric optimization; triangulation of polygons and point sets; current trends; future directions.
