{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T15:30:24Z","timestamp":1673105424739},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2004,6]]},"abstract":"<jats:p> Classical topology-based operations such as extrusion (or more generally Minkowski sums) are defined by a cartesian product of combinatorial structures describing the topology of geometric space subdivisions. In this paper, we define the cartesian product operation for four different structures: semi-simplicial sets, generalized maps, oriented maps and chains of maps. We follow a homogeneous framework allowing to define the cartesian product for any simplicial and cellular structures derived from simplicial sets and combinatorial maps. This results from the relationships already established between these structures and those used in computational geometry and geometric modeling. For esch structure we have studied, we additionally provide a time-optimal computation algorithm. <\/jats:p>","DOI":"10.1142\/s0218195904001408","type":"journal-article","created":{"date-parts":[[2004,8,30]],"date-time":"2004-08-30T07:36:17Z","timestamp":1093851377000},"page":"115-159","source":"Crossref","is-referenced-by-count":9,"title":["CARTESIAN PRODUCT OF SIMPLICIAL AND CELLULAR STRUCTURES"],"prefix":"10.1142","volume":"14","author":[{"given":"PASCAL","family":"LIENHARDT","sequence":"first","affiliation":[{"name":"Laboratoire Signal Image Communication (STIC FRE 2731 CNRS), Universit\u00e9 de Poitiers, B\u00e2timent SP2MI, T\u00e9l\u00e9port 2, Boulevard Marie et Pierre Curie BP 30179, 86962 FUTUROSCOPE Chasseneuil Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XAVIER","family":"SKAPIN","sequence":"additional","affiliation":[{"name":"Laboratoire Signal Image Communication (STIC FRE 2731 CNRS), Universit\u00e9 de Poitiers, B\u00e2timent SP2MI, T\u00e9l\u00e9port 2, Boulevard Marie et Pierre Curie BP 30179, 86962 FUTUROSCOPE Chasseneuil Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ANTOINE","family":"BERGEY","sequence":"additional","affiliation":[{"name":"Laboratoire Signal Image Communication (STIC FRE 2731 CNRS), Universit\u00e9 de Poitiers, B\u00e2timent SP2MI, T\u00e9l\u00e9port 2, Boulevard Marie et Pierre Curie BP 30179, 86962 FUTUROSCOPE Chasseneuil Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/169728.169719"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.2307\/1969485"},{"key":"rf4","volume-title":"Proc. CAGD'97","author":"Fuchs L.","year":"1997"},{"key":"rf5","first-page":"589","volume":"44","author":"Baumgart B. G.","journal-title":"AFIPS Nat. Computer Conf. Proc."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"rf8","unstructured":"K.\u00a0Weiler, Geometric Modeling for CAD Applications (Elsevier Science Publisher, 1988)\u00a0pp. 3\u201336."},{"key":"rf9","unstructured":"K.\u00a0Wieler, Geometric Modeling for CAD Applications (Elsevier Science Publishers, 1988)\u00a0pp. 37\u201366."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189330"},{"key":"rf11","first-page":"375","volume":"4","author":"Lienhardt P.","journal-title":"Int. J. Comput. Geometry and Applications"},{"key":"rf13","unstructured":"E. L.\u00a0Gursoz, Y.\u00a0Choi and F. B.\u00a0Prinz, Geometric Modeling for Product Engineering, eds. M. J.\u00a0Wozny, J. U.\u00a0Turner and K.\u00a0Preiss (Elsevier Science Publishers B. V., North-Holland, 1990)\u00a0pp. 107\u2013130."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1142\/S021865439400013X"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1985.276271"},{"key":"rf18","first-page":"591","volume":"5","author":"Woo T.","journal-title":"Comput. Graph. Appl."},{"key":"rf19","volume-title":"Introduction to Solid Modeling","author":"M\u00e4ntyl\u00e4 M.","year":"1988"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1145\/164360.164378"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1142\/S021865439600004X"},{"key":"rf22","volume-title":"Proc. WSCG'97 -5th Int. Conf. Central Europe on Computer Graphics and Visualization'97","author":"Lang V.","year":"1997"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6344-3_14"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.2307\/1969364"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(89)90032-0"},{"key":"rf32","first-page":"59","volume":"23","author":"Lienhardt P.","journal-title":"Comput. -Aided Design"},{"key":"rf33","volume":"7","author":"Edmonds J.","journal-title":"Notices Amer. Math. Sot."},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(83)90002-3"},{"key":"rf36","first-page":"256","volume":"34","author":"Vince A.","journal-title":"J. Combi. The., Series B"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90018-W"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983948"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1951.1.583"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195904001408","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:20:02Z","timestamp":1565176802000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195904001408"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6]]},"references-count":27,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2004,6]]}},"alternative-id":["10.1142\/S0218195904001408"],"URL":"https:\/\/doi.org\/10.1142\/s0218195904001408","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,6]]}}}