{"id":"https://openalex.org/W2042948670","doi":"https://doi.org/10.1016/s0010-4485(00)00071-3","title":"Efficiently computing and updating triangle strips for real-time rendering","display_name":"Efficiently computing and updating triangle strips for real-time rendering","publication_year":2000,"publication_date":"2000-11-01","ids":{"openalex":"https://openalex.org/W2042948670","doi":"https://doi.org/10.1016/s0010-4485(00)00071-3","mag":"2042948670"},"language":"en","primary_location":{"id":"doi:10.1016/s0010-4485(00)00071-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0010-4485(00)00071-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210171473","display_name":"Computer-Aided Design","issn_l":"0010-4485","issn":["0010-4485","1879-2685"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038998698","display_name":"Jihad El\u2010Sana","orcid":"https://orcid.org/0000-0002-1164-7040"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]},{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"J. El-Sana","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","Department of Mathematics and Computer Science, Ben-Gurion University, Beer-Sheva, 84105, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Ben-Gurion University, Beer-Sheva, 84105, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064090120","display_name":"Francine Evans","orcid":null},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I4210090857","display_name":"Schlumberger (United States)","ror":"https://ror.org/009m79n22","country_code":"US","type":"company","lineage":["https://openalex.org/I4210090857","https://openalex.org/I4210092184"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Evans","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","Schlumberger, 5599 San Felipe, Houston, TX 77056, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]},{"raw_affiliation_string":"Schlumberger, 5599 San Felipe, Houston, TX 77056, USA","institution_ids":["https://openalex.org/I4210090857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058488778","display_name":"Aravind Kalaiah","orcid":null},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Kalaiah","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086440196","display_name":"Amitabh Varshney","orcid":"https://orcid.org/0000-0002-9873-2212"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Varshney","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","Department of Computer Science, University of Maryland at College Park, College Park, MD 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland at College Park, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060741187","display_name":"Steven Skiena","orcid":"https://orcid.org/0000-0003-0397-7514"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Skiena","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083145026","display_name":"Elvir Azanli","orcid":null},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Azanli","raw_affiliation_strings":["Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086440196"],"corresponding_institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526","https://openalex.org/I66946132"],"apc_list":{"value":3390,"currency":"USD","value_usd":3390},"apc_paid":null,"fwci":3.4493,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.90909091,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"13","first_page":"753","last_page":"772"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/strips","display_name":"STRIPS","score":0.9062206745147705},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7615010738372803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7029215097427368},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.5832518339157104},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5472535490989685},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5389545559883118},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.5300279259681702},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4948078989982605},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4765218496322632},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.42802536487579346},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.42797935009002686},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.415690153837204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33891206979751587},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3247849941253662},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29973697662353516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17216897010803223},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15485042333602905}],"concepts":[{"id":"https://openalex.org/C200925200","wikidata":"https://www.wikidata.org/wiki/Q7624170","display_name":"STRIPS","level":2,"score":0.9062206745147705},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7615010738372803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7029215097427368},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.5832518339157104},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5472535490989685},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5389545559883118},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.5300279259681702},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4948078989982605},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4765218496322632},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.42802536487579346},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.42797935009002686},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.415690153837204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33891206979751587},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3247849941253662},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29973697662353516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17216897010803223},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15485042333602905},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0010-4485(00)00071-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0010-4485(00)00071-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210171473","display_name":"Computer-Aided Design","issn_l":"0010-4485","issn":["0010-4485","1879-2685"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Design","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.4439","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.4439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/projects/gvil/papers/CADstrips.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.98.2611","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.2611","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bgu.ac.il/~el-sana/Paper/multires_tristrips.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W330576842","https://openalex.org/W1513400187","https://openalex.org/W1601787207","https://openalex.org/W1602850305","https://openalex.org/W1634767227","https://openalex.org/W1895272462","https://openalex.org/W1967385755","https://openalex.org/W1975443892","https://openalex.org/W1976373652","https://openalex.org/W1989001601","https://openalex.org/W1999355997","https://openalex.org/W2011979138","https://openalex.org/W2019129925","https://openalex.org/W2032929805","https://openalex.org/W2043242530","https://openalex.org/W2046770738","https://openalex.org/W2052789583","https://openalex.org/W2052966902","https://openalex.org/W2067288944","https://openalex.org/W2070991879","https://openalex.org/W2084615300","https://openalex.org/W2087326970","https://openalex.org/W2109801506","https://openalex.org/W2125629562","https://openalex.org/W2134859956","https://openalex.org/W2142636632","https://openalex.org/W2143633071","https://openalex.org/W2144083240","https://openalex.org/W2163831005","https://openalex.org/W2170877531","https://openalex.org/W2235901111","https://openalex.org/W2236671400","https://openalex.org/W2238788188","https://openalex.org/W2293404936","https://openalex.org/W2293644818","https://openalex.org/W2532506824","https://openalex.org/W2988817687","https://openalex.org/W3016556061","https://openalex.org/W3140955151","https://openalex.org/W3144586438","https://openalex.org/W3144589906","https://openalex.org/W3149928019","https://openalex.org/W4214876992","https://openalex.org/W4245536886"],"related_works":["https://openalex.org/W869808589","https://openalex.org/W2146255720","https://openalex.org/W2084615300","https://openalex.org/W262447507","https://openalex.org/W3146028510","https://openalex.org/W3144589906","https://openalex.org/W2042948670","https://openalex.org/W2202739991","https://openalex.org/W2150025196","https://openalex.org/W4307545476"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}