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.
This work was mainly supported by the Centre National d'Etudes et Télécommunications (CNET), Paris A, dept. ATR.
Preview
Unable to display preview. Download preview PDF.
4. References
J. BENTLEY, "Programming pearls: Graphic output", Comm. ACM, vol. 27, No6 (1984)529–536.
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.
C. BENZAKEN, "Un éditeur de graphe simple, d'aide à l'enseignement et la recherche", Rapport Technique No1, Grenoble, LSD, IMAG, 1986.
J. BERTIN, "Sémiologie graphique", Gauthier-Villars, Paris, 1977.
L.M. BIBERMAN, "Perception of Displayed Information", Plenum, New-York, 1973.
J. CHAILLOUX, "Le_lisp version 15: le manuel de référence", 1ère Edition, INRIA, février 1985.
T.N. CORNSWEET, "Visual Perception", Academic Press, New-York, 1970.
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.
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.
J.P. DELGRANGE, "A graph-theoretic language extension for an interactive computer graphics environment", Comp. & Graphics, vol. 15 (1980) 13–22.
P. EADES, "The computational geometry workbench", Technical Report 1986, Dept. of Computer Science, University of Queensland, Australia.
D. GALAGAIN, "Visualisation d'une famille de graphes", Thèse de 3ème cycle, Université de Bordeaux I, 1986.
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.
"Graphical Kernel System", Functional description, ISO/DIS 7942, nov 1982.
A. GOLDBERG, D. ROBSON, "Smalltalk-80: the language and its implementation", 3 Volumes, Addison-Welsey, 1983.
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.
F.R.A. HOPGOOD, D.A. DUCE, J.R. GALLOP, D.C. SUTCLIFFE, "Introduction to the Graphical Kernel System", Academic Press, 1983.
J.M. HULLOT, "Programmer en Ceyx", INRIA, Rapport Technique No45, février 1985.
G. KRASNER, "Smalltalk-80: bits of history and words of advice", Addison-Welsey, New-York, 1984.
P. LAFON, "On the implementation of a language devised to program graph algorithms", same issue.
W.M. NEWMAN, R.F. SPROULL, "Principles of interactive computer graphics", McGraw-Hill, New-York, 1979.
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.
R.C. READ, "Some applications of computer in graph theory", in BEINEKE and WILSON Eds., Academic Press, 1978, 417–444.
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.
R.M. STALLMAN, "EMACS the extensible, customizable self-documenting display editor", ACM (1981) 147–156.
K.J. SUPPOWIT, E.M. REINGOLD, The complexity of drawing trees nicely", Acta Informatica 18 (1982) 377–392.
D. TALLOT, "Quelques propositions pour la mise en oeuvre d'algorithmes combinatoires", Thèse de 3ème cycle, Université de Montpellier
D. VEROVE, "Un langage extensible de programmation d'algorithmes de graphes", Thèse de 3ème cycle, 1979, Université de Bordeaux I.
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.
J.G. VAUCHER, "Pretty-printing of trees", Software Practice and Experience, 10(1980) 553–561.
T. WINOGRAD, "Beyond programming languages", CACM, vol 22, No22 (1979) 391–401.
M.S. WOLFBERG, "An interactive graph theory system", Ph. D., 1969, University of Pennsylvania.
F. ZEGEL, "Structures de données pour un langage de traitement de graphes", Thèse de 3ème cycle, 1975, Université Paris VI.
J.J. ZINETTI, "Définition d'un langage de traitement de graphes", Thèse de 3ème cycle, 1975, Université Paris VI.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dao, M., Habib, M., Richard, J.P., Tallot, D. (1987). Cabri, an interactive system for graph manipulation. In: Tinhofer, G., Schmidt, G. (eds) Graph-Theoretic Concepts in Computer Science. WG 1986. Lecture Notes in Computer Science, vol 246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17218-1_49
Download citation
DOI: https://doi.org/10.1007/3-540-17218-1_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17218-5
Online ISBN: 978-3-540-47415-9
eBook Packages: Springer Book Archive