{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T23:40:10Z","timestamp":1749944410021,"version":"3.41.0"},"reference-count":26,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1991]]},"DOI":"10.1051\/ita\/1991250201711","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T14:56:37Z","timestamp":1486047397000},"page":"171-202","source":"Crossref","is-referenced-by-count":3,"title":["Subdivisions de surfaces et cartes g\u00e9n\u00e9ralis\u00e9es de dimension 2"],"prefix":"10.1051","volume":"25","author":[{"given":"Pascal","family":"Lienhardt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"1. ANSALDI S., DE FLORIANI L. et FALCIDIENO B., Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation, Computer Graphics, 1985, 19, n\u00b0 3, p. 131-139 (Siggraph'85).","key":"R1","DOI":"10.1145\/325165.325218"},{"unstructured":"2. ARQU\u00c8S D. et KOCH P., Mod\u00e9lisation de solides par les pavages, Proceedings of Pixim'89, Paris, France, 25-29 septembre 1989, p. 47-61 (\u00e9ditions Herm\u00e8s).","key":"R2"},{"doi-asserted-by":"crossref","unstructured":"3. BAUMGART B., A Polyhedron Representation for Computer Vision, AFIPS Nat. Conf. Proc., 1975, 44, p. 589-596.","key":"R3","DOI":"10.1145\/1499949.1500071"},{"unstructured":"4. BERGE C., Graphes et hypergraphes, Dunod, Paris, 1970.3571730213.25702","key":"R4"},{"doi-asserted-by":"crossref","unstructured":"5. BRISSON E., Representing Geometric Structures in d Dimensions: Topology and order, Proceedings of the 5th A.C.M. Symposium on Computational Geometry, Saarbr\u00fccken, R.F.A., 5-7 juin 1989, p. 218-227.","key":"R5","DOI":"10.1145\/73833.73858"},{"unstructured":"6. CORI R., Un code pour les graphes planaires et ses applications, Ast\u00e9risque, n\u00b0 27, 1975.4040450313.05115","key":"R6"},{"doi-asserted-by":"crossref","unstructured":"7. DOBKIN D. et LASZLO M., Primitives for the Manipulation of Three-Dimensional Subdivisions, Proceedings of the 3th A.C.M. Symposium on Computational Geometry, Waterloo, Canada, 8-10 june 1987, p. 86-99.","key":"R7","DOI":"10.1145\/41958.41967"},{"unstructured":"8. DUFOURD J.-F., Sp\u00e9cification Progressive d'une Alg\u00e8bre pour Manipuler les Cartes Topologiques Orient\u00e9es, Proceedings of Pixim '88, Paris, France, 24-28 octobre 1988, p. 61-80 (\u00e9ditions Herm\u00e8s).","key":"R8"},{"doi-asserted-by":"crossref","unstructured":"9. DUFOURD J.-F., GROSS C. et SPEHNER J.-C., A Digitisation Algorithm for the Entry of Planar Maps, Proceedings of Computer Graphics International'89, Leeds, U.K., 1989, Springer-Verlag.","key":"R9","DOI":"10.1007\/978-4-431-68093-2_42"},{"unstructured":"10. DUFOURD J.-F., A Topological Map-Based Kernel for Polyhedron Modellers: Algebraic Specification and Logic Prototyping, Proceedings of Eurographics'89, Hambourg, R.F.A., 4-8 septembre 1989, p. 301-312, North-Holland.","key":"R10"},{"unstructured":"11. EDMONDS J., A Combinatorial Representation for Polyhedral Surfaces, Notices Amer. Math. Soc, n\u00b0 7, 1970.","key":"R11"},{"unstructured":"12. GRIFFITHS H.-B., Surfaces, Cambridge University Press, Cambridge, 2e \u00e9dition, 1981, \u00e9dition fran\u00e7aise : Cedec, 1977.6434790457.57001","key":"R12"},{"doi-asserted-by":"crossref","unstructured":"13. GUIBAS L. et STOLFI J., Primitives for the Manipulation of General Subdivisions and the Computation of Vorono\u00ef Diagrams, A.C.M. Transactions on Graphics, 1985, n\u00b0 2, p. 74-123.0586.68059","key":"R13","DOI":"10.1145\/282918.282923"},{"unstructured":"14. JACQUE A., Constellations et graphes topologiques, Colloque Math. Soc. Janos Bolyai, North-Holland, 1970, p. 657-672.2976220213.25901","key":"R14"},{"unstructured":"15. JAMES L., Maps and Hypermaps: Operations and Symmetry, PhD thesis, Department of Mathematics, University of Southampton, U.K., August 1985.","key":"R15"},{"doi-asserted-by":"crossref","unstructured":"16. LIENHARDT P., Extension of the Notion of Map and Subdivisions of a Three-Dimensional Space, Lecture Notes in Computer Science, n\u00b0 294, p. 301-311, Proceedings of the 5th Symposium on the Theoretical Aspects of Computer Science, february 1988, Bordeaux, France.9358060654.05026","key":"R16","DOI":"10.1007\/BFb0035854"},{"unstructured":"17. LIENHARDT P., Subdivisions de surfaces, cartes et S-V-cartes, Research Report R88-4, Department of Computer Science, University Louis Pasteur, Strasbourg, France.0734.68095","key":"R17"},{"unstructured":"18. LIENHARDT P., Subdivisions of Surfaces and Generalized Maps, Proceedings of Eurographics' 89, Hamburg, R.F.A., 4-8 septembre 1989, p. 439-452, North-Holland.","key":"R18"},{"doi-asserted-by":"crossref","unstructured":"19. LIENHARDT P., Subdivisions of N-Dimensional Spaces and N-Dimensional Generalized Maps, Proceedings of the 5th A.C.M. Symposium on Computational Geometry, Saarbr\u00fccken, R.F.A., 5-7 juin 1989, p. 228-236.","key":"R19","DOI":"10.1145\/73833.73859"},{"unstructured":"20. M\u00c4NTYL\u00c4 M., Computational Topology: a Study of Topological Manipulations and Interrogations in Computer Graphics and Geometric Modeling, Acta Polytechnica Scandinavia, n\u00b0 37, 1983, Helsinski.7032030505.68042","key":"R20"},{"doi-asserted-by":"crossref","unstructured":"21. PUTNAM L. et SUBRAHMANYAM P., Boolean Operations on N-Dimensional Objects, IEEE Computer Graphics and Applications, Juin 1986, p. 43-51.","key":"R21","DOI":"10.1109\/MCG.1986.276741"},{"doi-asserted-by":"crossref","unstructured":"22. REQUICHA A., Representations for Rigid Solids: Theory, Methods and Systems, Computing Surveys, 1980, 12, n\u00b0 4, p. 437-464.","key":"R22","DOI":"10.1145\/356827.356833"},{"unstructured":"23. SEIFERT H. et THRELFALL W., Lehrbuch der Topologie, Chelsea, New York, 1947.","key":"R23"},{"unstructured":"24. SPEHNER J.-C., Merging in Maps and Paving, Research Report n\u00b0 48, Laboratoire de Math\u00e9matiques et Informatique, Universit\u00e9 de Haute-Alsace, Mulhouse, France.0733.68093","key":"R24"},{"unstructured":"25. TUTTE W., Graph Theory, Encyclopedia of Mathematics and its Applications, Addison-Wesley, 1984.7467950554.05001","key":"R25"},{"doi-asserted-by":"crossref","unstructured":"26. WEILER K., Edge-based Data Structures for Solid Modeling in Curved-Surface Environments, Computer Graphics and Applications, 1985, 5, n\u00b0 1, p. 21-40.","key":"R26","DOI":"10.1109\/MCG.1985.276271"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1991250201711\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T23:16:46Z","timestamp":1749943006000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1991250201711"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"references-count":26,"journal-issue":{"issue":"2"},"alternative-id":["ita1991250201711"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1991250201711","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"type":"print","value":"0988-3754"},{"type":"electronic","value":"1290-385X"}],"subject":[],"published":{"date-parts":[[1991]]}}}