@InProceedings{Diaz-GutierrezEppsGopi:2006:SiTrSt,
author = "Diaz-Gutierrez, Pablo and Eppstein, David and Gopi, M.",
affiliation = "University of California, Irvine and University of California,
Irvine and University of California, Irvine",
title = "Single Triangle Strip and Loop on Manifolds with Boundaries",
booktitle = "Proceedings...",
year = "2006",
editor = "Oliveira Neto, Manuel Menezes de and Carceroni, Rodrigo Lima",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 19.
(SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "Hamiltonian Cycle, Perfect Matching, Triangle Strip.",
abstract = "The single triangle-strip loop generation algorithm on a
triangulatedtwo-manifold presented by Gopi and Eppstein
cite{GE:04} is based onthe guaranteed existence of a perfect
matching in its dualgraph. However, such a perfect matching is not
guaranteed in the dualgraph of triangulated manifolds with
boundaries. In this paper, wepresent algorithms that suitably
modify the results of the dual graphmatching to generate a single
strip loop on manifolds withboundaries. Further, the algorithm
presented in cite{GE:04} canproduce only strip loops, but not
linear strips. We present an algorithmthat does topological
surgery to construct linear strips, withuser-specified start and
end triangles, on manifolds with or withoutboundaries. The main
contributions of this paper include graphalgorithms to handle
unmatched triangles, reduction of the number ofSteiner vertices
introduced to create strip loops, and finally a novelmethod to
generate single linear strips with arbitrary start and
endpositions.",
conference-location = "Manaus, AM, Brazil",
conference-year = "8-11 Oct. 2006",
doi = "10.1109/SIBGRAPI.2006.41",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2006.41",
language = "en",
ibi = "6qtX3pFwXQZG2LgkFdY/LPzCe",
url = "http://urlib.net/ibi/6qtX3pFwXQZG2LgkFdY/LPzCe",
targetfile = "diazgutierrez-SingleTriangleStrip.pdf",
urlaccessdate = "2025, Feb. 10"
}