iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.1109/PCCGA.2002.1167873
{"id":"https://openalex.org/W2108838088","doi":"https://doi.org/10.1109/pccga.2002.1167873","title":"A divide and conquer algorithm for triangle mesh connectivity encoding","display_name":"A divide and conquer algorithm for triangle mesh connectivity encoding","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2108838088","doi":"https://doi.org/10.1109/pccga.2002.1167873","mag":"2108838088"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccga.2002.1167873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://domino.mpi-inf.mpg.de/intranet/ag4/ag4publ.nsf/AuthorEditorIndividualView/76e86dd1d082cb7fc1256c550050294d/$FILE/pg2002.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066817758","display_name":"Ioannis Ivrissimtzis","orcid":"https://orcid.org/0000-0002-3380-1889"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"I. Ivrissimtzis","raw_affiliation_strings":["Max-Planck-Inst. fur Inf., Saarbrucken, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Inst. fur Inf., Saarbrucken, Germany#TAB#","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081959207","display_name":"Christian R\u00f6ssl","orcid":null},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"C. Rossl","raw_affiliation_strings":["Max-Planck-Inst. fur Inf., Saarbrucken, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Inst. fur Inf., Saarbrucken, Germany#TAB#","institution_ids":["https://openalex.org/I149899117"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058028526","display_name":"Hans\u2010Peter Seidel","orcid":"https://orcid.org/0000-0002-1343-8613"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H.-P. Seidel","raw_affiliation_strings":["Max-Planck-Inst. fur Inf., Saarbrucken, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Inst. fur Inf., Saarbrucken, Germany#TAB#","institution_ids":["https://openalex.org/I149899117"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.141,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.417085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":72},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9999,"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.9999,"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":"Mesh Generation Algorithms","score":0.9979,"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":"Analysis of Three-Dimensional Shape Structures","score":0.9943,"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/mesh-segmentation","display_name":"Mesh Segmentation","score":0.550699},{"id":"https://openalex.org/keywords/planar-graph-embedding","display_name":"Planar Graph Embedding","score":0.53025},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.50372547},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.49595484}],"concepts":[{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.76344776},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.72803533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6587291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59004146},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5886619},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.54644245},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5372768},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.50372547},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.49595484},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42933849},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.42673495},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42328295},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42159855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37764716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3636107},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23922956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09648514},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08998984},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"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":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccga.2002.1167873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.8748","pdf_url":"http://domino.mpi-inf.mpg.de/intranet/ag4/ag4publ.nsf/AuthorEditorIndividualView/76e86dd1d082cb7fc1256c550050294d/$FILE/pg2002.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.8748","pdf_url":"http://domino.mpi-inf.mpg.de/intranet/ag4/ag4publ.nsf/AuthorEditorIndividualView/76e86dd1d082cb7fc1256c550050294d/$FILE/pg2002.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":28,"referenced_works":["https://openalex.org/W1546271455","https://openalex.org/W1590549688","https://openalex.org/W1964195795","https://openalex.org/W1976373652","https://openalex.org/W1980905558","https://openalex.org/W1986918036","https://openalex.org/W1991291335","https://openalex.org/W1992101144","https://openalex.org/W1994908269","https://openalex.org/W1996008071","https://openalex.org/W2002316137","https://openalex.org/W2006714486","https://openalex.org/W2029948740","https://openalex.org/W2052888479","https://openalex.org/W2072210981","https://openalex.org/W2096273366","https://openalex.org/W2099998653","https://openalex.org/W2100758067","https://openalex.org/W2140128975","https://openalex.org/W2142636632","https://openalex.org/W2151329844","https://openalex.org/W2158987597","https://openalex.org/W2164326577","https://openalex.org/W2166819598","https://openalex.org/W2238788188","https://openalex.org/W2293404936","https://openalex.org/W2293644818","https://openalex.org/W43719964"],"related_works":["https://openalex.org/W2486156819","https://openalex.org/W2384054664","https://openalex.org/W2369065593","https://openalex.org/W2182960111","https://openalex.org/W2123106774","https://openalex.org/W2120586762","https://openalex.org/W1870383329","https://openalex.org/W1596944841","https://openalex.org/W1573850310","https://openalex.org/W1542818758"],"abstract_inverted_index":{"We":[0,41,96],"propose":[1],"a":[2,18,23,38,43,52,98,174],"divide":[3],"and":[4,84,92,146,157],"conquer":[5],"algorithm":[6,114,161],"for":[7,47,166],"the":[8,28,66,72,75,79,82,90,113,117,120,127,135,140,152,155,160,169,178],"single":[9],"resolution":[10],"encoding":[11,80,132,171],"of":[12,65,74,81,104,119,129,142,159,177],"triangle":[13,48,110],"mesh":[14,29,49],"connectivity.":[15],"Starting":[16],"from":[17],"boundary":[19],"edge":[20],"we":[21],"grow":[22],"zig-zag":[24],"strip":[25,68],"which":[26,33,102],"divides":[27],"into":[30,126],"two":[31],"submeshes":[32],"are":[34,87,149],"encoded":[35],"separately":[36],"in":[37,71,89,139],"recursive":[39],"process.":[40],"introduce":[42],"novel":[44],"data":[45,106],"structure":[46,107],"connectivity":[50,170],"encoding,":[51],"binary":[53,76],"tree":[54],"with":[55],"positive":[56],"integer":[57],"weights":[58],"assigned":[59],"to":[60,109,151],"its":[61],"nodes.":[62],"The":[63],"length":[64],"initial":[67],"is":[69,172],"stored":[70,88],"root":[73],"tree,":[77],"while":[78,154],"left":[83,91],"right":[85,93],"submesh":[86],"subtree,":[94],"respectively.":[95],"find":[97],"simple":[99],"criterion":[100],"determining":[101],"objects":[103],"this":[105],"correspond":[108],"meshes.":[111],"As":[112],"implicitly":[115],"traverses":[116],"triangles":[118],"mesh,":[121],"it":[122,163],"can":[123],"be":[124],"classified":[125],"family":[128],"Edgebreaker":[130],"like":[131],"schemes.":[133],"Hence,":[134],"compression":[136],"ratios,":[137],"both":[138],"form":[141],"theoretical":[143],"upper":[144],"bounds":[145],"practical":[147],"results":[148],"similar":[150],"Edgebreaker's,":[153],"simplicity":[156],"flexibility":[158],"makes":[162],"particularly":[164],"suitable":[165],"applications":[167],"where":[168],"only":[173],"small":[175],"part":[176],"problem":[179],"at":[180],"hand.":[181]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2108838088","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2024-11-26T22:10:08.481619","created_date":"2016-06-24"}
