"GEODUAL: Fun with Geometric Duality"
Technical report by Michael Jünger, Michael Schulz, Wojciech Zychowicz, available as BibTeX Source and in portable document format.
Zentrum für Angewandte Informatik Köln, Lehrstuhl Jünger
Preprint Key:	zaik2009-587
Keywords:	geometric duality, matching, minimum spanning tree, tsp
MSC codes:	05C85
This technical report has 20 pages, was written in April 2009, it has not been published.
Abstract:	We present GEODUAL, a software for creating and solving geometric instances of the Minimum Spanning Tree problem, the Perfect Matching problem, and the Traveling Salesman problem, along with visual proofs of optimality.