head	1.62;access;symbols	zero-five-zero:1.62	zero-four-seventeen:1.62	zero-four-ten:1.59	zero-four-nine:1.59	zero-four-eight:1.59	zero-four-five:1.59	zero-four-zero:1.59;locks	neto:1.62; strict;1.62date	98.10.16.20.41.41;	author neto;	state Exp;branches;next	1.61;1.61date	98.10.10.21.27.40;	author neto;	state Exp;branches;next	1.60;1.60date	98.09.18.17.32.01;	author neto;	state Exp;branches;next	1.59;1.59date	98.07.16.21.58.55;	author neto;	state Exp;branches;next	1.58;1.58date	98.06.19.16.23.39;	author neto;	state Exp;branches;next	1.57;1.57date	98.06.19.15.01.50;	author neto;	state Exp;branches;next	1.56;1.56date	98.05.23.16.37.26;	author neto;	state Exp;branches;next	1.55;1.55date	97.12.17.20.01.11;	author neto;	state Exp;branches;next	1.54;1.54date	97.12.17.17.07.13;	author neto;	state Exp;branches;next	1.53;1.53date	97.12.13.21.30.07;	author neto;	state Exp;branches;next	1.52;1.52date	97.12.13.21.28.15;	author neto;	state Exp;branches;next	1.51;1.51date	97.12.06.20.06.05;	author neto;	state Exp;branches;next	1.50;1.50date	97.10.18.14.49.49;	author neto;	state Exp;branches;next	1.49;1.49date	97.10.17.21.47.55;	author neto;	state Exp;branches;next	1.48;1.48date	97.09.27.18.05.55;	author neto;	state Exp;branches;next	1.47;1.47date	97.09.05.20.11.31;	author neto;	state Exp;branches;next	1.46;1.46date	97.08.15.20.18.25;	author neto;	state Exp;branches;next	1.45;1.45date	97.06.26.19.26.14;	author neto;	state Exp;branches;next	1.44;1.44date	97.06.17.13.33.19;	author neto;	state Exp;branches;next	1.43;1.43date	97.06.16.20.08.24;	author neto;	state Exp;branches;next	1.42;1.42date	97.06.13.17.59.32;	author neto;	state Exp;branches;next	1.41;1.41date	97.06.13.15.44.49;	author neto;	state Exp;branches;next	1.40;1.40date	97.06.13.15.16.27;	author neto;	state Exp;branches;next	1.39;1.39date	97.06.12.19.55.19;	author neto;	state Exp;branches;next	1.38;1.38date	97.06.12.19.45.04;	author neto;	state Exp;branches;next	1.37;1.37date	97.06.12.18.50.21;	author neto;	state Exp;branches;next	1.36;1.36date	97.06.11.20.04.49;	author neto;	state Exp;branches;next	1.35;1.35date	97.06.11.19.37.37;	author neto;	state Exp;branches;next	1.34;1.34date	97.06.11.19.31.44;	author neto;	state Exp;branches;next	1.33;1.33date	97.06.11.19.19.06;	author neto;	state Exp;branches;next	1.32;1.32date	97.06.10.22.06.56;	author neto;	state Exp;branches;next	1.31;1.31date	97.06.10.20.51.47;	author neto;	state Exp;branches;next	1.30;1.30date	97.06.10.20.30.24;	author neto;	state Exp;branches;next	1.29;1.29date	97.06.04.22.27.08;	author neto;	state Exp;branches;next	1.28;1.28date	97.06.04.22.26.04;	author neto;	state Exp;branches;next	1.27;1.27date	97.06.04.21.37.33;	author neto;	state Exp;branches;next	1.26;1.26date	97.06.04.21.06.55;	author neto;	state Exp;branches;next	1.25;1.25date	97.06.03.22.40.38;	author neto;	state Exp;branches;next	1.24;1.24date	97.06.03.22.35.46;	author neto;	state Exp;branches;next	1.23;1.23date	97.06.03.22.32.39;	author neto;	state Exp;branches;next	1.22;1.22date	97.06.03.22.13.02;	author neto;	state Exp;branches;next	1.21;1.21date	97.06.03.22.01.17;	author neto;	state Exp;branches;next	1.20;1.20date	97.06.03.21.58.40;	author neto;	state Exp;branches;next	1.19;1.19date	97.06.03.19.00.17;	author neto;	state Exp;branches;next	1.18;1.18date	97.06.03.18.54.04;	author neto;	state Exp;branches;next	1.17;1.17date	97.06.03.18.50.14;	author neto;	state Exp;branches;next	1.16;1.16date	97.06.02.15.50.47;	author neto;	state Exp;branches;next	1.15;1.15date	97.05.28.17.31.24;	author neto;	state Exp;branches;next	1.14;1.14date	97.05.28.17.28.25;	author neto;	state Exp;branches;next	1.13;1.13date	97.05.27.23.57.02;	author neto;	state Exp;branches;next	1.12;1.12date	97.05.23.22.46.52;	author neto;	state Exp;branches;next	1.11;1.11date	97.05.23.22.46.14;	author neto;	state Exp;branches;next	1.10;1.10date	97.05.23.22.37.46;	author neto;	state Exp;branches;next	1.9;1.9date	97.05.23.22.34.55;	author neto;	state Exp;branches;next	1.8;1.8date	97.05.23.20.35.20;	author neto;	state Exp;branches;next	1.7;1.7date	97.05.23.20.12.00;	author neto;	state Exp;branches;next	1.6;1.6date	97.05.23.19.13.54;	author neto;	state Exp;branches;next	1.5;1.5date	97.05.23.19.08.07;	author neto;	state Exp;branches;next	1.4;1.4date	97.05.23.18.05.06;	author neto;	state Exp;branches;next	1.3;1.3date	97.05.22.19.22.05;	author neto;	state Exp;branches;next	1.2;1.2date	97.05.22.19.13.52;	author neto;	state Exp;branches;next	1.1;1.1date	97.05.21.16.57.50;	author neto;	state Exp;branches;next	;desc@Efficiently compute cluster distances.@1.62log@Export the edge comparison function too.@text@\noindent Copyright \copyright 1994, 1995, 1996, 1997, 1998 David Neto\smallskip\noindent    This library is free software; you can redistribute it and/or   modify it under the terms of the GNU Library General Public   License as published by the Free Software Foundation; either   version 2 of the License, or (at your option) any later version.\smallskip\noindent    This library is distributed in the hope that it will be useful,   but WITHOUT ANY WARRANTY; without even the implied warranty of   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU   Library General Public License for more details.\smallskip\noindent      You should have received a copy of the GNU Library General Public   License along with this library; if not, write to the   Free Software Foundation, Inc., 59 Temple Place - Suite 330,   Boston, MA  02111-1307, USA.\smallskip\noindent      You may contact David Neto via email at {\tt netod@@@@acm.org}, or with   greater latency at\smallskip\noindent{\obeylines     Department of Computer Science     University of Toronto     10 King's College Rd.     Toronto, Ontario     M5S 3G4     Canada}\medskip\noindent\hbox{}\hrule\hbox{}\penalty-1000\vskip0.5cm\relax@@i webdefs.w@@i types.w\def\Txprime{T'}\def\LCA{\hbox{\it LCA}}{\obeylines$Log: decluster.w,v $Revision 1.61  1998/10/10 21:27:40  netoUpdated the test code to use newer name for NONE edge type.Revision 1.60  1998/09/18 17:32:01  netoAdded references to Bentley et al work in geometric MSTs.Revision 1.59  1998/07/16 21:58:55  netoAdded the LGPL notice in each file.Revision 1.58  1998/06/19 16:23:39  netoFixed call to pq create (to pq create size)Revision 1.57  1998/06/19 15:01:50  netoUsed pq instead of dict for priority queues.Revision 1.56  1998/05/23 16:37:26  netoFactor out the plain MST algorithm (MST)so it can be used with custom cost functions, e.g. by Held-Karplower bounding process in module ascend.Revision 1.55  1997/12/17 20:01:11  netoRemoved const qualifier on tree returned by decluster topology tree.Revision 1.54  1997/12/17 17:07:13  netoChanged compile-time DECLUSTER CONSERVE MEMORY to runtime variabledecluster discard topology tree.Fixed a date from 1998(duh!) to 1988.Revision 1.53  1997/12/13 21:30:07  netoFixed a copyo.Revision 1.52  1997/12/13 21:28:15  netodecluster mst now takes the tsp instance argument instead of relying ona global variable.Revision 1.51  1997/12/06 20:06:05  netoBe a little defensive when freeing the tree.Revision 1.50  1997/10/18 14:49:49  netoNow use E2 supports() to know when we can use a kd-tree.Revision 1.49  1997/10/17  21:47:55  netoChanged coord2d structure.Revision 1.48  1997/09/27 18:05:55  netoFixed RCS log behaviour.Revision 1.47  1997/09/05  20:11:31  netoChange augmenting chain to augmenting cycle.improve the comments in the introduction a little bit.