Skip to main content
SpringerLink
Log in

Graphentheoretische Modelle und Methoden

  • Conference paper
Formale Modelle für Informationssysteme

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 21))

Zusammenfassung

Eine Übersicht über die Einsatzmöglichkeiten graphentheoretischer Konzepte zur Beschreibung, Analyse und Gestaltung von Informationssystemen kann im Rahmen der gegebenen Zeit nur ausgewählte Problemkreise herausgreifen und auch diese nicht mit der wünschenswerten Tiefe darstellen, sondern bestenfalls einen repräsentativen Einblick in die Fülle denkbarer sowie realisierter Anwendungsmöglichkeiten darstellen.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. Adelson-Velskij, G.M. und E.M. Landis Ein Algorithmus zur Informationsorganisation (russisch), Doklady Akad. Nauk, SSSR 146, 1962

    Google Scholar 

  2. Aho, A.V., Hopcroft, J.E. und J.D. Ullmann The design and analysis of computer algorithms, Addison Wesley, 1974

    Google Scholar 

  3. Barth, H. Ein graphentheoretisches Konzept zur Beschreibung von Methodenund Modellbanksystemen, in [33]

    Google Scholar 

  4. Basili, V.R., Rheinboldt, W.R. und C.K. Mesztenyi On a programming language for graph algorithms, BIT, 12, 1972

    Google Scholar 

  5. Bayer, R. On the Intergrity of Data Bases and Resource Locking, in: Lecture Notes in Computer Science, 39, Springer, Heidelberg, 1976

    Google Scholar 

  6. Bayer, R. und E. McCreight Organization and Maintenance of Large Ordered Indexes, Acta Informatica, 1, 1972

    Google Scholar 

  7. Bentley, J.C. Multidimensional binary search trees used for associative searching, CACM, 18, 1975

    Google Scholar 

  8. Bentley, J.L. und H.A. Maurer Efficient worst-case data structures for range searching, Report 1978

    Google Scholar 

  9. Bentley, J.L. und J.H. Friedman Algorithms and Data Structures for Range Queries, Report 1978

    Google Scholar 

  10. Bouillé, F. The Hypergraph-Based Data Structure: A new approach to data bases modlling and application; GI-Jahrestagung, Erlangen, 1977

    Google Scholar 

  11. Codasyl Systems Comittee Feature Analyses of Generalized Data Base Management Systems, 1971

    Google Scholar 

  12. Codd, E.F. A Relational Model for Large Shared Data Banks, CACM, 13, 6, June 1970

    Google Scholar 

  13. Crespi-Rheghizzi, E. und R. Morpurgo A language for treating graphs, CACM, 13, 5, 1970

    Google Scholar 

  14. Culik II, K. und H.A. Maurer Linearizing Selector — Graphs and Application therof Angewandte Informatik, 9, 1977

    Google Scholar 

  15. Deppe, M.E. und J.P. Fry Distributed data bases — a summary of research, Computer Networks, 1, 1976

    Google Scholar 

  16. Domschke, W. Modelle und Verfahren zur Bestimmung betrieblicher und innerbetrieblicher Standorte-Ein überblick; ZOR, 19, 1975

    Google Scholar 

  17. Earley, J. Toward an Understanding of Data Structures CACM, 14, 1971

    Google Scholar 

  18. Ehrich, H.D. und V.G. Lohberger Parametric specification of abstract data types, parameter substitution, and graph replacements; in [35]

    Google Scholar 

  19. Ehrig, H. und H.J. Kreowski Algrbraic theory of graph grammarsapplied to consistency and synchronization in data base systems; in [35]

    Google Scholar 

  20. Ehrig, H., Pfender, M. und H.J. Schneider Graph-grammars — an algebraic approach, Proc. Conf. Switch. Autom. Theory, 1973

    Google Scholar 

  21. Finkel, R.A. und J.L. Bentley Quad trees, a data structure for retrieval on composite keys, Acta Informatica, 4, 1974

    Google Scholar 

  22. Fredkin, E. Trie Memory, CACM, 3, 9, Sept., 1960

    Google Scholar 

  23. Friedman, J.H., Bentley, J.L. und A.R. Finkel An algorithm for finding best matches in logarithmic expected time; ACM Transactions on Math. Software, 3, 1977

    Google Scholar 

  24. Guttag, T. Abstract Data Types and the Development of Data Structures CACM, 20, 1977

    Google Scholar 

  25. King, C.A. A graph theoretic programming language; in: Graph Theory and Computing (ed.: Read), Academic Press, 1972

    Google Scholar 

  26. Liskov, B.H. und S.N. Zilles Specification Techniques for Data Abstractions, IEEE Trans. on Software Engineering, SE-1, 1975

    Google Scholar 

  27. Lockemann, P.C. und H.C. Mayr Rechnergestützte Informationssysteme, Springer, Berlin-Heidelberg-New York, 1978

    Book  MATH  Google Scholar 

  28. Majster, M. Extended Directed Graphs, a Formalism for Structures Data and Data Strutures, Acta Informatica, 8, 1977

    Google Scholar 

  29. Maurer, H.A., Th. Ottmann und H.W. Six Manipulation of number sets using balanced trees; in: [41]

    Google Scholar 

  30. Maurer, H.A. und Th. Ottmann Manipulating sets of points — a survey, in: [35]

    Google Scholar 

  31. Mehlhorn, K. Effiziente Algorithmen Teubner Studienbücher, Stuttgart, 1977

    MATH  Google Scholar 

  32. Mehlhorn, K. On Digital Tree Searching Lille, 1978

    Google Scholar 

  33. Mühlbacher, J. (ed.) Datenstrukturen, Graphen, Algorithmen, Carl-Hanser-Verlag, München, 1978

    MATH  Google Scholar 

  34. Nagl, M. Graphersetzungssysteme: Theorie, Anwendungen, Implementierungen; Habilitationsschrift, Erlangen, 1978

    Google Scholar 

  35. Nagl, M. und H.J. Schneider (ed.) Graphs, Data Structures, Algorithms, Carl-Hanser-Verlag, München, 1979

    MATH  Google Scholar 

  36. Nagl, M. und H. Zischler A dialog system for the graphical representation of graphs; in: [35]

    Google Scholar 

  37. Noe, J.D. und G.J. Nutt Macro E-Nets for Representation of Parallel Systems, IEEE Trans. on Comp. Systems C-22, 1973

    Google Scholar 

  38. Noltemeier, H. Graphentheorie mit Algorithmen und Anwendungen, de Gruyter, Berlin, 1976

    MATH  Google Scholar 

  39. Noltemeier, H. Transitive Irreduzibilität, in [33]

    Google Scholar 

  40. Noltemeier, H. Verknüpfungsprobleme:Modelle-Methoden-Daten, in: Computergestützte Planungssysteme, Physica, Würzburg, 1976

    Google Scholar 

  41. Noltemeier, H. (ed.) Graphen, Algorithmen, Datenstrukturen Carl-Hanser-Verlag, München, 1976

    MATH  Google Scholar 

  42. Ottmann, Th., Six, H.W. und D. Wood New Results in Balanced Search Trees; in: [33]

    Google Scholar 

  43. Petri, C.A. Concepts of Net Theory, Proc. Math. Foundations of Comp. Science, Hohe Tatra, 1973

    Google Scholar 

  44. Pratt, T.W. und D.P. Friedman A language extension for graphs processing and its formal semantics, CACM, 14, 1971

    Google Scholar 

  45. Rosen, B. Deviring Graphs from Graphs by Applying a Production, Acta Informatica, 4, 1975

    Google Scholar 

  46. Rosenberg, A.L. Data Graphs and Adressing Schemes, JCSS, 5, 1971

    Google Scholar 

  47. Schlageter, W. und W. Stucky Datenbanksysteme: Konzepte und Modelle, Teubner Studienbücher, Stuttgart, 1977

    MATH  Google Scholar 

  48. Schneider, H.J. Conceptual data base description using graph-grammars; in [41]

    Google Scholar 

  49. Schneider, H.J. und H. Ehrig Grammars on Partial Graphs, Acta Informatica, 6, 1976

    Google Scholar 

  50. Six, H.W. Ein Modell zur Beschreibung von Datenstrukturen und deren Realisationen, Dissertation, Karlsruhe, 1978

    Google Scholar 

  51. Weber, D. Transformation programs for data graphs, a tool for specifying, verifying and implementing data types, in [35].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Aachen, Germany

    Hartmut Noltemeier

Authors
  1. Hartmut Noltemeier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik II, Universität Karlsruhe, Zirkel 2, 7500, Karlsruhe 1, Germany

    Heinrich C. Mayr

  2. Institut für Angewandte Informatik, Technische Universität Berlin, Kurfürstendamm 202, 1000, Berlin 15, Germany

    Bernd E. Meyer

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Noltemeier, H. (1979). Graphentheoretische Modelle und Methoden. In: Mayr, H.C., Meyer, B.E. (eds) Formale Modelle für Informationssysteme. Informatik-Fachberichte, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67485-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67485-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09773-0

  • Online ISBN: 978-3-642-67485-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation