scientific article; zbMATH DE number 4050997
zbMATH Open0644.68067MaRDI QIDQ3787486FDOQ3787486
Authors: Hubert Wagener
Publication date: 1986
Title of this publication is not available (Why is that?)
Recommendations
convex hullvisibilitylinear time algorithmssimple polygonparallel computational geometryasymptotical optimal speedupconcurrent-read- exclusive-write parallel access machine modelhalfplane intersectionmaximally parallel algorithmspolygonal ordertwo-dimensional geometric problemsvector graphic
Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to geometry (51-04)
Cited In (10)
- Title not available (Why is that?)
- Parallel algorithms for separation of two sets of points and recognition of digital convex polygons
- Parallel computational geometry
- A parallel algorithm for computing polygon set operations
- Parallel algorithms for some functions of two convex polygons
- A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon
- Title not available (Why is that?)
- A nearly parallel algorithm for the Voronoi diagram of a convex polygon
- Title not available (Why is that?)
- Optimal parallel hypercube algorithms for polygon problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787486)