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.