scientific article; zbMATH DE number 871907

zbMath0848.68045MaRDI QIDQ4875176

Mark T. de Berg, Pankaj K. Agarwal, Dan Halperin, Micha Sharir

Publication date: 28 April 1996

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

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items

Intractability of assembly sequencing: Unit disks in the plane ⋮ An optimal algorithm for one-separation of a set of isothetic polygons ⋮ On regular vertices of the union of planar convex objects ⋮ Detecting geometric infeasibility ⋮ On the complexity of one-shot translational separability.