About Professor Seok-Hee Hong

Research interests: Graph Drawing; Information Visualisation; Visual Analytics; Algorithms and Data Structures; Computational Geometry; Social Network Analysis; Bioinformatics; Theory of Computation; Combinatorial Optimisation; Geometric Graph Theory and Complex Networks.

Selected publications

  • S. Hong and H. Nagamochi, “A Linear Time Algorithm for Constructing a Star-shaped Drawing of Planar Graphs with the Minimum Number of Concave Corners”, Algorithmica, 62(3-4), pp. 1122-1158, 2012.
  •  
  • S. Hong and H. Nagamochi, “Extending Steinitz's Theorem to Upward Star-Shaped Polyhedra and Spherical PolyhedraGraph-theoretic Characterization of Non-convex Polyhedra”, Algorithmica, Volume 61, Number 4, pp. 1022-1076, 2011.
  •  
  • S. Hong and H. Nagamochi, “Approximation Algorithms for Crossing Minimisation in Radial Layouts”, Algorithmica, Springer, Volume 58, Number 2, pp. 478-497, 2010.
  •  
  • S. Hong and H. Nagamochi, “Linear time algorithm for Symmetric Convex Drawings of Planar Graphs”, to appear Algorithmica, Springer, Volume 58, Number 2, pp. 433-460, 2010.
  •  
  • D. Abelson, S. Hong and D. E. Taylor, “Geometric Automorphism Groups of Graphs”, Discrete Applied Mathematics, 155(17), pp. 2211-2226, 2007, Elsevier.
  •  
  • S. Hong, D. Merrick and H. Nascimento, “The Metro Map Layout Problem”, Journal of Visual Language and Computing, 17(3), pp. 203-224, 2006, Elsevier.
  •  
  • S. Hong, B. McKay and P. Eades, “A Linear Time Algorithm for Constructing Maximally Symmetric Straight-line Drawings of Triconnected Planar Graphs”, Discrete and Computational Geometry, 36 (2), pp. 283-311, 2006, Springer.
  •  
  • S. Hong and P. Eades, “Drawing Planar Graphs Symmetrically III: Oneconnected Graphs”, Algorithmica, 44 (1), pp. 67-100, 2006, Springer.
  •  
  • S. Hong and P. Eades, “Drawing Planar Graphs Symmetrically II: Biconnected Graphs”, Algorithmica, 42(2), pp. 159-197, 2005, Springer.
  •  
  • S. Hong and P. Eades, “Drawing Trees Symmetrically in Three Dimensions”, Algorithmica, 36(2), pp. 153-178, 2003, Springer.