Seok-Hee Hong (University of Sydney) Research Interests - Graph - - PowerPoint PPT Presentation

Seok-Hee Hong (University of Sydney)

› Research Interests

• Graph Drawing
• Algorithm/Theory
• Information Visualisation
• Visual Analytics

› Research Projects

• Graph Drawing algorithm
• New Criteria for Graph Drawing
• Evaluation of Graph layout

Past

› Algorithm

• Symmetric drawing
• Crossing minimisation
• Convex drawing

› Visualisation

• Metro map layout
• 2.5D graph drawing
• Edge bundling

› Evaluation

• Crossing angle
• Geodesic path tendancy
• Cognitive overload
• Multi-criteria

Present (Theory)

› Beyond Planarity

• Characterisation
• Testing algorithm
• Embedding algorithm
• Drawing algorithm

› Generalisation of Classical Theorem

• Tutte theorem
• Steinitz theorem
• Fary theorem

Present and Future (Practice)

› Evaluation

• New metric: faithfulness, proximity graphs
• Human preference
• Human interaction

› Large Dynamic Graphs

• Layout
• Interaction
• New Criteria/New Metric
• Evaluation