Skip to main content
SpringerLink
Log in
Book cover

International Conference on Theory and Application of Diagrams

Diagrams 2000: Theory and Application of Diagrams pp 471–474Cite as

A Diagrammatic Notation for Interval Algebra

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1889))

Abstract

In this paper, a two-dimensional, diagrammatic representation of the space of intervals, called an MR-diagram, is presented, together with another diagrammatic notations based on it, like the so called W-diagram and some other auxiliary notations. Examples of the use of the notation in the algebra of interval relations, in interval arithmetic, and for solving a simple common-sense problem involving time intervals, are given.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J. F.: Maintaining Knowledge about Temporal Relations. Comm. ACM 26 (1983) 832–843

    Article  MATH  Google Scholar 

  2. Freksa, C.: Temporal Reasoning Based on Semi-intervals. Artif. Intell. 54 (1992) 199–227

    Article  MathSciNet  Google Scholar 

  3. Kaucher, E.: Über metrische und algebraische Eigenschaften einiger beim numerischen Rechnen auftretender Räume, PhD Thesis, Universität Karlsruhe, Karlsruhe (1973)

    Google Scholar 

  4. Kulpa, Z.: Two-Dimensional Representation of Interval Relations: Preliminaries. IFTR PAS Internal Report, Warsaw (1995) 8

    Google Scholar 

  5. Kulpa, Z.: Diagrammatic Representation of Interval Space in Proving Theorems about Interval Relations. Reliable Computing 3 (1997) 209–217

    Article  MATH  MathSciNet  Google Scholar 

  6. Kulpa, Z.: Diagrammatic Representation for a Space of Intervals. Machine Graphics & Vision 6 (1997) 524

    Google Scholar 

  7. Kulpa, Z.: Diagrammatic Representation of Interval Space; Part I: Basics; Part II: Arithmetic. IFTR PAS Internal Report, Warsaw (1999) pp. 27+39

    Google Scholar 

  8. Kulpa, Z.: Diagrammatic Representation for Interval Arithmetic. Accepted for Linear Algebra Appl. (2000)

    Google Scholar 

  9. Kulpa, Z., Le, T. L.: Characterization of Convex and Pointisable Interval Relations by Diagrammatic Methods. Machine Graphics & Vision 9 (2000) 221–231

    Google Scholar 

  10. Moore, R. E.: Interval Analysis. Prentice Hall, Englewood Cliffs, NJ (1966)

    MATH  Google Scholar 

  11. Needham, T.: Visual Complex Analysis. Clarendon Press, Oxford (1997)

    MATH  Google Scholar 

  12. Rit, J.-F.: Propagating Temporal Constraints for Scheduling. In: Proc. Fifth National Conf. on AI (AAAI-86). Morgan Kaufmann, Los Altos, CA (1986) 383–388

    Google Scholar 

  13. Warmus, M.: Calculus of Approximations. Bull. Acad. Polon. Sci., Cl. III, IV (1956) 253–259

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Fundamental Technological Research of the PAS, PL-00-049, Warsaw, Poland

    Zenon Kulpa

Authors
  1. Zenon Kulpa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Hartford, Dana Hall 230, 200 Bloomfield Avenue, West Hartford, Connecticut, 06117, USA

    Michael Anderson

  2. School of Psychology ESRC Centre for Research in Development, Instruction and Training, University of Nottingham, University Park, Nottingham, NG7 2RD, UK

    Peter Cheng

  3. Computer Science Department, University of Hamburg, Vogt-Koelln-Str. 30, 22527, Hamburg, Germany

    Volker Haarslev

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kulpa, Z. (2000). A Diagrammatic Notation for Interval Algebra. In: Anderson, M., Cheng, P., Haarslev, V. (eds) Theory and Application of Diagrams. Diagrams 2000. Lecture Notes in Computer Science(), vol 1889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44590-0_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-44590-0_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67915-8

  • Online ISBN: 978-3-540-44590-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation