Graham triangulations and triangulations with a center are Hamiltonean

DOI10.1016/J.IPL.2004.12.001zbMath1173.68771OpenAlexW2005894664WikidataQ114167114 ScholiaQ114167114MaRDI QIDQ835054

Ruy Fabila-Monroy, Jorge Urrutia

Publication date: 27 August 2009

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

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.12.001

zbMATH Keywords

algorithmstriangulationpoint setsGraham's scanHamiltonean

Mathematics Subject Classification ID

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

Related Items (1)

Affine invariant triangulations

Cites Work

• An efficient algorithm for determining the convex hull of a finite planar set
• No quadrangulation is extremely odd

This page was built for publication: Graham triangulations and triangulations with a center are Hamiltonean