An improved algorithm for intersecting convex polygons

DOI10.1016/S0020-0190(96)00195-0zbMath1336.68267OpenAlexW2094091137MaRDI QIDQ286975

Youssef G. Saab

Publication date: 26 May 2016

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

Full work available at URL: https://doi.org/10.1016/s0020-0190(96)00195-0

zbMATH Keywords

algorithmsconvex polygonscomputational geometry

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• A new linear algorithm for intersecting convex polygons
• Unnamed Item