The Graham scan triangulates simple polygons

DOI10.1016/0167-8655(90)90089-KMaRDI QIDQ4310640zbMATH OpenFDO

Authors Xianshu Kong, Hazel Everett, Godfried Toussaint

Publication date 1 August 2000

Published in Pattern Recognition Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8655(90)90089-K

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(1)

• Computational and structural advantages of circular boundary representation

This page was built for publication: The Graham scan triangulates simple polygons

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