Minimum vertex distance between separable convex polygons

DOI10.1016/0020-0190(84)90073-5MaRDI QIDQ789904zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1984

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(84)90073-5

zbMATH Keywords

optimal algorithmminimum vertex distanceseparable convex polygons

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Convex sets in (2) dimensions (including convex curves) (52A10) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Cites work

• scientific article; zbMATH DE number 3557226 (Why is no real title available?)
• A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets
• Algorithms for Reporting and Counting Geometric Intersections
• An Optimal Algorithm for Finding the Kernel of a Polygon
• Fast detection of polyhedral intersection
• Finding the intersection of two convex polyhedra
• Generalization of Voronoi Diagrams in the Plane

Cited in

(4)

• Vertex fusion under distance constraints
• A unifying approach for a class of problems in the computational geometry of polygons
• MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
• Minimal distance between two non-convex surfaces

This page was built for publication: Minimum vertex distance between separable convex polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q789904)