The.Algorithm.Design.Manual.Springer-Verlag.1998
The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998
Shape similarity testing via turning functions Shape similarity testing via turning functions This is an implementation in C by Eugene K. Ressler of the turning function metric for comparing polygonal shapes developed by Arkin, Chew, Huttenlocher, Kedem, and Mitchell. It expands a little on the cited reference to achieve O(n) space and O(mn log n) run time. This source may be freely distributed and used for non-commercial purposes, so long as this comment is attached to any code copied or derived from it. ● Download Files (local site) Problem Links ● Shape Similarity (6) About the Book Send us Mail Go to Main Page This page last modified on Oct 10, 1996. file:///E|/WEBSITE/IMPLEMEN/TURN/IMPLEMEN.HTM [19/1/2003 1:40:58]
NAUTY -- Graph Isomorphism NAUTY -- Graph Isomorphism The world's fastest isomorphism testing program is Nauty, by Brendan D. McKay. Nauty (No AUTomorphisms, Yes?) is a set of very efficient C language procedures for determining the automorphism group of a vertex-colored graph. It provides this information in the form of a set of generators, the size of group, and the orbits of the group. Nauty is also able to produce a canonicallylabeled isomorph of the graph, to assist in isomorphism testing. It was the basis of the first program to generate all the 11-vertex graphs without isomorphs, and can test most graphs of less than 100 vertices in well under a second. Nauty has been successfully ported to a variety of operating systems and C compilers. It may be obtained from http://cs.anu.edu.au/people/bdm/. It is free for educational and research applications, but for commercial use contact the author at bdm@cs.anu.edu.au. ● ● Download Files (local site) Problem Links ● Graph Isomorphism (10) About the Book Send us Mail Go to Main Page This page last modified on Apr 23, 1997. file:///E|/WEBSITE/IMPLEMEN/NAUTY/IMPLEMEN.HTM [19/1/2003 1:40:59]
- Page 1425 and 1426: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1427 and 1428: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1429 and 1430: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1431 and 1432: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1433 and 1434: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1435 and 1436: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1437 and 1438: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1439 and 1440: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1441 and 1442: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1443 and 1444: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1445 and 1446: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1447 and 1448: SimPack/Sim++ Simulation Toolkit Si
- Page 1449 and 1450: Fire-Engine and Spare-Parts String
- Page 1451 and 1452: Geolab -- Computational Geometry Sy
- Page 1453 and 1454: Calendrical Calculations Calendrica
- Page 1455 and 1456: David Eppstein's Knuth-Morris-Pratt
- Page 1457 and 1458: Mike Trick's Graph Coloring Resourc
- Page 1459 and 1460: Frank Ruskey's Combinatorial Genera
- Page 1461 and 1462: Arrange - maintainance of arrangeme
- Page 1463 and 1464: LP_SOLVE: Linear Programming Code L
- Page 1465 and 1466: PARI - Package for Number Theory Se
- Page 1467 and 1468: TSP solvers TSP solvers tsp-solve i
- Page 1469 and 1470: PHYLIP -- inferring phylogenic tree
- Page 1471 and 1472: Skeletonization Software (2-D) Skel
- Page 1473 and 1474: agrep - Approximate General Regular
- Page 1475: CAP -- Contig Assembly Program CAP
- Page 1479 and 1480: BIPM -- Bipartite Matching Codes BI
- Page 1481 and 1482: LAPACK and LINPACK -- Linear Algebr
- Page 1483 and 1484: User Comments User Comments Archive
- Page 1485 and 1486: The Algorithm Design Manual Most pr
- Page 1487 and 1488: The Algorithm Design Manual 5.6 War
NAUTY -- Graph Isomorphism<br />
NAUTY -- Graph Isomorphism<br />
<strong>The</strong> world's fastest isomorphism testing program is Nauty, by Brendan D. McKay. Nauty (No<br />
AUTomorphisms, Yes?) is a set of very efficient C language procedures for determining the<br />
automorphism group of a vertex-colored graph. It provides this information in the form of a set of<br />
generators, the size of group, and the orbits of the group. Nauty is also able to produce a canonicallylabeled<br />
isomorph of the graph, to assist in isomorphism testing. It was the basis of the first program to<br />
generate all the 11-vertex graphs without isomorphs, and can test most graphs of less than 100 vertices in<br />
well under a second. Nauty has been successfully ported to a variety of operating systems and C<br />
compilers. It may be obtained from http://cs.anu.edu.au/people/bdm/. It is free for educational and<br />
research applications, but for commercial use contact the author at bdm@cs.anu.edu.au.<br />
●<br />
● Download Files (local site)<br />
Problem Links<br />
● Graph Isomorphism (10)<br />
About the Book<br />
Send us Mail<br />
Go to Main Page<br />
This page last modified on Apr 23, 1997.<br />
file:///E|/WEBSITE/IMPLEMEN/NAUTY/IMPLEMEN.HTM [19/1/2003 1:40:59]