The vertex-adjacency dual of a triangulated irregular network has a Hamiltonian cycle

The vertex-adjacency dual of a triangulated irregular network has a Hamiltonian cycle

0.00 Avg rating0 Votes
Article ID: iaor20051034
Country: Netherlands
Volume: 32
Issue: 4
Start Page Number: 304
End Page Number: 308
Publication Date: Jul 2004
Journal: Operations Research Letters
Authors: ,
Keywords: networks
Abstract:

Triangulated irregular networks (TINs) are common representations of surfaces in computational graphics. We define the dual of a TIN in a sepcial way, based on vertex-adjacency, and show that its Hamiltonian cycle always exists and can be found efficiently. This result has applications in transmission of large graphics datasets.

Reviews

Required fields are marked *. Your email address will not be published.