LoLA

Library of location algorithms

Short Description

C++ algorithm library and a frontend to solve location-problems.

Contact

Dr. Stefan Nickel
AG Hamacher
Department of Mathematics
University of Kaiserslautern
Germany

email: nickel@mathematik.uni-kl.de

World Wide Web

LoLA

Description

The project is to implement algorithms of location theory and provide a library written in C++ and LEDA. We implement planar algorithms and network algorithms as well. It will also be possible to solve those problems under different kinds of restrictions (f.i. polyhedras, circles, ellipses, rectangles, bumpy-sets).

Another issue of the project is to provide a frontend written in Tcl/Tk that gives control over the LoLA-functions including a graphical editor to create location and restriction files. The LoLA-project is funded by a grant of DFG (i.e. Deutsche Forschungsgemeinschaft).