Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace

DOI10.1145/3284355zbMath1454.68149arXiv1601.01816MaRDI QIDQ4629982

Bartosz Walczak, Mikkel Abrahamsen

Publication date: 28 March 2019

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.01816

zbMATH Keywords

simple polygon; constant workspace; common tangent

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)