Close
Metadata

@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",
      conference-year = "8-11 Oct. 2006",
             language = "en",
           targetfile = "diazgutierrez-SingleTriangleStrip.pdf",
        urlaccessdate = "2020, Dec. 03"
}


Close