{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T20:06:13Z","timestamp":1758053173520,"version":"3.44.0"},"reference-count":40,"publisher":"Elsevier BV","issue":"13","license":[{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1016\/s0010-4485(00)00071-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T10:16:27Z","timestamp":1027592187000},"page":"753-772","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":8,"title":["Efficiently computing and updating triangle strips for real-time rendering"],"prefix":"10.1016","volume":"32","author":[{"given":"J.","family":"El-Sana","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Evans","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Kalaiah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Varshney","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Skiena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Azanli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0010-4485(00)00071-3_BIB1","unstructured":"Akeley K, Haeberli P, Burns D. tomesh c. C Program on SGI Developer's Toolbox CD, 1990."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB2","doi-asserted-by":"crossref","unstructured":"Arkin E, Held M, Mitchell J, Skiena S. Hamiltonian triangulations for fast rendering. In: Second Annual European Symposium on Algorithms, Springer-Verlag Lecture Notes in Computer Science, vol. 855, 1994. p. 36\u201347.","DOI":"10.1007\/BFb0049395"},{"issue":"9","key":"10.1016\/S0010-4485(00)00071-3_BIB3","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF01782475","article-title":"Hamiltonian triangulations for fast rendering","volume":"12","author":"Arkin","year":"1996","journal-title":"Visual Computer"},{"issue":"2","key":"10.1016\/S0010-4485(00)00071-3_BIB4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1145\/234972.234976","article-title":"Time\/space tradeoffs for polygon mesh rendering","volume":"15","author":"Bar-Yehuda","year":"1996","journal-title":"ACM Transactions on Graphics"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB5","unstructured":"Bhattacharya P, Rosenfeld A. Polygonal ribbons in two and three dimensions. Technical report, Department of Computer Science, University of Maryland, 1994."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB6","doi-asserted-by":"crossref","unstructured":"Bose J, Toussaint G. No quadrangulation is extremely odd. Technical Report 95-03, Department of Computer Science, University of British Columbia, 1995.","DOI":"10.1007\/BFb0015443"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB7","unstructured":"Chow M. Optimized geometry compression for real-time rendering. In: IEEE Visualization \u201997 Proceedings, ACM\/SIGGRAPH Press, October 1997. p. 403\u201310."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB8","doi-asserted-by":"crossref","unstructured":"De Floriani L, Magillo P, Puppo E. Efficient implementation of multi-triangulation. In: Rushmeier H, Elbert D, Hagen H, editors. Proceedings of Visualization \u201998, October 1998. p. 43\u201350.","DOI":"10.1109\/VISUAL.1998.745283"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB9","doi-asserted-by":"crossref","unstructured":"Deering MF. Geometry compression. In: Cook R, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, Los Angeles, California, 06\u201311 August 1995, ACM SIGGRAPH, Addison-Wesley, 1995. p. 13\u201320.","DOI":"10.1145\/218380.218391"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB10","unstructured":"Duchaineau M, Wolinsky M, Sigeti D, Miller M, Aldrich C, Mineev-Weinstein M. Roaming terrain: real-time optimally adapting meshes. In: Proceedings of the IEEE Visualization \u201997, ACM\/SIGGRAPH Press, October 1997. p. 81\u20138."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB11","doi-asserted-by":"crossref","unstructured":"El-Sana J, Azanli E, Varshney A. Skip Strips: maintaining triangle strips for view dependent rendering. In: IEEE Visualization \u201999 Proceedings, ACM\/SIGGRAPH Press, October 1999. p. 131\u201338.","DOI":"10.1109\/VISUAL.1999.809877"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB12","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1111\/1467-8659.00330","article-title":"Generalized view-dependent simplification","volume":"18","author":"El-Sana","year":"1999","journal-title":"Computer Graphics Forum"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB13","unstructured":"Evans F, Azanli E, Skiena S, Varshney A. Stripe Version 2.0,http:\/\/www.cs.sunysb.edu\/~stripe."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB14","doi-asserted-by":"crossref","unstructured":"Evans F, Skiena S, Varshney A. Optimizing triangle strips for fast rendering. In: IEEE Visualization \u201996 Proceedings, ACM\/SIGGRAPH Press, October 1996. p. 319\u201326.","DOI":"10.1109\/VISUAL.1996.568125"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB15","unstructured":"Evans F, Skiena S, Varshney A. Efficiently generating triangle strips for fast rendering. Technical report, Department of Computer Science, State University of New York at Stonyt Brook, Stony Brook, NY 11794-4400, USA, March 1997."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB16","doi-asserted-by":"crossref","unstructured":"Funkhouser TA, S\u00e9quin CH. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In: Proceedings of SIGGRAPH \u201993, Anaheim, California, Computer Graphics Proceedings, Annual Conference Series, 1\u20136 August, 1993. p. 247\u201354.","DOI":"10.1145\/166117.166149"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB17","doi-asserted-by":"crossref","unstructured":"Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH \u201997, Los Angeles, CA, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, August 1997. p. 209\u201316.","DOI":"10.1145\/258734.258849"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB18","doi-asserted-by":"crossref","unstructured":"Gross MH, Gatti R, Staadt O. Fast multiresolution surface meshing. In: Nielson GM, Silver D, editors, IEEE Visualization \u201995 Proceedings, 1995. p. 135\u201342.","DOI":"10.1109\/VISUAL.1995.480805"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB19","doi-asserted-by":"crossref","unstructured":"Gueziec A, Lazarus F, Taubin G, Horn W. Surface partitions for progressive transmission and display, and dynamic simplification of polygonal surfaces. In: Spencer SN, editor. Proceedings of VRML \u201998: third Symposium on the Virtual Reality Modeling Language, 16\u201319 February, 1998, Monterey, California, New York, NY, USA: ACM Press, 1998. p. 25\u201332.","DOI":"10.1145\/271897.271907"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB20","doi-asserted-by":"crossref","unstructured":"Gumhold S, Stra\u03b2er W. Real time compression of triangle mesh connectivity. In: SIGGRAPH \u201998 Conference proceedings, Annual Conference Series, ACM SIGGRAPH, 1998. p. 133\u201340.","DOI":"10.1145\/280814.280836"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB21","doi-asserted-by":"crossref","unstructured":"Held M. Efficient and reliable triangulation of polygons. In: Proceedings of Computer Graphics International,1998. p. 633\u201343.","DOI":"10.1109\/CGI.1998.694322"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB22","doi-asserted-by":"crossref","unstructured":"Hoppe H. Progressive meshes. In: Proceedings of SIGGRAPH \u201996, New Orleans, LA, 4\u20139 August 1996, Computer Graphics Proceedings, Annual Conference Series, 1996. p. 99\u2013108.","DOI":"10.1145\/237170.237216"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB23","doi-asserted-by":"crossref","unstructured":"Hoppe H. View-dependent refinement of progressive meshes. In: Proceedings of SIGGRAPH \u201997, Los Angeles, CA, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, 1997. p. 189\u2013197.","DOI":"10.1145\/258734.258843"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB24","doi-asserted-by":"crossref","unstructured":"Hoppe H. Optimization of mesh locality for transparent vertex caching. In: Proceedings of SIGGRAPH \u201999, Los Angeles, CA, 8\u201313 August,1999, Computer Graphics Proceedings, Annual Conferences Series, 1999. p. 269\u201376.","DOI":"10.1145\/311535.311565"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB25","doi-asserted-by":"crossref","unstructured":"Lindstrom P, Turk G. Fast and memory efficient polygonal simplification. In: Ebert D, Rushmeier H, Hagen H, editors. Proceedings of Visualization \u201998, October 1998. p. 279\u201386.","DOI":"10.1109\/VISUAL.1998.745314"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB26","doi-asserted-by":"crossref","unstructured":"Lindstrom P, Koller D, Ribarsky W, Hughes LF, Faust N, Turner G. Real-Time, continuous level of detail rendering of height fields. In: Rushmeier H, editor, SIGGRAPH \u201996, Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, August 1996. p. 109\u201318.","DOI":"10.1145\/237170.237217"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB27","doi-asserted-by":"crossref","unstructured":"Luebke D, Erikson C. View-dependent simplification of arbitrary polygonal environments. In Proceedings of SIGGRAPH \u201997, Los Angeles, CA, August 1997, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, 1997. p. 198\u2013208.","DOI":"10.1145\/258734.258847"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB28","doi-asserted-by":"crossref","unstructured":"Mitra T, Chiueh T. A breadth-first approach to efficient mesh traversal. In: Eurographics\/Siggraph Workshop on Graphics Hardware, 1998. p. 31\u20138.","DOI":"10.1145\/285305.285309"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB29","unstructured":"Narasimhan G. On Hamiltonian triangulations in simple polygons. In: Proceedings of the Fifth MSI-Stony Brook Workshop on Computational Geometry, October 1995. p. 15."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB30","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/B978-0-12-543457-7.50059-0","article-title":"Fast polygon triangulation based on seidel's algorithm","volume":"5","author":"Narkhede","year":"1995","journal-title":"Graphics Gems"},{"year":"1993","series-title":"OpenGL reference manual","key":"10.1016\/S0010-4485(00)00071-3_BIB31"},{"year":"1993","series-title":"Open GL Programming Guide","author":"Neider","key":"10.1016\/S0010-4485(00)00071-3_BIB32"},{"issue":"6","key":"10.1016\/S0010-4485(00)00071-3_BIB33","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/78973.78977","article-title":"Skip lists: a probabilitics alternative to balanced trees","volume":"33","author":"Pugh","year":"1990","journal-title":"Communications of the ACM"},{"issue":"1","key":"10.1016\/S0010-4485(00)00071-3_BIB34","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/2945.764870","article-title":"Edgebreaker: connectivity compression for triangle meshes","volume":"5","author":"Rossignac","year":"1999","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB35","unstructured":"Speckmann B, Snoeyink J. Easy triangle strips for tin terrain models. In: Proceedings of the Canadian Conference on Computational Geometry, 1997. p. 239\u201344."},{"key":"10.1016\/S0010-4485(00)00071-3_BIB36","doi-asserted-by":"crossref","unstructured":"Tarjan RE. Data structures and network algorithms. In: Regional Conference Series in Applied Mathematics, vol. 44 of CBMS-NFS. SIAM, 1983.","DOI":"10.1137\/1.9781611970265"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB37","doi-asserted-by":"crossref","unstructured":"Taubin G, Gu\u00e9ziec A, Horn W, Lazarus F. Progressive forest split compression. In: SIGGRAPH \u201998, Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, 1998. p. 123\u201332.","DOI":"10.1145\/280814.280834"},{"issue":"1","key":"10.1016\/S0010-4485(00)00071-3_BIB38","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s003710050160","article-title":"Hierarchical generalized triangle strips","volume":"15","author":"Velho","year":"1999","journal-title":"The Visual Computer"},{"issue":"2","key":"10.1016\/S0010-4485(00)00071-3_BIB39","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/2945.597799","article-title":"Adaptive real-time level-of-detail-based rendering for polygonal models","volume":"3","author":"Xia","year":"1997","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"10.1016\/S0010-4485(00)00071-3_BIB40","doi-asserted-by":"crossref","unstructured":"Xiang X, Held M, Joseph S, Mitchell B. Fast and effective stripification of polygonal surface models. In: ACM Symposium on Interactive 3D, 1999. p. 71\u201378.","DOI":"10.1145\/300523.300531"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448500000713?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448500000713?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,14]],"date-time":"2025-09-14T18:40:42Z","timestamp":1757875242000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448500000713"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":40,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2000,11]]}},"alternative-id":["S0010448500000713"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(00)00071-3","relation":{},"ISSN":["0010-4485"],"issn-type":[{"type":"print","value":"0010-4485"}],"subject":[],"published":{"date-parts":[[2000,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Efficiently computing and updating triangle strips for real-time rendering","name":"articletitle","label":"Article Title"},{"value":"Computer-Aided Design","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0010-4485(00)00071-3","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2000 Elsevier Science Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}