Skip to main content
SpringerLink
Log in

Cabri, an interactive system for graph manipulation

  • Graph Manipulation
  • Conference paper
  • First Online:
Graph-Theoretic Concepts in Computer Science (WG 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 246))

Included in the following conference series:

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.

This work was mainly supported by the Centre National d'Etudes et Télécommunications (CNET), Paris A, dept. ATR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

4. References

  • J. BENTLEY, "Programming pearls: Graphic output", Comm. ACM, vol. 27, No6 (1984)529–536.

    Google Scholar 

  • 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 

  • C. BENZAKEN, "Un éditeur de graphe simple, d'aide à l'enseignement et la recherche", Rapport Technique No1, Grenoble, LSD, IMAG, 1986.

    Google Scholar 

  • J. BERTIN, "Sémiologie graphique", Gauthier-Villars, Paris, 1977.

    Google Scholar 

  • L.M. BIBERMAN, "Perception of Displayed Information", Plenum, New-York, 1973.

    Google Scholar 

  • J. CHAILLOUX, "Le_lisp version 15: le manuel de référence", 1ère Edition, INRIA, février 1985.

    Google Scholar 

  • T.N. CORNSWEET, "Visual Perception", Academic Press, New-York, 1970.

    Google Scholar 

  • 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 

  • 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 

  • J.P. DELGRANGE, "A graph-theoretic language extension for an interactive computer graphics environment", Comp. & Graphics, vol. 15 (1980) 13–22.

    Google Scholar 

  • P. EADES, "The computational geometry workbench", Technical Report 1986, Dept. of Computer Science, University of Queensland, Australia.

    Google Scholar 

  • D. GALAGAIN, "Visualisation d'une famille de graphes", Thèse de 3ème cycle, Université de Bordeaux I, 1986.

    Google Scholar 

  • 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 

  • "Graphical Kernel System", Functional description, ISO/DIS 7942, nov 1982.

    Google Scholar 

  • A. GOLDBERG, D. ROBSON, "Smalltalk-80: the language and its implementation", 3 Volumes, Addison-Welsey, 1983.

    Google Scholar 

  • 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 

  • F.R.A. HOPGOOD, D.A. DUCE, J.R. GALLOP, D.C. SUTCLIFFE, "Introduction to the Graphical Kernel System", Academic Press, 1983.

    Google Scholar 

  • J.M. HULLOT, "Programmer en Ceyx", INRIA, Rapport Technique No45, février 1985.

    Google Scholar 

  • G. KRASNER, "Smalltalk-80: bits of history and words of advice", Addison-Welsey, New-York, 1984.

    Google Scholar 

  • P. LAFON, "On the implementation of a language devised to program graph algorithms", same issue.

    Google Scholar 

  • W.M. NEWMAN, R.F. SPROULL, "Principles of interactive computer graphics", McGraw-Hill, New-York, 1979.

    Google Scholar 

  • 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 

  • R.C. READ, "Some applications of computer in graph theory", in BEINEKE and WILSON Eds., Academic Press, 1978, 417–444.

    Google Scholar 

  • 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 

  • R.M. STALLMAN, "EMACS the extensible, customizable self-documenting display editor", ACM (1981) 147–156.

    Google Scholar 

  • K.J. SUPPOWIT, E.M. REINGOLD, The complexity of drawing trees nicely", Acta Informatica 18 (1982) 377–392.

    Google Scholar 

  • D. TALLOT, "Quelques propositions pour la mise en oeuvre d'algorithmes combinatoires", Thèse de 3ème cycle, Université de Montpellier

    Google Scholar 

  • D. VEROVE, "Un langage extensible de programmation d'algorithmes de graphes", Thèse de 3ème cycle, 1979, Université de Bordeaux I.

    Google Scholar 

  • 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 

  • J.G. VAUCHER, "Pretty-printing of trees", Software Practice and Experience, 10(1980) 553–561.

    Google Scholar 

  • T. WINOGRAD, "Beyond programming languages", CACM, vol 22, No22 (1979) 391–401.

    Google Scholar 

  • M.S. WOLFBERG, "An interactive graph theory system", Ph. D., 1969, University of Pennsylvania.

    Google Scholar 

  • 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 

  • J.J. ZINETTI, "Définition d'un langage de traitement de graphes", Thèse de 3ème cycle, 1975, Université Paris VI.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre National d'Etudes des Télécommunications, Paris A, Division ATR, 38, Rue du Général Leclerc, F92131, Issy-les-Moulineaux

    M. Dao & J. P. Richard

  2. Département Informatique et Réseaux, Ecole Nationale Supérieure des Télécommunications de Bretagne, ZI de Kernevent, BP 832, F29285, Brest cédex

    M. Habib

  3. Département Informatique, Ecole Nationale Supérieure des Mines de Saint-Etienne, 158, cours Fauriel, F42023, Saint-Etienne cédex 2

    D. Tallot

Authors
  1. M. Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. P. Richard
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. Tallot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gottfried Tinhofer Gunther Schmidt

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation