Seok-Hee Hong

From MaRDI portal
(Redirected from Person:243614)



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 problem2024-10-18Paper
Min-\(k\)-planar drawings of graphs
Journal of Graph Algorithms and Applications
2024-10-08Paper
Min-\(k\)-planar drawings of graphs2024-06-21Paper
Nonplanar Graph Drawings with k Vertices per Face2024-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 graphs2021-04-21Paper
Multi-level graph drawing using infomap clustering
(available as arXiv preprint)
2020-10-26Paper
A quality metric for visualization of clusters in graphs
(available as arXiv preprint)
2020-10-26Paper
Colored anchored visibility representations in 2D and 3D space
Computational Geometry
2020-10-23Paper
Packing trees into 1-planar graphs
(available as arXiv preprint)
2020-07-22Paper
Packing Trees into 1-planar Graphs
(available as arXiv preprint)
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
(available as arXiv preprint)
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