scientific article; zbMATH DE number 3905323

zbMATH Open0567.51001MaRDI QIDQ3683086FDOQ3683086

Authors: Jörg-Rüdiger Sack, Godfried Toussaint 

Publication date: 1985

Title of this publication is not available (Why is that?)

Recommendations

• On separating two simple polygons by a single translation
• Separating two simple polygons by a sequence of translations
• TRANSLATION QUERIES FOR SETS OF POLYGONS
• scientific article; zbMATH DE number 3911704
• scientific article; zbMATH DE number 30304

zbMATH Keywords

computational geometrymovabilitytranslation query problemweakly edge-visible polygons

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Polytopes and polyhedra (52Bxx) Polyhedra and polytopes; regular figures, division of spaces (51M20) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to geometry (51-04) Software, source code, etc. for problems pertaining to computer science (68-04)

Cited In (10)

• TRANSLATION QUERIES FOR SETS OF POLYGONS
• Representing orders on the plane by translating convex figures
• Solving visibility and separability problems on a mesh-of-processors
• Transforming triangulations in polygonal domains
• Translating a regular grid over a point set
• Translating polygons with applications to hidden surface removal
• Separating two simple polygons by a sequence of translations
• On the separability of quadrilaterals in the plane by translations and rotations
• On separating two simple polygons by a single translation
• Title not available (Why is that?)

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 Q3683086)