{"id":"https://openalex.org/W2160334136","doi":"https://doi.org/10.1111/j.1467-8659.2005.00871.x","title":"Hierarchyless Simplification, Stripification and Compression of Triangulated Two\u2010Manifolds","display_name":"Hierarchyless Simplification, Stripification and Compression of Triangulated Two\u2010Manifolds","alternate_titles":[],"publication_year":2005,"publication_date":"2005-09-01","ids":{"openalex":"https://openalex.org/W2160334136","doi":"https://doi.org/10.1111/j.1467-8659.2005.00871.x","mag":"2160334136"},"language":"en","primary_location":{"id":"doi:10.1111/j.1467-8659.2005.00871.x","doi":"https://doi.org/10.1111/j.1467-8659.2005.00871.x","is_oa":false,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2005.00871.x","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2160334136"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5167/uzh-47709","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039830179","display_name":"Pablo Diaz\u2010Gutierrez","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pablo Diaz\u2010Gutierrez","raw_affiliation_strings":["Department of Computer Science,University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science,University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042196702","display_name":"M. Gopi","orcid":"https://orcid.org/0000-0003-2326-8029","observed_orcids":["https://orcid.org/0000-0003-2326-8029"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Gopi","raw_affiliation_strings":["Department of Computer Science,University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science,University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000147776","display_name":"Renato Pajarola","orcid":"https://orcid.org/0000-0002-6724-526X","observed_orcids":["https://orcid.org/0000-0002-6724-526X"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Renato Pajarola","raw_affiliation_strings":["Department of Computer Science,University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science,University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":1.4225,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.84529617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"24","issue":"3","first_page":"457","last_page":"467"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.8687000274658203,"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.8687000274658203,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.060100000351667404,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.05570000037550926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/geometric-compression","display_name":"geometric compression","score":0.7919999957084656},{"id":"https://openalex.org/keywords/multiresolution-modeling","display_name":"multi-resolution modeling","score":0.8989999890327454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6163859963417053},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5537675619125366},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.5319448113441467}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1111/j.1467-8659.2005.00871.x","doi":"https://doi.org/10.1111/j.1467-8659.2005.00871.x","is_oa":false,"landing_page_url":"https://doi.org/10.1111/j.1467-8659.2005.00871.x","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},{"id":"pmh:oai:www.zora.uzh.ch:20.500.14742/60875","doi":null,"is_oa":false,"landing_page_url":"https://www.zora.uzh.ch/handle/20.500.14742/60875","pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Diaz-Gutierrez, P., Gopi, M., & Pajarola, R. (2005). Hierarchyless simplification, stripification and compression of triangulated two-manifolds. Computer Graphics Forum, 24, 457\u2013467. https://doi.org/10.1111/j.1467-8659.2005.00871.x","raw_type":"Journal Article"},{"id":"doi:10.5167/uzh-47709","doi":"https://doi.org/10.5167/uzh-47709","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-47709","pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.102.6858","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.6858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eg.org/EG/CGF/volume24/issue3/v24i3pp457-467.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.6517","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.6517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~pablo/articles/SimStrip.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.9187","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.9187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~pablo/files/SimStrip.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.8257","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.8257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~gopi/PAPERS/Euro05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.92.1918","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.1918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ifi.uzh.ch/vmml/admin/upload/SimStrip.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.5167/uzh-47709","doi":"https://doi.org/10.5167/uzh-47709","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-47709","pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W64693011","https://openalex.org/W76064434","https://openalex.org/W1509356619","https://openalex.org/W1525898581","https://openalex.org/W1590549688","https://openalex.org/W1636026099","https://openalex.org/W1977581205","https://openalex.org/W1989001601","https://openalex.org/W1991291335","https://openalex.org/W1992371956","https://openalex.org/W2006714486","https://openalex.org/W2010151376","https://openalex.org/W2022240268","https://openalex.org/W2025617363","https://openalex.org/W2027947870","https://openalex.org/W2052789583","https://openalex.org/W2070887783","https://openalex.org/W2070991879","https://openalex.org/W2072210981","https://openalex.org/W2084615300","https://openalex.org/W2105573319","https://openalex.org/W2122962290","https://openalex.org/W2124981330","https://openalex.org/W2129652681","https://openalex.org/W2131509033","https://openalex.org/W2134859956","https://openalex.org/W2137498124","https://openalex.org/W2137783639","https://openalex.org/W2142636632","https://openalex.org/W2144083240","https://openalex.org/W2150851531","https://openalex.org/W2151329844","https://openalex.org/W2153357463","https://openalex.org/W2170877531","https://openalex.org/W2187719894","https://openalex.org/W2235901111","https://openalex.org/W2238788188","https://openalex.org/W2293404936","https://openalex.org/W2293644818","https://openalex.org/W2335389215","https://openalex.org/W2911967907","https://openalex.org/W2913772345","https://openalex.org/W2956819335","https://openalex.org/W3152112910","https://openalex.org/W4230061686"],"related_works":["https://openalex.org/W2790883813","https://openalex.org/W2079408479","https://openalex.org/W1450848590","https://openalex.org/W3097585733","https://openalex.org/W2369964491","https://openalex.org/W2124621742","https://openalex.org/W2141357427","https://openalex.org/W2162906475","https://openalex.org/W197409528"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,52,87,243],"explore":[4],"the":[5,33,44,54,62,113,130,142,155,205,218,245,267,278,281,287],"algorithmic":[6],"space":[7],"in":[8,60,117],"which":[9,61],"stripification,":[10],"simplification":[11,22,45,59,85,229,269],"and":[12,46,128,135,185,211,230,242],"geometric":[13,21,136,186],"compression":[14,137,198],"of":[15,27,71,80,122,145,154,172,208,221,224,232,247,250],"triangulated":[16,98],"2-manifolds":[17],"overlap.":[18],"Edge-collapse/uncollapse":[19],"based":[20],"algorithms":[23,202],"develop":[24],"a":[25,77,105,109,150,257,273],"hierarchy":[26],"collapses":[28],"such":[29],"that":[30,42,141],"during":[31],"uncollapse":[32],"reverse":[34],"order":[35],"has":[36],"to":[37,91,103,180,203,212,216,276],"be":[38,68,101,162,193],"maintained.":[39],"We":[40,139,200,255,271],"show":[41,92,140,244],"restricting":[43],"refinement":[47,231],"operations":[48,63],"only":[49,76],"to,":[50],"what":[51],"call,":[53],"collapsible":[55,123,146,177,209,288],"edges":[56,81,124,147,210,215,234],"creates":[57],"hierarchyless":[58,114,173,253],"on":[64,73,165,175],"one":[65],"edge":[66,111],"can":[67,100,161,191],"performed":[69],"independent":[70],"those":[72],"another.":[74],"Although":[75],"restricted":[78],"set":[79,121,144,207],"is":[82,235],"used":[83],"for":[84],"operations,":[86],"prove":[88],"topological":[89],"results":[90,246],"that,":[93],"with":[94],"minor":[95],"retriangulation,":[96],"any":[97,170],"2-manifold":[99],"reduced":[102],"either":[104],"single":[106,110,258],"vertex":[107],"or":[108],"using":[112,196,280],"simplification,":[115,133],"resulting":[116],"extreme":[118],"simplification.":[119,254],"The":[120],"helps":[125],"us":[126],"analyze":[127],"relate":[129],"similarities":[131],"between":[132,183],"stripification":[134,184],"algorithms.":[138,199],"maximal":[143,206],"implicitly":[148,284],"describes":[149],"triangle":[151,259,282],"strip":[152,260],"representation":[153],"original":[156],"model.":[157],"Further,":[158],"these":[159,176,188,214,225,233],"strips":[160,283],"effortlessly":[163],"maintained":[164],"multiresolution":[166],"models":[167,190,264,279],"obtained":[168],"through":[169],"sequence":[171],"simplifications":[174],"edges.":[178,226,289],"Due":[179],"natural":[181],"relationship":[182],"compression,":[187],"multi-resolution":[189,263],"also":[192],"efficiently":[194],"compressed":[195],"traditional":[197],"present":[201,272],"find":[204],"reorganize":[213],"get":[217],"minimum":[219],"number":[220],"connected":[222],"components":[223],"An":[227],"order-independent":[228],"achieved":[236],"by":[237,266,286],"our":[238,248],"novel":[239],"data":[240],"structure":[241],"implementation":[249],"view-dependent,":[251],"dynamic,":[252],"maintain":[256],"across":[261],"all":[262],"created":[265],"view-dependent":[268],"process.":[270],"new":[274],"algorithm":[275],"compress":[277],"defined":[285]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2160334136","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
