Seok-Hee Hong

Orcid: 0000-0003-1698-3868

Affiliations:
  • University of Sydney, School of Information Technologies, Australia


According to our database1, Seok-Hee Hong authored at least 193 papers between 1995 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Drawing Simultaneously Embedded Graphs with Few Bends.
Int. J. Found. Comput. Sci., November, 2023

Fast subgraph query processing and subgraph matching via static and dynamic equivalences.
VLDB J., March, 2023

Optimizing graph layout by t-SNE perplexity estimation.
Int. J. Data Sci. Anal., March, 2023

Nonplanar Graph Drawings with k Vertices per Face.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

Faithful Graph Drawing (Invited Talk).
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Catch the Intruder: Collaborative and Personalized Malware Detection By On-Device Application Fingerprinting.
Proceedings of the IEEE International Conference on Web Services, 2023

Min-k-planar Drawings of Graphs.
Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

New Seeding Strategies for the Influence Maximization Problem.
Proceedings of the Complex Networks & Their Applications XII, 2023

2022
A machine learning approach for predicting human shortest path task performance.
Vis. Informatics, 2022

Guest Editors' Foreword.
J. Graph Algorithms Appl., 2022

A Machine Learning Approach for Predicting Human Preference for Graph Layouts.
J. Graph Algorithms Appl., 2022

Mask Off: Analytic-based Malware Detection By Transfer Learning and Model Personalization.
CoRR, 2022

DSS: Drawing Dynamic Graphs with Spectral Sparsification.
Proceedings of the 24th Eurographics Conference on Visualization, 2022

GDot-i: Interactive System for Dot Paintings of Graphs.
Proceedings of the 24th Eurographics Conference on Visualization, 2022

DNC: Dynamic Neighborhood Change Faithfulness Metrics.
Proceedings of the 24th Eurographics Conference on Visualization, 2022

MAPS: a dataset for semantic profiling and analysis of Android applications.
Proceedings of the MobiArch '22: Proceedings of the 17th ACM Workshop on Mobility in the Evolving Internet Architecture, 2022

Shape-Faithful Graph Drawings.
Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

Train Me to Fight: Machine-Learning Based On-Device Malware Detection for Mobile Devices.
Proceedings of the 22nd IEEE International Symposium on Cluster, 2022

dGG, dRNG, DSC: New Degree-based Shape-based Faithfulness Metrics for Large and Complex Graph Visualization.
Proceedings of the 15th IEEE Pacific Visualization Symposium, 2022

2021
Re-embedding a 1-plane graph for a straight-line drawing in linear time.
Theor. Comput. Sci., 2021

Packing Trees into 1-planar Graphs.
J. Graph Algorithms Appl., 2021

BC tree-based spectral sampling for big complex network visualization.
Appl. Netw. Sci., 2021

Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching.
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

Sublinear-time Algorithms for Stress Minimization in Graph Drawing.
Proceedings of the 14th IEEE Pacific Visualization Symposium, 2021

Sublinear-Time Attraction Force Computation for Large Complex Graph Drawing.
Proceedings of the 14th IEEE Pacific Visualization Symposium, 2021

Louvain-based Multi-level Graph Drawing.
Proceedings of the 14th IEEE Pacific Visualization Symposium, 2021

GDot: Drawing Graphs with Dots and Circles.
Proceedings of the 14th IEEE Pacific Visualization Symposium, 2021

A Machine Learning Approach for Predicting Human Preference for Graph Layouts<sup>*</sup>.
Proceedings of the 14th IEEE Pacific Visualization Symposium, 2021

2020
IDAR: Fast Supergraph Search Using DAG Integration.
Proc. VLDB Endow., 2020

Colored anchored visibility representations in 2D and 3D space.
Comput. Geom., 2020

Sublinear Time Force Computation for Big Complex Network Visualization.
Comput. Graph. Forum, 2020

Graph Planarity by Replacing Cliques with Paths.
Algorithms, 2020

Robust Scheduling for Large-Scale Distributed Systems.
Proceedings of the 19th IEEE International Conference on Trust, 2020

Graph sampling methods for big complex networks integrating centrality, k-core, and spectral sparsification.
Proceedings of the SAC '20: The 35th ACM/SIGAPP Symposium on Applied Computing, online event, [Brno, Czech Republic], March 30, 2020

New Quality Metrics for Dynamic Graph Drawing.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

Connectivity-Based Spectral Sampling for Big Complex Network Visualization.
Proceedings of the Complex Networks & Their Applications IX, 2020

Path-Monotonic Upward Drawings of Graphs.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

Quality Metrics for Symmetric Graph Drawings.
Proceedings of the 2020 IEEE Pacific Visualization Symposium, 2020

Dynamic Graph Map Animation.
Proceedings of the 2020 IEEE Pacific Visualization Symposium, 2020

Algorithms for 1-Planar Graphs.
Proceedings of the Beyond Planar Graphs, Communications of NII Shonan Meetings., 2020

Beyond Planar Graphs: Introduction.
Proceedings of the Beyond Planar Graphs, Communications of NII Shonan Meetings., 2020

2019
A linear-time algorithm for testing full outer-2-planarity.
Discret. Appl. Math., 2019

Beyond-Planar Graphs: Combinatorics, Models and Algorithms (Dagstuhl Seminar 19092).
Dagstuhl Reports, 2019

A Quality Metric for Symmetric Graph Drawings.
CoRR, 2019

Holistic Approach for Studying Resource Failures at Scale.
Proceedings of the 18th IEEE International Symposium on Network Computing and Applications, 2019

Topology-Based Spectral Sparsification.
Proceedings of the 9th IEEE Symposium on Large Data Analysis and Visualization, 2019

A Quality Metric for Visualization of Clusters in Graphs.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Multi-level Graph Drawing Using Infomap Clustering.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Spectral Vertex Sampling for Big Complex Graphs.
Proceedings of the Complex Networks and Their Applications VIII, 2019

Visualisation of Distributed Systems Simulation Made Simple.
Proceedings of the 2019 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), 2019

2018
Steering data quality with visual analytics: The complexity challenge.
Vis. Informatics, 2018

Simpler algorithms for testing two-page book embedding of partitioned graphs.
Theor. Comput. Sci., 2018

Gap-planar graphs.
Theor. Comput. Sci., 2018

Editorial: Special Issue on Algorithms and Computation.
Algorithmica, 2018

Turning Cliques into Paths to Achieve Planarity.
Proceedings of the Graph Drawing and Network Visualization - 26th International Symposium, 2018

BC Tree-Based Proxy Graphs for Visualization of Big Graphs.
Proceedings of the IEEE Pacific Visualization Symposium, 2018

Resource provisioning for memory intensive graph processing.
Proceedings of the Australasian Computer Science Week Multiconference, 2018

2017
Proxy Graph: Visual Quality Metrics of Big Graph Sampling.
IEEE Trans. Vis. Comput. Graph., 2017

Shape-Based Quality Metrics for Large Graph Visualization.
J. Graph Algorithms Appl., 2017

Towards Faithful Graph Visualizations.
CoRR, 2017

On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs.
Algorithmica, 2017

Drawing Big Graphs Using Spectral Sparsification.
Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

dNNG: Quality metrics and layout for neighbourhood faithfulness.
Proceedings of the 2017 IEEE Pacific Visualization Symposium, 2017

k-core based multi-level graph visualization for scale-free networks.
Proceedings of the 2017 IEEE Pacific Visualization Symposium, 2017

2016
Symmetric Graph Drawing.
Encyclopedia of Algorithms, 2016

Circular right-angle crossing drawings in linear time.
Theor. Comput. Sci., 2016

Algoritihmcs for Beyond Planar Graphs (NII Shonan Meeting 2016-17).
NII Shonan Meet. Rep., 2016

Beyond-Planar Graphs: Algorithmics and Combinatorics (Dagstuhl Seminar 16452).
Dagstuhl Reports, 2016

On the edge crossing properties of Euclidean minimum weight Laman graphs.
Comput. Geom., 2016

Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time.
Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

Effects of curves on graph perception.
Proceedings of the 2016 IEEE Pacific Visualization Symposium, 2016

2015
Big Data Visual Analytics (NII Shonan Meeting 2015-17).
NII Shonan Meet. Rep., 2015

Many-to-One Boundary Labeling with Backbones.
J. Graph Algorithms Appl., 2015

A Linear-Time Algorithm for Testing Outer-1-Planarity.
Algorithmica, 2015

Testing Full Outer-2-planarity in Linear Time.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2015

Straight-Line Drawability of a Planar Graph Plus an Edge.
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Top computational visualization R&D problems 2015: panel.
Proceedings of the SIGGRAPH Asia 2015 Visualization in High Performance Computing, 2015

Low ply graph drawing.
Proceedings of the 6th International Conference on Information, 2015

MultiStory: Visual analytics of dynamic multi-relational networks.
Proceedings of the 2015 IEEE Pacific Visualization Symposium, 2015

2014
Larger crossing angles make graphs easier to read.
J. Vis. Lang. Comput., 2014

Guest Editors' Introduction: Special Section on the IEEE Pacific Visualization Symposium.
IEEE Trans. Vis. Comput. Graph., 2014

Order-preserving matching.
Theor. Comput. Sci., 2014

GION: Interactively Untangling Large Graphs on Wall-Sized Displays.
Proceedings of the Graph Drawing - 22nd International Symposium, 2014

Anchored Drawings of Planar Graphs.
Proceedings of the Graph Drawing - 22nd International Symposium, 2014

A framework for visual analytics of massive complex networks.
Proceedings of the International Conference on Big Data and Smart Computing, BIGCOMP 2014, 2014

2013
Symmetric Graph Drawing.
Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Improving multiple aesthetics produces better graph drawings.
J. Vis. Lang. Comput., 2013

A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system.
Theor. Comput. Sci., 2013

Circular Graph Drawings with Large Crossing Angles.
Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

On the faithfulness of graph visualizations.
Proceedings of the IEEE Pacific Visualization Symposium, 2013

2012
Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints.
Theor. Comput. Sci., 2012

Bounds on the crossing resolution of complete geometric graphs.
Discret. Appl. Math., 2012

A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners.
Algorithmica, 2012

Visualizing dynamic trajectories in social networks.
Proceedings of the 2012 IEEE Symposium on Visual Languages and Human-Centric Computing, 2012

StreamEB: Stream Edge Bundling.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract).
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Theory and Practice of Graph Drawing.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Fáry's Theorem for 1-Planar Graphs.
Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

How to Draw a Graph, Revisited.
Proceedings of the Expanding the Frontiers of Visual Analytics and Visualization, 2012

2011
Guest Editors' Foreword.
Int. J. Comput. Geom. Appl., 2011

Extending Steinitz's Theorem to Upward Star-Shaped Polyhedra and Spherical Polyhedra.
Algorithmica, 2011

Editorial: ISAAC 2008 Special Issue.
Algorithmica, 2011

Colored Simultaneous Geometric Embeddings and Universal Pointsets.
Algorithmica, 2011

Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance.
Proceedings of the Graph Drawing - 19th International Symposium, 2011

Kozo Sugiyama 1945 - 2011.
Proceedings of the Graph Drawing - 19th International Symposium, 2011

2010
Convex drawings of hierarchical planar graphs and clustered planar graphs.
J. Discrete Algorithms, 2010

Crossing minimization in extended level drawings of graphs.
Discret. Appl. Math., 2010

A Force-Directed Method for Large Crossing Angle Graph Drawing
CoRR, 2010

An algorithm for constructing star-shaped drawings of plane graphs.
Comput. Geom., 2010

Matched drawability of graph pairs and of graph triples.
Comput. Geom., 2010

Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings.
Algorithmica, 2010

A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs.
Algorithmica, 2010

Improving Force-Directed Graph Drawings by Making Compromises Between Aesthetics.
Proceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing, 2010

Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables.
Proceedings of the Learning and Intelligent Optimization, 4th International Conference, 2010

Large Crossing Angles in Circular Layouts.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

2009
Guest Editors' Foreword.
J. Graph Algorithms Appl., 2009

New Approximation to the One-sided Radial Crossing Minimization.
J. Graph Algorithms Appl., 2009

Measuring effectiveness of graph visualizations: A cognitive load perspective.
Inf. Vis., 2009

Issues for the Evaluation of Ambient Displays.
Int. J. Ambient Comput. Intell., 2009

Visual Analysis of History of World Cup: A Dynamic Network with Dynamic Hierarchy and Geographic Clustering.
Proceedings of the Visual Information Communication, 2009

Bipartite Graph Representation of Multiple Decision Table Classifiers.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009

Visual Analysis of Overlapping Biological Networks.
Proceedings of the 13th International Conference on Information Visualisation, 2009

Upward Star-Shaped Polyhedral Graphs.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Semi-bipartite Graph Visualization for Gene Ontology Networks.
Proceedings of the Graph Drawing, 17th International Symposium, 2009

On Rectilinear Drawing of Graphs.
Proceedings of the Graph Drawing, 17th International Symposium, 2009

A graph reading behavior: Geodesic-path tendency.
Proceedings of the IEEE Pacific Visualization Symposium PacificVis 2009, 2009

2008
2.5D Visualisation of Overlapping Biological Networks.
J. Integr. Bioinform., 2008

Guest Editor's Foreword.
J. Graph Algorithms Appl., 2008

Convex drawings of graphs with non-convex boundary constraints.
Discret. Appl. Math., 2008

Testing Planarity of Geometric Automorphisms in Linear Time.
Algorithmica, 2008

Approximating Crossing Minimization in Radial Layouts.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Locally Delaunay Realizability of Regular Series-Parallel Graphs.
Proceedings of the Selected Papers of the Sixth International Conference on Computational Sciences and Its Applications, 2008

Removing Node Overlaps Using Multi-sphere Scheme.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints.
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

The long-term evaluation of <i>Fisherman</i> in a partial-attention environment.
Proceedings of the BELIV 2008, 2008

Beyond time and error: a cognitive approach to the evaluation of graph drawings.
Proceedings of the BELIV 2008, 2008

Effects of Crossing Angles.
Proceedings of the IEEE VGTC Pacific Visualization Symposium 2008, 2008

2007
Effects of Sociogram Drawing Conventions and Edge Crossings in Social Network Visualization.
J. Graph Algorithms Appl., 2007

A 2.5D Hierarchical Drawing of Directed Graphs.
J. Graph Algorithms Appl., 2007

Geometric automorphism groups of graphs.
Discret. Appl. Math., 2007

Intrusive and Non-intrusive Evaluation of Ambient Displays.
Proceedings of the 1st International Workshop on Ambient Information Systems, 2007

Visual Analysis of Dynamic Networks with Geological Clustering.
Proceedings of the 2nd IEEE Symposium on Visual Analytics Science and Technology, 2007

Colored Simultaneous Geometric Embeddings.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

GraphScape: integrated multivariate network visualization.
Proceedings of the APVIS 2007, 2007

Visualization and analysis of email networks.
Proceedings of the APVIS 2007, 2007

Navigation techniques for 2.5D graph layout.
Proceedings of the APVIS 2007, 2007

Visualisation and analysis of the internet movie database.
Proceedings of the APVIS 2007, 2007

2006
Automatic visualisation of metro maps.
J. Vis. Lang. Comput., 2006

Preface.
Int. J. Found. Comput. Sci., 2006

A Linear Time Algorithm for Constructing Maximally Symmetric Straight Line Drawings of Triconnected Planar Graphs.
Discret. Comput. Geom., 2006

Drawing Planar Graphs Symmetrically, III: Oneconnected Planar Graphs.
Algorithmica, 2006

Convex Drawings of Graphs with Non-convex Boundary.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

Predicting graph reading performance: a cognitive approach.
Proceedings of the Asia-Pacific Symposium on Information Visualisation, 2006

How people read sociograms: a questionnaire study.
Proceedings of the Asia-Pacific Symposium on Information Visualisation, 2006

Visual analysis of network centralities.
Proceedings of the Asia-Pacific Symposium on Information Visualisation, 2006

PathBank: Web-Based Querying and Visualziation of an Integrated Biological Pathway Database.
Proceedings of the Third International Conference on Computer Graphics, 2006

Information Display.
Proceedings of the Handbook of Nature-Inspired and Innovative Computing, 2006

2005
Crossing Minimization for Symmetries.
Theory Comput. Syst., 2005

Drawing Planar Graphs Symmetrically, II: Biconnected Planar Graphs.
Algorithmica, 2005

Navigating Software Architectures with Constant Visual Complexity.
Proceedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2005), 2005

Visualisation and Analysis of Large and Complex Scale-free Networks.
Proceedings of the 7th Joint Eurographics, 2005

A Framework for Visualising Large Graphs.
Proceedings of the 9th International Conference on Information Visualisation, 2005

Layout Effects on Sociogram Perception.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

Hierarchical Layouts of Directed Graphs in Three Dimensions.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

Network Analysis and Visualisation .
Proceedings of the Graph Drawing, 13th International Symposium, 2005

MultiPlane: A New Framework for Drawing Graphs in Three Dimensions.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

Drawing Clustered Graphs in Three Dimensions.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

GEOMI: GEOmetry for Maximum Insight.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

Puzzle Generators and Symmetric Puzzle Layout.
Proceedings of the Asia-Pacific Symposium on Information Visualisation, 2005

Layered Drawings of Directed Graphs in Three Dimensions.
Proceedings of the Asia-Pacific Symposium on Information Visualisation, 2005

2004
Drawing Graphs.
Proceedings of the Handbook of Data Structures and Applications., 2004

Linkless symmetric drawings of series parallel digraphs.
Comput. Geom., 2004

Visualisation of Large and Complex Networks Using PolyPlane.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

The Metro Map Layout Problem.
Proceedings of the Australasian Symposium on Information Visualisation, 2004

2003
Drawing Trees Symmetrically in Three Dimensions.
Algorithmica, 2003

Symmetric Layout of Disconnected Graphs.
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

The Puzzle Layout Problem.
Proceedings of the Graph Drawing, 11th International Symposium, 2003

3DTreeDraw: a thjree dimensional tree drawing system.
Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002
Symmetric drawings of triconnected planar graphs.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

A Group-Theoretic Method for Drawing Graphs Symmetrically.
Proceedings of the Graph Drawing, 10th International Symposium, 2002

2001
Drawing Graphs Symmetrically in Three Dimensions.
Proceedings of the Graph Drawing, 9th International Symposium, 2001

2000
Drawing series parallel digraphs symmetrically.
Comput. Geom., 2000

Visualisation of Symmetry in Graphs.
Proceedings of the Visualisation 2000, 2000

An Algorithm for Finding Three Dimensional Symmetry in Series Parallel Digraphs.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

An Algorithm for Finding Three Dimensional Symmetry in Trees.
Proceedings of the Graph Drawing, 8th International Symposium, 2000

1998
Finding Planar Geometric Automorphisms in Planar Graphs.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions.
Proceedings of the Graph Drawing, 6th International Symposium, 1998

1997
A real-time concurrency control algorithm: Use of multiversion and precedence relationships.
J. Syst. Archit., 1997

Resolving Data Conflicts with Multiple Versions and Precedence Relationships in Real-Time Databases.
Inf. Process. Lett., 1997

1995
Real-Time Multiversion Concurrency Control Using Precedence Relationship.
Proceedings of the Database Systems for Advanced Applications '95, 1995


  Loading...