Multi-Dimensional Interval Algebra with Symmetry for Describing Block Layouts

  title={Multi-Dimensional Interval Algebra with Symmetry for Describing Block Layouts},
  author={Ankur Lahoti and Rohitendra Singh and Amitabha Mukerjee},
Describing the relative positions of Rectangular boxes on a page is a fundamental task in document layout processing. Typically, this is achieved by comparing quantitative values of the endpoints of the rectangle. Such a representation expresses a property that is basic for the "interval" as a conjunction of relations for the "point". In this work, we adopt a qualitative interval projectionmodel to describe the relative positions of such blocks using interval algebra, which defines the spatial… 
Tiling algebra for constraint-based layout editing
Leveraging Constraint-based Layout for User Interface Customization
To leverage the constraintbased layout model for UI customization, a set of edit operations is developed that makes it easy to edit constraint-based layout in a sound manner and a new way to describe constraint- based layouts using a formal algebraic description for layout specifications is presented.


Exact and approximate reasoning about temporal relations 1
This paper addresses a fundamental reasoning task that arises in applications of the algebra: Given (possibly indefinite) knowledge about the relationships between intervals, find all feasible relationships between two intervals, called the minimal labels problem.
Document Analysis System
This paper outlines the requirements and components for a proposed Document Analysis System, which assists a user in encoding printed documents for computer processing. Several critical functions
Version Spaces: A Candidate Elimination Approach to Rule Learning
An approach to this problem is presented which is guaranteed to find, without backtracing, all rule versions consistent with a set of positive and negative training instances.
Qualitative Representation of Spatial Knowledge
  • D. Hernández
  • Sociology, Psychology
    Lecture Notes in Computer Science
  • 1994
This work presents a cognitive perspective on knowledge representation from a qualitative perspective and extends the basic model to include qualitative representations of positions in 2-D.
Maintaining knowledge about temporal intervals
An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation. This system is notable in offering a delicate balance
Modeling Time in Hybrid Systems: How Fast Is "Instantaneous"?
It is shown how nonstandard analysis overcomes challenges, provides a firm mathematical foundation, and satisfies intuitions about the behavior of hybrid systems.
Readings in Knowledge Representation
These seminal articles, spanning a quarter-century of research, cover the most important ideas and developments in the representation field.