/* * This program is free software: you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program. If not, see . * * Release date: 01/09/2015 * Authors: Norbert Bus, Nabil H. Mustafa * * If you find this code useful, please cite it by referencing the following paper: * @inproceedings{BMR15, * author={N. Bus and N. H. Mustafa and S. Ray}, * title={Geometric Hitting Sets for Disks: Theory and Practice}, * booktitle={Proceedings of 23rd Annual European Symposium on Algorithms (ESA 2015)}, * year={2015}, * pages={} * } */ ********************************************* README ********************************************* The main.cpp file contains a simple example how to use the provided implementation of the hitting set algorithm. Compilation and running: 1. Setup CGAL according to your os 2. The dnet code depends on enet, therefore the folder structure should be: dir/enet/enet.h /enet.cpp /dnet/dnet.h /dnet.cpp /sample/main.cpp 3. Compile the main.cpp with properly including and linking to both CGAL and the DNET library. On linux modify the following according to your setup: g++ -lCGAL -I/usr/local/include/CGAL -I../dnet -I../enet ../dnet/dnet.cpp ../enet/enet.cpp main.cpp -o app On windows u can use the included VS2010 solution file after fixing the include paths and libs for CGAL.