Advertisement

Cabri, an interactive system for graph manipulation

  • M. Dao
  • M. Habib
  • J. P. Richard
  • D. Tallot
Graph Manipulation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 246)

Abstract

We shortly present here some characteristics of a toolset for the realization of interactive applications dealing with graphs and networks. This system is written for a UNIX workstation and uses an object oriented programming approach.

Keywords

Object Oriented Programming Semantic Space Oriented Object Automatic Theorem Prover Object Oriented Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

4. References

  1. J. BENTLEY, "Programming pearls: Graphic output", Comm. ACM, vol. 27, No6 (1984)529–536.Google Scholar
  2. M. BEAUDOUIN-LAFON, "Petripote: a graphic system for Petri-Nets design and simulation", Fourth European Workshop on Applications and Theory of Petri-Nets, August 1983.Google Scholar
  3. C. BENZAKEN, "Un éditeur de graphe simple, d'aide à l'enseignement et la recherche", Rapport Technique No1, Grenoble, LSD, IMAG, 1986.Google Scholar
  4. J. BERTIN, "Sémiologie graphique", Gauthier-Villars, Paris, 1977.Google Scholar
  5. L.M. BIBERMAN, "Perception of Displayed Information", Plenum, New-York, 1973.Google Scholar
  6. J. CHAILLOUX, "Le_lisp version 15: le manuel de référence", 1ère Edition, INRIA, février 1985.Google Scholar
  7. T.N. CORNSWEET, "Visual Perception", Academic Press, New-York, 1970.Google Scholar
  8. D. CVETKOVICS, L. KRAUS, "Graph an expert system for the classification and extension of the knowledge in the field of graph theory", Belgrade University, 1983.Google Scholar
  9. M. DAO, M. HABIB, J.P. RICHARD, D. TALLOT, "CABRI, un outil de manipulation de graphes", in "SM 90 une architecture modulaire et ses applications", Actes des journées SM 90, Eyrolles (1986) 514–523.Google Scholar
  10. J.P. DELGRANGE, "A graph-theoretic language extension for an interactive computer graphics environment", Comp. & Graphics, vol. 15 (1980) 13–22.Google Scholar
  11. P. EADES, "The computational geometry workbench", Technical Report 1986, Dept. of Computer Science, University of Queensland, Australia.Google Scholar
  12. D. GALAGAIN, "Visualisation d'une famille de graphes", Thèse de 3ème cycle, Université de Bordeaux I, 1986.Google Scholar
  13. L. GALLOT, "Présentation de BWE (Brown Worksation Environment) sur SM 90", in "SM 90 une architecture modulaire et ses applications", Actes des journées SM 90, Eyrolles (1986) 727–735.Google Scholar
  14. "Graphical Kernel System", Functional description, ISO/DIS 7942, nov 1982.Google Scholar
  15. A. GOLDBERG, D. ROBSON, "Smalltalk-80: the language and its implementation", 3 Volumes, Addison-Welsey, 1983.Google Scholar
  16. Y. GUIDO, "CABRI: un cahier de brouillon informatisé pour l'étude de la théorie des graphes", Thèse de 3ème cycle, Université de Montpellier, 1984.Google Scholar
  17. F.R.A. HOPGOOD, D.A. DUCE, J.R. GALLOP, D.C. SUTCLIFFE, "Introduction to the Graphical Kernel System", Academic Press, 1983.Google Scholar
  18. J.M. HULLOT, "Programmer en Ceyx", INRIA, Rapport Technique No45, février 1985.Google Scholar
  19. G. KRASNER, "Smalltalk-80: bits of history and words of advice", Addison-Welsey, New-York, 1984.Google Scholar
  20. P. LAFON, "On the implementation of a language devised to program graph algorithms", same issue.Google Scholar
  21. W.M. NEWMAN, R.F. SPROULL, "Principles of interactive computer graphics", McGraw-Hill, New-York, 1979.Google Scholar
  22. V. QUINT, "Une approache de l'édition interactive en deux dimensions", In actes des Journées sur la manipulation de documents, Rennes, 4–6 mai 1983, 164–175.Google Scholar
  23. R.C. READ, "Some applications of computer in graph theory", in BEINEKE and WILSON Eds., Academic Press, 1978, 417–444.Google Scholar
  24. S.P. REISS, J.N. PATO, M.H. BROWN, "An Environment for Workstation", Brown University, Dept. of Computer Science, Technical Report No.CS-84-03, January 1984.Google Scholar
  25. R.M. STALLMAN, "EMACS the extensible, customizable self-documenting display editor", ACM (1981) 147–156.Google Scholar
  26. K.J. SUPPOWIT, E.M. REINGOLD, The complexity of drawing trees nicely", Acta Informatica 18 (1982) 377–392.Google Scholar
  27. D. TALLOT, "Quelques propositions pour la mise en oeuvre d'algorithmes combinatoires", Thèse de 3ème cycle, Université de MontpellierGoogle Scholar
  28. D. VEROVE, "Un langage extensible de programmation d'algorithmes de graphes", Thèse de 3ème cycle, 1979, Université de Bordeaux I.Google Scholar
  29. J.P. VAUCANSON, "Conception et réalisation d'un outil graphique adaptatif pour la CAO de systèmes représentables par des graphes", Thèse de 3ème cycle, Université de Montpellier, 1979.Google Scholar
  30. J.G. VAUCHER, "Pretty-printing of trees", Software Practice and Experience, 10(1980) 553–561.Google Scholar
  31. T. WINOGRAD, "Beyond programming languages", CACM, vol 22, No22 (1979) 391–401.Google Scholar
  32. M.S. WOLFBERG, "An interactive graph theory system", Ph. D., 1969, University of Pennsylvania.Google Scholar
  33. F. ZEGEL, "Structures de données pour un langage de traitement de graphes", Thèse de 3ème cycle, 1975, Université Paris VI.Google Scholar
  34. J.J. ZINETTI, "Définition d'un langage de traitement de graphes", Thèse de 3ème cycle, 1975, Université Paris VI.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • M. Dao
    • 1
  • M. Habib
    • 2
  • J. P. Richard
    • 1
  • D. Tallot
    • 3
  1. 1.Centre National d'Etudes des Télécommunications, Paris A, Division ATRIssy-les-Moulineaux
  2. 2.Département Informatique et RéseauxEcole Nationale Supérieure des Télécommunications de BretagneBrest cédex
  3. 3.Département InformatiqueEcole Nationale Supérieure des Mines de Saint-EtienneSaint-Etienne cédex 2

Personalised recommendations