{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:44:28Z","timestamp":1774925068989,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642056826","type":"print"},{"value":"9783662051054","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-662-05105-4_4","type":"book-chapter","created":{"date-parts":[[2013,2,6]],"date-time":"2013-02-06T04:36:49Z","timestamp":1360125409000},"page":"69-91","source":"Crossref","is-referenced-by-count":5,"title":["Constructing Hamiltonian Triangle Strips on Quadrilateral Meshes"],"prefix":"10.1007","author":[{"given":"Gabriel","family":"Taubin","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"E.M. Arkin, M. Held, J.S.B. Mitchell, and S.S. Skiena. Hamiltonian triangulations for fast rendering. In J. Van Leeuwen, editor, Algorithms-ESA\u201994, volume 855 of LNCS, pages 36 47, Utrecht, NL, September 1994.","DOI":"10.1007\/BFb0049395"},{"issue":"2","key":"4_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1145\/234972.234976","volume":"15","author":"R Bar-Yehuda","year":"1996","unstructured":"R. Bar-Yehuda and C. Gotsman. Time\/space tradeoffs for polygon mesh rendering. ACM Transactions on Graphics, 15 (2): 141\u2013152, April 1996.","journal-title":"ACM Transactions on Graphics"},{"key":"4_CR3","first-page":"81","volume-title":"Proceedings, Graphics Interface, GI2001","author":"A Bogomjakov","year":"2001","unstructured":"A. Bogomjakov and C. Gotsman. Universal rendering sequences for transparent vertex caching of progressive meshes. In Proceedings, Graphics Interface, GI\u20192001, pages 81\u201390, June 2001."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"P. Bose and G.T. Toussaint. No quadrangulation is extremely odd. In Proceedings, International Symposium on Algorithms and Computation, Cairns, Australia, 1995.","DOI":"10.1007\/BFb0015443"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","volume":"10","author":"E Catmull","year":"1978","unstructured":"E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10: 350\u2013355, 1978.","journal-title":"Computer Aided Design"},{"issue":"2","key":"4_CR6","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0196-6774(89)90012-6","volume":"10","author":"N Chiba","year":"1989","unstructured":"N. Chiba and T. Nishizeki. The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs. Journal of Algorithms, 10 (2): 187\u2013211, 1989.","journal-title":"Journal of Algorithms"},{"key":"4_CR7","first-page":"347","volume-title":"IEEE Visualization97 Conference Proceedings","author":"MM Chow","year":"1997","unstructured":"M.M. Chow. Optimized geometry compression for real-time rendering. In IEEE Visualization\u201997 Conference Proceedings, pages 347\u2013354, 1997."},{"key":"4_CR8","volume-title":"Eurographics 2000 Conference Proceedings","author":"R Daffier","year":"2000","unstructured":"R. Daffier, D. Cohen-Or, and Y. Matins Context-based Space Filling Curves. In Eurographics 2000 Conference Proceedings, 2000."},{"key":"4_CR9","first-page":"20","volume-title":"Siggraph95 Conference Proceedings","author":"M Deering","year":"1995","unstructured":"M. Deering. Geometric compression. In Siggraph\u201995 Conference Proceedings, pages 13 20, August 1995."},{"key":"4_CR10","volume-title":"Proceedings, ACM Symposium on Computational Geometry","author":"R Estkowski","year":"2002","unstructured":"R. Estkowski, J. S. B. Mitchell, and X. Xiang. Optimal Decomposition of Polygonal Models into Triangle Strips. In Proceedings, ACM Symposium on Computational Geometry, 2002."},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/VISUAL.1996.568125","volume-title":"Proceedings, IEEE Visualization96","author":"F Evans","year":"1996","unstructured":"F. Evans, S. Skiena, and A. Varshney. Optimizing triangle strips for fast rendering. In Proceedings, IEEE Visualization\u201996, pages 319\u2013326, 1996."},{"key":"4_CR12","volume-title":"Topological Graph Theory","author":"JL Gross","year":"2001","unstructured":"J. L. Gross and T. W. Tucker. Topological Graph Theory. Dover Publications, Inc., 2001."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1002\/jgt.3190030407","volume":"370","author":"SL Hakimi","year":"1979","unstructured":"S.L. Hakimi, E.F. Schmeichel, and C. Thomassen. On the number of hamiltonian cycles in a maximal planar graph. Journal of Graph Theory, pages 365 370, 1979.","journal-title":"Journal of Graph Theory"},{"key":"4_CR14","first-page":"276","volume-title":"Siggraph1999 Conference Proceedings","author":"H Hoppe","year":"1999","unstructured":"H. Hoppe. Piecewise smooth subdivision surfaces with normal control. In Siggraph\u20191999 Conference Proceedings, pages 269 276, 1999."},{"key":"4_CR15","volume-title":"Georgia Tech GVU","author":"A King","year":"1999","unstructured":"A. King, D. Szymczak and J. Rossignac. Connectivity compression for irregular quadrilateral meshes. Technical Report GIT-GVU-99\u201336, Georgia Tech GVU, 1999."},{"key":"4_CR16","unstructured":"ISO\/IEC 14496\u20131 Information technology - Coding of audio-visual objects, Part 2: Visual\/PDAM1 (MPEG-4 v.2), mar 1999."},{"key":"4_CR17","volume-title":"Proceedings, Seventh Canadian Conference on Computational Geometry, CCCG95","author":"S Rarnaswarni","year":"1995","unstructured":"S. Rarnaswarni, P. Ramos, and G. Toussaint. Converting triangulations to quadrangulations. In Proceedings, Seventh Canadian Conference on Computational Geometry, CCCG\u201995, 1995."},{"issue":"1","key":"4_CR18","first-page":"47","volume":"5","author":"J Rossignac","year":"1999","unstructured":"J. Rossignac. Edgebreaker: Connectivity compression for triangular meshes. IEEE Transactions on Visualization and Computer Graphics, 5 (1): 47\u201361, January-March 1999.","journal-title":"January-March"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1002\/(SICI)1097-0118(199704)24:4<341::AID-JGT6>3.0.CO;2-O","volume":"345","author":"DP Sanders","year":"1997","unstructured":"D.P. Sanders. On paths in planar graphs. Journal of Graph Theory, pages 341 345, 1997.","journal-title":"Journal of Graph Theory"},{"key":"4_CR20","volume-title":"SIAM","author":"R.E","year":"1983","unstructured":"R.E. Tarjan. Data Structures and Network Algorithms. Number 44 in CBMSNSF Regional Conference Series in Applied Mathematics. SIAM, 1983."},{"issue":"2","key":"4_CR21","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/274363.274365","volume":"17","author":"G Taubin","year":"1998","unstructured":"G. Taubin and J. Rossignac. Geometry Compression through Topological Surgery. ACM Transactions on Graphics, 17 (2): 84\u2013115, April 1998.","journal-title":"ACM Transactions on Graphics"},{"key":"4_CR22","volume-title":"Siggraph2000 Course Notes","author":"G Taubin","year":"2000","unstructured":"G. Taubin and J. Rossignac. Course 38: 3d geometry compression. Siggraph\u20192000 Course Notes, July 2000."},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"R. Thomas and X. Yu. 4-connected projective-planar graphs are hamiltonian. Journal of Combin. Theory Ser. B, pages 114\u2013132, 1994.","DOI":"10.1006\/jctb.1994.1058"},{"key":"4_CR24","unstructured":"C. Tourna and C. Gotsman. Triangle mesh compression. In Graphics Interface Conference Proceedings, Vancouver, June 1998."},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"W.T. Tutte. A theorem on planar graphs. Trans. Amer. Math. Soc., pages 99\u2013116, 1956.","DOI":"10.1090\/S0002-9947-1956-0081471-8"},{"issue":"1","key":"4_CR26","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s003710050160","volume":"15","author":"L Velho","year":"1999","unstructured":"L. Velho, L.H. de Figueiredo, and J. Gomes. Hierarchical generalized triangle strips. The Visual Computer, 15 (1): 21\u201335, 1999.","journal-title":"The Visual Computer"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"H. Whitney. A theorem on graphs. Ann. Math., pages 378\u2013390, 1931.","DOI":"10.2307\/1968197"},{"key":"4_CR28","volume-title":"Siggraph2000 Course Notes","author":"D Zorin","year":"2000","unstructured":"D. Zorin and P. Schr\u00f6der. Course 23: Subdivision for modeling and animation. Siggraph\u20192000 Course Notes, July 2000."}],"container-title":["Mathematics and Visualization","Visualization and Mathematics III"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-05105-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T02:40:48Z","timestamp":1557542448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-05105-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783642056826","9783662051054"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-05105-4_4","relation":{},"ISSN":["1612-3786"],"issn-type":[{"value":"1612-3786","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]}}}