@inproceedings{ff781493b1824716a4211eb372fb8caf,
title = "Hamiltonian triangulations for fast rendering",
abstract = "High-performance rendering engines in computer graphics are often pipelined, and their speed is bounded by the rate at which triangulation data can be sent into the machine. To reduce the data rate, it is desirable to order the triangles so that consecutive triangles share a face, meaning that only one additional vertex need be transmitted to describe each triangle. Such an ordering exists if and only if the dual graph of the triangulation contains a Hamiltonian path. In this paper, we consider several problems concerning triangulations with Hamiltonian duals and a related class of “sequential triangulations”.",
author = "Arkin, \{Esther M.\} and Martin Held and Mitchell, \{Joseph S.B.\} and Skiena, \{Steven S.\}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1994.; 2nd Annual European Symposium on Algorithms, ESA 1994 ; Conference date: 26-09-1994 Through 28-09-1994",
year = "1994",
doi = "10.1007/bfb0049395",
language = "English",
isbn = "9783540584346",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "36--47",
editor = "\{van Leeuwen\}, Jan",
booktitle = "Algorithms - ESA'94 - 2nd Annual European Symposium, Proceedings",
}