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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J. F.: Maintaining Knowledge about Temporal Relations. Comm. ACM 26 (1983) 832–843
Freksa, C.: Temporal Reasoning Based on Semi-intervals. Artif. Intell. 54 (1992) 199–227
Kaucher, E.: Über metrische und algebraische Eigenschaften einiger beim numerischen Rechnen auftretender Räume, PhD Thesis, Universität Karlsruhe, Karlsruhe (1973)
Kulpa, Z.: Two-Dimensional Representation of Interval Relations: Preliminaries. IFTR PAS Internal Report, Warsaw (1995) 8
Kulpa, Z.: Diagrammatic Representation of Interval Space in Proving Theorems about Interval Relations. Reliable Computing 3 (1997) 209–217
Kulpa, Z.: Diagrammatic Representation for a Space of Intervals. Machine Graphics & Vision 6 (1997) 524
Kulpa, Z.: Diagrammatic Representation of Interval Space; Part I: Basics; Part II: Arithmetic. IFTR PAS Internal Report, Warsaw (1999) pp. 27+39
Kulpa, Z.: Diagrammatic Representation for Interval Arithmetic. Accepted for Linear Algebra Appl. (2000)
Kulpa, Z., Le, T. L.: Characterization of Convex and Pointisable Interval Relations by Diagrammatic Methods. Machine Graphics & Vision 9 (2000) 221–231
Moore, R. E.: Interval Analysis. Prentice Hall, Englewood Cliffs, NJ (1966)
Needham, T.: Visual Complex Analysis. Clarendon Press, Oxford (1997)
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
Warmus, M.: Calculus of Approximations. Bull. Acad. Polon. Sci., Cl. III, IV (1956) 253–259
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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