Jünger, Michael, Schulz, Michael and Zychowicz, Wojciech (2009). GEODUAL: Fun with Geometric Duality. Working Paper.

[img]
Preview
 PDF
zaik2009-587.pdf
Download (1MB) | Preview

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.

Item Type: Preprints, Working Papers or Reports (Working Paper)
Creators:
CreatorsEmailORCIDORCID Put Code
Jünger, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Schulz, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Zychowicz, WojciechUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-549877
Date: 2009
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54987

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item