A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors

DOI10.1007/PL00008263zbMath0943.68174OpenAlexW1988379288MaRDI QIDQ1125809

Binhai Zhu, Xiaotie Deng

Publication date: 3 January 2000

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00008263

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items (2)

A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions ⋮ Classification using proximity catch digraphs

This page was built for publication: A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors