Copyright (c) 2005 by John M. Boyer. All rights reserved.

Redistribution and use in source and binary forms, with or without modification, 
are permitted provided that the following conditions are met:

1. Redistributions of source code must retain the above copyright notice, this list of 
conditions and the following disclaimer.

2. Redistributions in binary form must reproduce the above copyright notice, this list 
of conditions and the following disclaimer in the documentation and/or other materials 
provided with the distribution.

3. The end-user documentation included with the redistribution, if any, must include 
the following acknowledgment:

"This product includes planarity software developed by John M. Boyer as a 
reference implementation for the journal paper:

John M. Boyer and Wendy J. Myrvold, On the Cutting Edge: Simplified O(n) Planarity by 
Edge Addition.  Journal of Graph Algorithms and Applications, Vol. 8, No. 3, 
pp. 241-273, 2004."

Alternately, this acknowledgment may appear in the software itself, if and wherever 
such third-party acknowledgments normally appear.

4. If the distributed software or derivative works containing this software are
used in the creation of further published works (journal papers, conference papers, 
and so on), then such publications must contain the following citation in the
bibliography (with adjustments for formatting requirements of the publisher):

"John M. Boyer and Wendy J. Myrvold, On the Cutting Edge: Simplified O(n) Planarity by 
Edge Addition.  Journal of Graph Algorithms and Applications, Vol. 8, No. 3, 
pp. 241-273, 2004."

5. The name "John M. Boyer" must not be used to endorse or promote products derived 
from this software without prior written permission. 
For written permission, please contact jboyer@acm.org.


Disclaimer:

THIS SOFTWARE IS PROVIDED "AS IS" AND ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, 
BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A 
PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JOHN M. BOYER BE LIABLE FOR ANY 
DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, 
BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, 
OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 
WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 
ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY 
OF SUCH DAMAGE.

