## 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”,
62(3-4), pp. 1122-1158, 2012*Algorithmica,***.** - S. Hong and H. Nagamochi, “Extending Steinitz's Theorem to Upward Star-Shaped Polyhedra and Spherical PolyhedraGraph-theoretic Characterization of Non-convex Polyhedra”,
, Volume 61, Number 4, pp. 1022-1076, 2011*Algorithmica**.* - S. Hong and H. Nagamochi, “Approximation Algorithms for Crossing Minimisation in Radial Layouts”,
Springer, Volume 58, Number 2, pp. 478-497, 2010.*Algorithmica,* - S. Hong and H. Nagamochi, “Linear time algorithm for Symmetric Convex Drawings of Planar Graphs”, to appear
Springer, Volume 58, Number 2, pp. 433-460, 2010.*Algorithmica,* - 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”,
, 36 (2), pp. 283-311, 2006, Springer.*Discrete and Computational Geometry* - 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”,
, 42(2), pp. 159-197, 2005, Springer.*Algorithmica* - S. Hong and P. Eades, “Drawing Trees Symmetrically in Three Dimensions”,
, 36(2), pp. 153-178, 2003, Springer.*Algorithmica*