0 (Logn) Parallel Time Intersection and Union Algorithms for a Set of Planar

Sprache: Englisch

Verlag: Forgotten Books, London, 2018

1334216762 / 9781334216763

Artikelbild 1 von 2.

Anbieter: Forgotten Books, London, Vereinigtes KönigreichForgotten Books

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 2. Juni 2021

Softcover

Zustand: Neu

EUR 16,05

 Versand gratis 
Versand von Vereinigtes Königreich nach USA

Anzahl: Mehr als 20 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

Print on Demand. Efficient parallel methods for computing boundaries of unions and intersections. This book explains how to determine the boundary shape created when many circular discs in the plane overlap, using parallel algorithms that run in polylog time.The text presents a concrete characterization of the boundary, along with time and processor counts for both CREW and CRCW PRAM models. It shows how to compute all boundary arcs quickly and how to walk along the resulting contour. The work also analyzes how many boundary arcs can appear and proves results about the structure of the intersection and union of large sets of discs. Readers will find a blend of geometric insight, formal definitions, and parallel algorithm design that demonstrates the practical potential of parallel time theory for planar geometry. How to represent disc boundaries and related arcs in a precise, computable way. Parallel procedures to identify key points on boundaries and to assemble the overall contour of intersection and union. Analysis of time complexity and processor requirements on CREW and CRCW PRAM models. Theoretical bounds on the number of boundary arcs and implications for optimality.Ideal for readers who want to understand fast parallel solutions to geometric problems and their practical implications in computational geometry. 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.…

Titel
0 (Logn) Parallel Time Intersection and Union Algorithms for a Set of Planar
Autor
T. S. Papatheodoro, P. G. Spirakis
Verlag
Forgotten Books, London
Erscheinungsjahr
2018
Zustand
New
Schutzumschlag
No Jacket
Buchtyp
print-on-demand item
Einband
Paperback
Sprache
Englisch
ISBN-10
1334216762
ISBN-13
9781334216763
Abmessungen
5.98 x 0.25 x 9.02 inches
Verkäuferkataloge
Geometry

Forgotten Books

London, Vereinigtes Königreich

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 2. Juni 2021

Versandkosten von Vereinigtes Königreich nach USA

Artikel5 bis 10 Werktage5 bis 10 Werktage
Erster ArtikelEUR 0,00EUR 0,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Shopbeschreibung

Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.

Spezialisierung

Trade

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, Vereinigtes Königreich SW19 2RR

Forgotten Books veröffentlicht Hunderttausende seltener und klassischer Bücher.

Dieses Buch ist eine Reproduktion eines wichtigen historischen Werkes. Forgotten Books verwendet modernste Technologie, um das Werk digital zu rekonstruieren, wobei das Originalformat erhalten bleibt und Fehler in der gealterten Kopie repariert werden. In seltenen Fällen kann eine Unvollkommenheit im Original, wie ein Fehler oder eine fehlende Seite, in unserer Ausgabe repliziert werden. Wir reparieren jedoch die überwiegende Mehrheit der Unvollkommenheiten erfolgreich; Verbleibende Unvollkommenheiten werden absichtlich überlassen, um den Zustand solcher historischer Werke zu erhalten.

Dieser Text wurde aus einer historischen Ausgabe digital restauriert. Einige Fehler können bestehen bleiben, wir halten es jedoch aufgrund des historischen Werts des Werks für sinnvoll, es zu veröffentlichen.

Die digitale Ausgabe aller Bücher kann vor dem Kauf eingesehen werden, wenn Sie ein Muster anfordern.