scientific article

From MaRDI portal

Publication:3787486

Jump to:navigation, search

zbMath0644.68067MaRDI QIDQ3787486

Hubert Wagener

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

convex hull visibility linear time algorithms simple polygon parallel computational geometry asymptotical optimal speedup concurrent-read- exclusive-write parallel access machine model halfplane intersection maximally parallel algorithms polygonal order two-dimensional geometric problems vector graphic

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Convex sets in (2) dimensions (including convex curves) (52A10) Software, source code, etc. for problems pertaining to geometry (51-04) Algorithms in computer science (68W99)

Related Items (2)

A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon ⋮ A nearly parallel algorithm for the Voronoi diagram of a convex polygon

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3787486&oldid=17342290"