Seok-Hee Hong

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
New seeding strategies for the influence maximization problem
 
2024-10-18Paper
Min-\(k\)-planar drawings of graphs
Journal of Graph Algorithms and Applications
2024-10-08Paper
Min-\(k\)-planar drawings of graphs
 
2024-06-21Paper
Nonplanar Graph Drawings with k Vertices per Face
 
2024-05-03Paper
Drawing Simultaneously Embedded Graphs with Few Bends
International Journal of Foundations of Computer Science
2023-11-16Paper
Shape-faithful graph drawings
Lecture Notes in Computer Science
2023-08-16Paper
Packing trees into 1-planar graphs
Journal of Graph Algorithms and Applications
2022-06-28Paper
New Quality Metrics for Dynamic Graph Drawing
Lecture Notes in Computer Science
2021-12-01Paper
Re-embedding a 1-plane graph for a straight-line drawing in linear time
Theoretical Computer Science
2021-10-21Paper
Algorithms for 1-Planar Graphs
Beyond Planar Graphs
2021-07-22Paper
Beyond planar graphs: introduction
Beyond Planar Graphs
2021-07-22Paper
Path-monotonic upward drawings of graphs
 
2021-04-21Paper
Multi-level graph drawing using infomap clustering
 
2020-10-26Paper
A quality metric for visualization of clusters in graphs
 
2020-10-26Paper
Colored anchored visibility representations in 2D and 3D space
Computational Geometry
2020-10-23Paper
Packing trees into 1-planar graphs
 
2020-07-22Paper
Packing Trees into 1-planar Graphs
 
2019-11-05Paper
A linear-time algorithm for testing full outer-2-planarity
Discrete Applied Mathematics
2019-02-20Paper
Gap-Planar Graphs
Lecture Notes in Computer Science
2019-02-20Paper
Turning cliques into paths to achieve planarity
 
2019-02-15Paper
Gap-planar graphs
Theoretical Computer Science
2018-09-24Paper
scientific article; zbMATH DE number 6876103 (Why is no real title available?)
 
2018-05-29Paper
Simpler algorithms for testing two-page book embedding of partitioned graphs
Theoretical Computer Science
2018-05-15Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs
Algorithmica
2017-10-10Paper
Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time
Lecture Notes in Computer Science
2017-02-21Paper
Testing Full Outer-2-planarity in Linear Time
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Circular right-angle crossing drawings in linear time
Theoretical Computer Science
2016-06-30Paper
Resolving data conflicts with multiple versions and precedence relationships in real-time databases
Information Processing Letters
2016-06-01Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Computational Geometry
2016-01-18Paper
Many-to-one boundary labeling with backbones
Journal of Graph Algorithms and Applications
2016-01-07Paper
Straight-Line Drawability of a Planar Graph Plus an Edge
Lecture Notes in Computer Science
2015-10-30Paper
A linear-time algorithm for testing outer-1-planarity
Algorithmica
2015-09-02Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Anchored drawings of planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Drawing simultaneously embedded graphs with few bends
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Simpler algorithms for testing two-page book embedding of partitioned graphs
Lecture Notes in Computer Science
2014-09-26Paper
Order-preserving matching
Theoretical Computer Science
2014-03-13Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Algorithms and Computation
2014-01-14Paper
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
Theoretical Computer Science
2014-01-13Paper
A linear-time algorithm for testing outer-1-planarity
Graph Drawing
2013-12-20Paper
Many-to-one boundary labeling with backbones
Graph Drawing
2013-12-20Paper
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract)
Graph Drawing
2013-04-03Paper
Large angle crossing drawings of planar graphs in subquadratic area
Lecture Notes in Computer Science
2013-01-07Paper
Fáry's theorem for 1-planar graphs
Lecture Notes in Computer Science
2012-09-25Paper
Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints
Theoretical Computer Science
2012-08-10Paper
A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
Algorithmica
2012-04-26Paper
Bounds on the crossing resolution of complete geometric graphs
Discrete Applied Mathematics
2012-03-19Paper
Kozo Sugiyama 1945--2011
Graph Drawing
2012-03-09Paper
Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
Algorithmica
2011-12-14Paper
Colored simultaneous geometric embeddings and universal pointsets
Algorithmica
2011-06-30Paper
A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs
Algorithmica
2010-09-16Paper
Approximation algorithms for minimizing edge crossings in radial drawings
Algorithmica
2010-09-16Paper
Convex drawings of hierarchical planar graphs and clustered planar graphs
Journal of Discrete Algorithms
2010-08-18Paper
Matched drawability of graph pairs and of graph triples
Computational Geometry
2010-07-28Paper
Crossing minimization in extended level drawings of graphs
Discrete Applied Mathematics
2010-05-05Paper
On Rectilinear Drawing of Graphs
Graph Drawing
2010-04-27Paper
Semi-bipartite graph visualization for gene ontology networks
Graph Drawing
2010-04-27Paper
Upward star-shaped polyhedral graphs
Algorithms and Computation
2009-12-17Paper
Bipartite Graph Representation of Multiple Decision Table Classifiers
Stochastic Algorithms: Foundations and Applications
2009-11-19Paper
An algorithm for constructing star-shaped drawings of plane graphs
Computational Geometry
2009-11-16Paper
New Approximation to the One-sided Radial Crossing Minimization
Journal of Graph Algorithms and Applications
2009-10-21Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Testing planarity of geometric automorphisms in linear time
Algorithmica
2009-05-13Paper
Removing Node Overlaps Using Multi-sphere Scheme
Graph Drawing
2009-03-03Paper
Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints
Graph Drawing
2009-03-03Paper
Matched Drawability of Graph Pairs and of Graph Triples
WALCOM: Algorithms and Computation
2009-02-24Paper
A 2.5D Hierarchical Drawing of Directed Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Convex drawings of graphs with non-convex boundary constraints
Discrete Applied Mathematics
2008-09-29Paper
Convex Drawings of Graphs with Non-convex Boundary
Graph-Theoretic Concepts in Computer Science
2008-09-04Paper
Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints
Lecture Notes in Computer Science
2008-07-10Paper
Approximating Crossing Minimization in Radial Layouts
Lecture Notes in Computer Science
2008-04-15Paper
Geometric automorphism groups of graphs
Discrete Applied Mathematics
2007-10-29Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
A linear time algorithm for constructing maximally symmetric straight line drawings of triconnected planar graphs
Discrete \& Computational Geometry
2006-10-04Paper
Drawing planar graphs symmetrically. III: Oneconnected planar graphs
Algorithmica
2006-06-14Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
Drawing planar graphs symmetrically. II: Biconnected planar graphs
Algorithmica
2005-08-02Paper
Crossing minimization for symmetries
Theory of Computing Systems
2005-06-14Paper
scientific article; zbMATH DE number 2119683 (Why is no real title available?)
 
2004-11-29Paper
Linkless symmetric drawings of series parallel digraphs
Computational Geometry
2004-11-18Paper
scientific article; zbMATH DE number 2084277 (Why is no real title available?)
 
2004-08-06Paper
scientific article; zbMATH DE number 2080252 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 2080114 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 1979530 (Why is no real title available?)
 
2003-09-14Paper
scientific article; zbMATH DE number 1974110 (Why is no real title available?)
 
2003-09-03Paper
Drawing trees symmetrically in three dimensions
Algorithmica
2003-08-17Paper
Drawing series parallel digraphs symmetrically
Computational Geometry
2001-06-21Paper
scientific article; zbMATH DE number 1303032 (Why is no real title available?)
 
1999-08-17Paper


Research outcomes over time


This page was built for person: Seok-Hee Hong