{"id":"https://openalex.org/W2111482431","doi":"https://doi.org/10.1145/1101389.1101410","title":"A topology-preserving polygonal simplification using vertex clustering","display_name":"A topology-preserving polygonal simplification using vertex clustering","publication_year":2005,"publication_date":"2005-11-29","ids":{"openalex":"https://openalex.org/W2111482431","doi":"https://doi.org/10.1145/1101389.1101410","mag":"2111482431"},"language":"en","primary_location":{"id":"doi:10.1145/1101389.1101410","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1101389.1101410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia","raw_type":"proceedings-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/A5000443037","display_name":"Takayuki Kanaya","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131401","display_name":"Hiroshima International University","ror":"https://ror.org/03dk6an77","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210131401"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takayuki Kanaya","raw_affiliation_strings":["Hiroshima International University","Hiroshima international university"],"affiliations":[{"raw_affiliation_string":"Hiroshima International University","institution_ids":["https://openalex.org/I4210131401"]},{"raw_affiliation_string":"Hiroshima international university","institution_ids":["https://openalex.org/I4210131401"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112242826","display_name":"Yuji Teshima","orcid":null},"institutions":[{"id":"https://openalex.org/I85140907","display_name":"Shizuoka Institute of Science and Technology","ror":"https://ror.org/00vq1d511","country_code":"JP","type":"education","lineage":["https://openalex.org/I85140907"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuji Teshima","raw_affiliation_strings":["Shizuoka Institute of Science and Technology","SHIZUOKA INSTITUTE OF SCIENCE AND TECHNOLOGY"],"affiliations":[{"raw_affiliation_string":"Shizuoka Institute of Science and Technology","institution_ids":["https://openalex.org/I85140907"]},{"raw_affiliation_string":"SHIZUOKA INSTITUTE OF SCIENCE AND TECHNOLOGY","institution_ids":["https://openalex.org/I85140907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082574786","display_name":"Ken\u2010ichi Kobori","orcid":null},"institutions":[{"id":"https://openalex.org/I72375662","display_name":"Osaka Institute of Technology","ror":"https://ror.org/02znffm54","country_code":"JP","type":"education","lineage":["https://openalex.org/I72375662"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ken-ichi Kobori","raw_affiliation_strings":["Osaka Institute of Technology","OSAKA Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Osaka Institute of Technology","institution_ids":["https://openalex.org/I72375662"]},{"raw_affiliation_string":"OSAKA Institute of Technology","institution_ids":["https://openalex.org/I72375662"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109028782","display_name":"Koji Nishio","orcid":null},"institutions":[{"id":"https://openalex.org/I72375662","display_name":"Osaka Institute of Technology","ror":"https://ror.org/02znffm54","country_code":"JP","type":"education","lineage":["https://openalex.org/I72375662"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koji Nishio","raw_affiliation_strings":["Osaka Institute of Technology","OSAKA Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Osaka Institute of Technology","institution_ids":["https://openalex.org/I72375662"]},{"raw_affiliation_string":"OSAKA Institute of Technology","institution_ids":["https://openalex.org/I72375662"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000443037"],"corresponding_institution_ids":["https://openalex.org/I4210131401"],"apc_list":null,"apc_paid":null,"fwci":0.5875,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.70763164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9997000098228455,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9973000288009644,"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.9961000084877014,"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/cluster-analysis","display_name":"Cluster analysis","score":0.655163049697876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6125104427337646},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.535700261592865},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5325431227684021},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48700910806655884},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.4845506250858307},{"id":"https://openalex.org/keywords/computational-topology","display_name":"Computational topology","score":0.4827360510826111},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3265664577484131},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3104971647262573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1644546091556549},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15141567587852478},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1332569718360901}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.655163049697876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6125104427337646},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.535700261592865},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5325431227684021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48700910806655884},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.4845506250858307},{"id":"https://openalex.org/C181576044","wikidata":"https://www.wikidata.org/wiki/Q4129926","display_name":"Computational topology","level":3,"score":0.4827360510826111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3265664577484131},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3104971647262573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1644546091556549},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15141567587852478},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1332569718360901},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C110521144","wikidata":"https://www.wikidata.org/wiki/Q193460","display_name":"Scalar field","level":2,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1101389.1101410","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1101389.1101410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324704","display_name":"Japan Science Society","ror":"https://ror.org/03aeyg892"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1561797603","https://openalex.org/W2006502673","https://openalex.org/W2039256085","https://openalex.org/W2039689486","https://openalex.org/W2043242530","https://openalex.org/W2052749348","https://openalex.org/W2112871220","https://openalex.org/W2120645069","https://openalex.org/W2138707442","https://openalex.org/W2142767916","https://openalex.org/W2146762185","https://openalex.org/W2249773824","https://openalex.org/W2912062511","https://openalex.org/W3030505626","https://openalex.org/W3145348088"],"related_works":["https://openalex.org/W2073314661","https://openalex.org/W2171089757","https://openalex.org/W2046816290","https://openalex.org/W4286849932","https://openalex.org/W3217271750","https://openalex.org/W2390909226","https://openalex.org/W2056388802","https://openalex.org/W2951220450","https://openalex.org/W2511739281","https://openalex.org/W1505107063"],"abstract_inverted_index":{"Product":[0],"developers":[1],"have":[2],"used":[3],"a":[4,14,48,101,106,111],"lot":[5],"of":[6,131,151],"polygon":[7],"data,":[8,12],"approximated":[9],"from":[10],"3D-CAD":[11],"as":[13,73,89],"collaboration":[15],"tool":[16],"on":[17,91,110],"the":[18,60,92,119,129],"Internet.":[19],"It":[20],"is":[21,54,65,76,141,144],"difficult":[22],"to":[23,32,78,147],"deal":[24],"with":[25,30],"this":[26,87,97,139],"data":[27,44],"for":[28,43,69],"example":[29],"respect":[31],"transmission,":[33],"computational":[34],"cost,":[35],"or":[36],"rendering,":[37],"so":[38],"simplification":[39,52,103],"algorithms":[40,53,123,150,154],"are":[41,124],"required":[42],"compression.":[45],"In":[46,96],"general,":[47],"vertex-clustering":[49,112,122,153],"algorithm":[50],"in":[51,86],"very":[55],"fast,":[56],"although":[57],"it":[58,75,127],"has":[59],"problem":[61,130],"that":[62,121,138],"topology":[63,80,84,133],"information":[64,85],"not":[66,117],"preserved":[67],"and":[68,94,143],"some":[70],"applications,":[71],"such":[72],"3D-CAD,":[74],"important":[77],"preserve":[79],"information.":[81,134],"We":[82],"define":[83],"paper":[88],"genus":[90],"polyhedron":[93],"2-manifold.":[95],"paper,":[98],"we":[99],"propose":[100],"topology-preserving":[102],"method":[104,115,140],"using":[105],"depth-first":[107],"search":[108],"tree":[109],"algorithm.":[113],"Our":[114],"does":[116],"lose":[118],"advantage":[120],"fast":[125],"yet":[126],"solves":[128],"lost":[132],"Experimental":[135],"results":[136],"show":[137],"effective":[142],"easily":[145],"adapted":[146],"space":[148],"division":[149],"other":[152]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}