Valid XHTML 1.0 Strict

Documentation

PQRTree Report -- written in Portuguese
Software Project Plan -- written in Portuguese
Class Diagram
Class Diagram - Simplified View
PQRTree package Javadoc
PQRTreeApplet package and PQRTree modified package Javadoc
PQRTree Complexity Time Test

Sources

PQRTree package source
PQRTreeApplet package and PQRTree modified package source

Jar Files

PQRTree package Jar File
PQRTreeApplet Jar File

References

G. P. Telles and J. Meidanis. Building PQR trees in almost linear time. Submitted for publication, Aug 2004.
J. Meidanis, O. Porto, and G. P. Telles. On the consecutive ones property. Discrete Applied Mathematics, 88:325-354, 1998.
K. S. Booth and G. S. Lueker. Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J. Comput. Systems Sci., 13(3):335-379, 1976.
PQTree Demo, written by Jon Harris. The applet wich from I get the GUI

Tests

Automatic generated random tests