Useful Links

Links

Computational Geometry

1. Computational Geometry Resources

2. Carleton: Computational Geometry Lab

3. Jeff Erickson's Computational Geometry Pages

4. CGAL (Computational Geometry Algorithms Library) at Utrecht

5. David Eppstein's Computational Geometry Page

Graph Theory

1. The House of Graphs

2. Journal in Combinatorics

3. Graph Theory Association

4. Combinatorial data by Brendan McKay: 

• Graphs: including simple, Eulerian, Chordal, Perfect, Strongly regular, Planar, etc. click here  

• Digraphs: including simple, oriented, tournament, locally transitive tournament, DAG. Click here 

5. Information System on Graph Classes and their Inclusions

6. Create graphs online or here 

7. Information System on Graph Classes and their Inclusions

You can:

•  check the relation between graph classes and get a witness for the result

• draw clear inclusion diagrams

• colour these diagrams according to the complexity of selected problems

• find the P/NP boundary for a problem

• save your diagrams as Postscript, GraphML or SVG files

• find references on classes, inclusions and algorithms

8. https://sagecell.sagemath.org/

9. Visualisation tool for exploring tree decompositions

Group Theory

1. The World of Group Theory

2. Conferences in Geometric Group Theory

3. Finite groups of order ≤500, group names, extensions, presentations, properties and character tables, click here

Miscellaneous Links

1. MathSciNet (AMS)

2. What's your Erdős number?

3. Inverse Symbolic Calculator

4. GAP (Groups, Algorithms, Programming) at St. Andrews

5. Geometry Center (Downloadable Software page)

6. Magnus Software Package

7. LEDA (Library of Efficient Datatypes and Algorithms) at Max Planck

8. AGD (Automatic Graph Drawing) at Max Planck

9. ALCOM-IT (Algorithms and Complexity in Information Technology)

10. Algorithms Project at INRIA

11. P.Brinkman's Train Track software

12. CoCoA

Vacancy

1. Euro Math Soc

2. Mathjobs