GRASP bibliography: Automated drawing

1. Labeling heuristics for orthogonal drawings

   C. Binucci, W. Didimo, G. Liotta, and M. Nonato

   In Proceedings of GD'98 -- Symposium on Graph Drawing, volume 2265 of Lecture Notes in Computer Science, pages 139-153. Springer-Verlag, 2002.

2. GRASP for seam drawing in mosaicking of aerial photographic maps

   E. Fernández and R. Martí

   Journal of Heuristics, 5:181-197, 1999.

3. GRASP and path relinking for 2-layer straight line crossing minimization

   M. Laguna and R. Martí

   INFORMS Journal on Computing, 11:44-52, 1999.

4. Incremental bipartite drawing problem

   R. Martí and V. Estruch

   Computers and Operations Research, 28:1287-1298, 2001.

5. Heuristics and meta-heuristics for 2-layer straight line crossing minimization

   R. Martí and M. Laguna

   Discrete Applied Mathematics, 127:665-678, 2003.

6. Automatic bounding volume hierarchy generation using stochastic search methods

   K. Ng and B. Trifonov

   In CPSC532D Mini-Workshop "Stochastic Search Algorithms", April 2003.

7. A greedy random adaptive search procedure for the maximal planar graph problem

   I.H. Osman, B. Al-Ayoubi, and M. Barake

   Computers and Industrial Engineering, 45:635-651, 2003.

8. A greedy random adaptive search procedure for the weighted maximal planar graph problem

   I.H. Osman, B. Al-Ayoubi, M. Barake, and M. Hasan

   Technical report, School of Business and Center for Advanced Mathematical Sciences, American University of Beirut, Beirut, Lebanon, 2000.

9. Linear programming based meta-heuristics for the weighted maximal planar graph

   I.H. Osman, M. Hasan, and A. Abdullah

   Journal of the Operational Research Society, 53:1142-1149, 2002.

10. A GRASP for graph planarization

    M.G.C. Resende and C.C. Ribeiro

    Networks, 29:173-189, 1997.

11. Algorithm 797: Fortran subroutines for approximate solution of graph planarization problems using GRASP

    C.C. Ribeiro and M.G.C. Resende

    ACM Transactions on Mathematical Software, 25:341-352, 1999.