Embedding Toolbox.

Welcome to the download page for the Embedding Toolbox.  The graph algorithm is adapted from one introduced in an article by Krissinel and Henrick(see abstract here). Changes were made to take advantage of the Levi graphs of projective planes and partial planes in an effort to speed the algorithm.  Additionally the search is limited to finding an isomorphic subgraph rather than a subgraph common to both parts.  An explanation of the algorithm is available here.


Plane Libraries (Download here)-updated Oct. 4, 2010


Name:planefiles
Format of files:
Description:Stores the projective planes used by the programs

These files were created using the plane files of Eric Moorehouse and Gordon Royal.
Planes are stored with each line of the file
representing a line of the plane and the
values on that line represent the points
 which are on that line


Name:partfiles
Format of Files:
Description: Stores the library of partial planes.                                                                                                                      




            
Files list the number of
points then the number
of lines.  Then the lines
are listed in the form
number of points on the
line followed by the points on the line.


Name:quadfiles
Format of files:
Description:Contains the files which have the lists of frames.  Frames are stored as the points of the frame. 

These files were created using nauty.
Lists of the points of a frame




Program Library  (Download here)-updated June 7, 2012 -The embedding algorithm is implementated using data structures.
An older verision of the page is available here.
  More updates to follow soon.

Name:FIELDS
Format of files:
Description:  Contains a program to generate fields.  As well as files that contain the data necessary to preform field mutliplication
C++ program file, and files
representing field addition.
Let g be a primitive element then
These files are single arrays with
the ith entry representing (g^i)+1


Name:ProjectivePlane
Format of files
Description: Contains the files for the following data structures: embedding, Matrix, and MProjectivePlanes, and PartialPlane.

Any File which uses these structures must link to  ./Matrix.cc,  ./MProjectivePlane.cc, ./embedding.cc, and ./PartialPlane.cc
C++ files and their headers

Installation
To use the files, it will be necessary to install Nauty, which is available here.
After Nauty has been installed unzip the files move the file NAUTY to the same level as the folder commonfiles. The files are ready to be used.


Absolutely no guarantees or warranties are made concerning the suitability, correctness, or any other aspect of this program. Any use is at your own risk


This package was created by Bryan Petrak under the supervision of Dr. Gary Ebert and Dr. Felix Lazebnik.
The Project was /is supported by NSA grants H98230-08-1-0041 and H98230-09-1-0074