Robust line simplification on the surface of the sphere

The algorithm is coded in standard C99 and it can be compiled for serial or parallel execution via OpenMP. Both, the algorithm itself and a program implementing it are distributed as free software. The solution validity was tested using the GSHHG geography database, which can be obtained free through the Web. Results about output accuracy, execution speed, and parallel implementation scalability are presented.