{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:41:31Z","timestamp":1774924891747,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,4]],"date-time":"2007-06-04T00:00:00Z","timestamp":1180915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,4]]},"DOI":"10.1145\/1236246.1236265","type":"proceedings-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:31Z","timestamp":1181140651000},"page":"121-131","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":82,"title":["Approximate convex decomposition of polyhedra"],"prefix":"10.1145","author":[{"given":"Jyh-Ming","family":"Lien","sequence":"first","affiliation":[{"name":"George Mason University"}]},{"given":"Nancy M.","family":"Amato","sequence":"additional","affiliation":[{"name":"Texas A&M University"}]}],"member":"320","published-online":{"date-parts":[[2007,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221025"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499701600604"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(99)00143-9"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Chazelle B. and Palios L. 1994. Decomposition algorithms in geometry. In Algebraic Geometry and its Applications C. Bajaj Ed. Springer-Verlag ch. 27 419--447.  Chazelle B. and Palios L. 1994. Decomposition algorithms in geometry. In Algebraic Geometry and its Applications C. Bajaj Ed. Springer-Verlag ch. 27 419--447.","DOI":"10.1007\/978-1-4612-2628-4_27"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220311"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802459"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195997000181"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_3_2_1_9_1","first-page":"429","article-title":"Tribox-based simplification of three-dimensional objects","volume":"23","author":"Crosnier A.","year":"1999","unstructured":"Crosnier , A. , and Rossignac , J. 1999 . Tribox-based simplification of three-dimensional objects . Computers&Graphics 23 , 3, 429 -- 438 . Crosnier, A., and Rossignac, J. 1999. Tribox-based simplification of three-dimensional objects. Computers&Graphics 23, 3, 429--438.","journal-title":"Computers&Graphics"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882354"},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. Workshop on Algorithms and Data Structures, 25--36","author":"Dey T. K.","unstructured":"Dey , T. K. , Giesen , J. , and Goswami , S . 2003. Shape segmentation and matching with flow discretization . In Proc. Workshop on Algorithms and Data Structures, 25--36 . Dey, T. K., Giesen, J., and Goswami, S. 2003. Shape segmentation and matching with flow discretization. In Proc. Workshop on Algorithms and Data Structures, 25--36."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513430"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344899"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015775"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128892"},{"key":"e_1_3_2_1_16_1","volume-title":"Proc. 5th Internat. Sympos. Spatial Data Handling, 134--143","author":"Hershberger J.","unstructured":"Hershberger , J. , and Snoeyink , J . 1992. Speeding up the Douglas-Peucker line simplification algorithm . In Proc. 5th Internat. Sympos. Spatial Data Handling, 134--143 . Hershberger, J., and Snoeyink, J. 1992. Speeding up the Douglas-Peucker line simplification algorithm. In Proc. 5th Internat. Sympos. Spatial Data Handling, 134--143."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the conference on Visualization '01","author":"Hubeli A.","unstructured":"Hubeli , A. , and Gross , M . 2001. Multiresolution feature extraction for unstructured meshes . In Proceedings of the conference on Visualization '01 , 287--294. Hubeli, A., and Gross, M. 2001. Multiresolution feature extraction for unstructured meshes. In Proceedings of the conference on Visualization '01, 287--294."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620370409"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882369"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_3_2_1_21_1","volume-title":"Handbook of Computational Geometry, J.-R","author":"Keil J. M.","unstructured":"Keil , J. M. 2000. Polygon decomposition . In Handbook of Computational Geometry, J.-R . Sack and J. Urrutia, Eds. Elsevier Science Publishers B. V. North-Holland , Amsterdam , 491--518. Keil, J. M. 2000. Polygon decomposition. In Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, Eds. Elsevier Science Publishers B. V. North-Holland, Amsterdam, 491--518."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134007"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882275"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128891"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.04.002"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566590"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364343"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997823"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128919"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128890"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817348"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015768"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the Eurographics\/ACM SIGGRAPH symposium on Geometry processing, 281--289","author":"Pauly M.","unstructured":"Pauly , M. , Keiser , R. , and Gross , M . 2003. Multi-scale feature extraction on point-sampled surfaces . In Proceedings of the Eurographics\/ACM SIGGRAPH symposium on Geometry processing, 281--289 . Pauly, M., Keiser, R., and Gross, M. 2003. Multi-scale feature extraction on point-sampled surfaces. In Proceedings of the Eurographics\/ACM SIGGRAPH symposium on Geometry processing, 281--289."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882274"},{"key":"e_1_3_2_1_35_1","volume-title":"Proc. International Conference of Pattern Recognition, 629--632","author":"Rom H.","unstructured":"Rom , H. , and Medioni , G . 1994. Part decomposition and description of 3d shapes . In Proc. International Conference of Pattern Recognition, 629--632 . Rom, H., and Medioni, G. 1994. Part decomposition and description of 3d shapes. In Proc. International Conference of Pattern Recognition, 629--632."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018408.1018660"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Shapiro A. and Tal A. 1998. Polyhedron realization for shape transformation. The Visual Computer 14 8\/9 429--444.  Shapiro A. and Tal A. 1998. Polyhedron realization for shape transformation. The Visual Computer 14 8\/9 429--444.","DOI":"10.1007\/s003710050153"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215014"},{"key":"e_1_3_2_1_39_1","article-title":"Measuring concavity on rectangular mosaic","author":"Sklansky J.","year":"1972","unstructured":"Sklansky , J. 1972 . Measuring concavity on rectangular mosaic . IEEE Trans. Comput. C-21, 1355--1364. Sklansky, J. 1972. Measuring concavity on rectangular mosaic. IEEE Trans. Comput. C-21, 1355--1364.","journal-title":"IEEE Trans. Comput. C-21, 1355--1364."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1559\/152304085783914703"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/990002.990007"},{"key":"e_1_3_2_1_42_1","volume-title":"Proc. International Conference of Pattern Recognition, 159--166","author":"Wu K.","unstructured":"Wu , K. , and Levine , M. D . 1994. Recovering parametric geons from multiview range data . In Proc. International Conference of Pattern Recognition, 159--166 . Wu, K., and Levine, M. D. 1994. Recovering parametric geons from multiview range data. In Proc. International Conference of Pattern Recognition, 159--166."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.632982"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.21"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060270"},{"key":"e_1_3_2_1_46_1","unstructured":"Zhang E. Mischaikow K. and Turk G. 2003. Feature-based surface parameterization and texture mapping. Git-gvu-03-29 Georgia Institute Technology.  Zhang E. Mischaikow K. and Turk G. 2003. Feature-based surface parameterization and texture mapping. Git-gvu-03-29 Georgia Institute Technology."},{"key":"e_1_3_2_1_47_1","volume-title":"British Machine Vision Conference, 173--182","author":"Zunic J.","unstructured":"Zunic , J. , and Rosin , P. L . 2002. A convexity measurement for polygons . In British Machine Vision Conference, 173--182 . Zunic, J., and Rosin, P. L. 2002. A convexity measurement for polygons. In British Machine Vision Conference, 173--182."}],"event":{"name":"SPM07: Symposium on Solid and Physical Modeling","location":"Beijing China","acronym":"SPM07","sponsor":["Tsinghua University Tsinghua University","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 2007 ACM symposium on Solid and physical modeling"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236265","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1236246.1236265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:16Z","timestamp":1750258336000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,4]]},"references-count":47,"alternative-id":["10.1145\/1236246.1236265","10.1145\/1236246"],"URL":"https:\/\/doi.org\/10.1145\/1236246.1236265","relation":{},"subject":[],"published":{"date-parts":[[2007,6,4]]},"assertion":[{"value":"2007-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}