for unit-height rectangle intersection graphs
Github Page: https://dyna-mis.github.io/dynaMIS/
- CGAL (>= 4.11.2)
- g++
Compile the source with the Debug/Makefile file.
./dynaMIS [options]
--output, -o : output the solution
--help, -h : output this help
--algorithm, -a : algorithm in use, please using the abbreviations (see description above). To adding greedy optimization, just add 'g' to the algorithm name, e.g., 'garrow'.
--sigma, -s : width of a square
DynaMis is part of the project "Human-Centered Algorithm Engineering: Graph and Map Visualization" supported by the Austrian Science Fund (FWF) under Grant P31119.
More details see our paper "An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling"(ARXIV LINK)