Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel

DOI10.1016/j.jpdc.2006.12.006zbMath1115.68164OpenAlexW2136506247MaRDI QIDQ2373884

Neelima Gupta, Sumit Chopra

Publication date: 16 July 2007

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2006.12.006

zbMATH Keywords

randomized algorithmparallel algorithmcomputational geometryupper envelope

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (2)

Planar lower envelope of monotone polygonal chains ⋮ A surface mesh smoothing and untangling method independent of the CAD parameterization

This page was built for publication: Output-sensitive algorithms for optimally constructing the upper envelope of straight line segments in parallel