Implementation of an Efficient Constraint Solver for the Layout of Graphs in Delaunay

  • Isabel F. Cruz
  • Donald I. Lambe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1547)


Delaunay [2] is a visualization system to display and query object-oriented databases. It supports DOODLE [1], a visual and declarative meta-language, with which users can specify the display of quantitative information (such as bar charts and pie charts) and of qualitative information (such as graphs). The visual vocabulary available to the user comprises only simple visual primitives such as box, circle, and line. It also supports constraints as a means of specifying distances between objects (length constraints) and occlusion between objects (overlap constraints).


  1. [1]
    I. F. Cruz. DOODLE: A Visual Language for Object-Oriented Databases. In ACM-SIGMOD Intl. Conf. on Management of Data, pages 71–80, 1992.Google Scholar
  2. [2]
    I. F. Cruz et al. Delaunay: a Database Visualization System. In ACM-SIGMOD Intl. Conf. on Management of Data, pages 510–513, 1997.Google Scholar
  3. [3]
    I. F. Cruz and A. Garg. Drawing Graphs by Example Efficiently: Trees and Planar Acyclic Digraphs. In Graph Drawing’ 94, number 894 in Lecture Notes in Computer Science, pages 404–415. Springer Verlag, 1995.Google Scholar
  4. [4]
    E. Dengler, M. Friedell, and J. Marks. Constraint-Driven Diagram Layout. In IEEE Symposium on Visual Languages, 1993.Google Scholar
  5. [5]
    M. Sannella. The SkyBlue Constraint Solver. Technical Report 92-07-02, Computer Science Department, University of Washington, February 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Isabel F. Cruz
    • 1
  • Donald I. Lambe
    • 1
  1. 1.Computer Science DepartmentWorcester Polytechnic InstituteWorcesterUSA

Personalised recommendations