Solides non organisés : définition, implantation et plongement
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 3, pp. 219-246.
@article{ITA_1991__25_3_219_0,
     author = {Arques, Didier and Jacques, Isabelle},
     title = {Solides non organis\'es : d\'efinition, implantation et plongement},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {219--246},
     publisher = {EDP-Sciences},
     volume = {25},
     number = {3},
     year = {1991},
     mrnumber = {1119042},
     zbl = {0825.68641},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1991__25_3_219_0/}
}
TY  - JOUR
AU  - Arques, Didier
AU  - Jacques, Isabelle
TI  - Solides non organisés : définition, implantation et plongement
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1991
SP  - 219
EP  - 246
VL  - 25
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1991__25_3_219_0/
LA  - fr
ID  - ITA_1991__25_3_219_0
ER  - 
%0 Journal Article
%A Arques, Didier
%A Jacques, Isabelle
%T Solides non organisés : définition, implantation et plongement
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1991
%P 219-246
%V 25
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1991__25_3_219_0/
%G fr
%F ITA_1991__25_3_219_0
Arques, Didier; Jacques, Isabelle. Solides non organisés : définition, implantation et plongement. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 3, pp. 219-246. http://www.numdam.org/item/ITA_1991__25_3_219_0/

1. S. Ansaldi, L. De Floriani et B. Falcidieno, Geometric modeling of solid objects by using a face adjacency graph representation, A.C.M., 1985, 19, 3, p. 131-139.

2. D. Arques et P. Koch, Pavages tridimensionnels, BIGRE n° 61-62, avril 1989: Langages et Algorithmes du Graphique, p.5-15.

3. D. Arques et P. Koch, Modélisation de solides par les pavages, Actes de PIXIM 1989, p. 47-61.

4. D. Arques, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, J. Combin., Theory Ser. B, 1985, 39, n° 1, p. 27-42. | MR | Zbl

5. D. Arques, Arbres, graphes planaires et synthèse d'images figuratives de végétaux, Cours de D.E.A., Univ. Franche-Comté, 1988.

6. P. Baumann, A formal specification of a boundary representation, EUROGRAPHIC'S 88, 1988, p. 141-154.

7. C. Berge, Graphes et hypergraphes, Dunod Université, 1970, n° 604. | MR | Zbl

8. M. Berger, Géométrie. 3/Convexes et polytopes, polyèdres réguliers, aires et volumes, CEDIC, Fernand Nathan, Paris, 1978. | Zbl

9. R. Cori, Un code pour les graphes planaires et ses applications, Astérisque, 27, 1975. | Numdam | MR | Zbl

10. N. Chiba, K. Onoguchi et T. Nishizeki, Drawing plane graphs nicely, Acta Infor., 1985, 22, p. 187-201. | MR | Zbl

11. D. P. Dobkin et M. J. Laszlo, Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 1989, 4, p.3-32. | MR | Zbl

12. J. R. Edmonds, A combinatorial representation for polyhedral surfaces, Amer. Math. Soc. Notices, 1960, 7, p. 646-650.

13. I. M. H. Etherington, Some Problems of Non-associative combinations (I), The Edinburgh Mathematical Notes, 1940, 32, p. 1-13. | MR | Zbl

14. M. Gondran et M. Minoux, Graphes et algorithmes, Éditions Eyrolles, Chapitre 4, 1985. | MR | Zbl

15. L. Guibas et J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoï Diagrams, A.C.M. Trans, on Graphics, 1985, 4, 2, p. 74-123. | Zbl

16. J. Hopcroft et R. Tarjan, Efficient Planarity Testing. J. Assoc. Comput. Mach., 1974, 21, 4, p. 549-568. | MR | Zbl

17. S. G. Kettle, Families Enumerated by the Schröder-Etherington Sequence and a Renewal Array it Generates, Lecture Notes in Math., 1982, 1036, p. 244-274. | MR | Zbl

18. P. Lienhardt, Extension of the notion of map and subdivisions of a three-dimensional space, Lectures Notes in Comput. Sci., Springer-Verlag, 294, Proceedings of STACS, 1988. | MR | Zbl

19. W. S. Massey, Algebraic Topology: An Introduction, Harbrace College Mathematics Series, 1967. | MR | Zbl

20. W. M. Newman et R. F. Sproull, 1979. Principles of interactive computer graphics, McGraw-Hill, Computer Science Series, 1979. | Zbl

21. A. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems. Computing Surveys, 1980, 12, 4, p. 437-464.

22. E. M. Reingold et J. S. Tilford, Tidier Drawings of trees, I.E.E.E. Trans. Software Engrg., 1981, 7, 2, p. 223-228.

23. J. C. Spehner, La fusion dans les cartes et dans les pavages, Rapport de Recherche n° 48, Université de Haute Alsace, 1988.

24. W. T. Tutte, Graph Theory. Ed. Addison-Wesley, Encyclopedia Math. Sci., 21, 1984. | MR | Zbl

25. X. Viennot, G. Eyrolles, N. Janey et D. Arques, Combinatorial Analysis of Ramified Patterns and Computer Imagery of Trees, A.C.M. Comput. Graphics, 1989, 23, 3, p. 31-40.

26. K. Weiler, Edge-based data structures for solid modeling in curved-surface environments, I.E.E.E. CG & A, 1985 , p. 21-40.