Stephen G. Kobourov

From MaRDI portal
Person:344819

Available identifiers

zbMath Open kobourov.stephen-gDBLP98/2841WikidataQ59768224 ScholiaQ59768224MaRDI QIDQ344819

List of research outcomes





PublicationDate of PublicationType
Parameterized and approximation algorithms for the maximum bimodal subgraph problem2024-10-14Paper
Simultaneous drawing of layered trees2024-07-19Paper
Balancing between the local and global structures (LGS) in graph embedding2024-06-21Paper
Multi-priority graph sparsification2023-12-22Paper
Computing β-Stretch Paths in Drawings of Graphs.2023-11-02Paper
An FPT algorithm for bipartite vertex splitting2023-08-16Paper
Spherical graph drawing by multi-dimensional scaling2023-08-16Paper
Visualizing evolving trees2023-08-16Paper
The Rique-number of graphs2023-08-16Paper
https://portal.mardi4nfdi.de/entity/Q61599052023-06-23Paper
The segment number: algorithms and universal lower bounds for some classes of planar graphs2023-05-05Paper
Approximation algorithms for priority Steiner tree problems2023-03-30Paper
https://portal.mardi4nfdi.de/entity/Q58744652023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58756172023-02-03Paper
Weighted additive spanners2022-12-21Paper
Polygons with Prescribed Angles in 2D and 3D2022-11-14Paper
Visualizing JIT compiler graphs2022-07-01Paper
Packing Trees into 1-planar Graphs2022-06-28Paper
On additive spanners in weighted graphs with local error2022-06-08Paper
Graph Drawing via Gradient Descent, $$(GD)^2$$2021-12-01Paper
Polygons with Prescribed Angles in 2D and 3D2021-12-01Paper
The Turing Test for Graph Drawing Algorithms2021-12-01Paper
Graph spanners: a tutorial review2021-05-19Paper
Multi-level Steiner Trees2021-04-21Paper
On Area-Universal Quadrangulations2021-03-29Paper
Multi-Level Steiner Trees.2020-12-16Paper
Computing stable Demers cartograms2020-10-26Paper
Stress-Plus-X (SPX) graph layout2020-10-26Paper
Symmetry detection and classification in drawings of graphs2020-10-26Paper
Packing trees into 1-planar graphs2020-07-22Paper
Weighted Additive Spanners2020-02-15Paper
Online facility assignment2020-01-16Paper
https://portal.mardi4nfdi.de/entity/Q52078772020-01-13Paper
Recognition and drawing of stick graphs2019-11-13Paper
Packing Trees into 1-planar Graphs2019-11-05Paper
The QuaSEFE Problem2019-08-23Paper
Combinatorial and Geometric Properties of Planar Laman Graphs2019-05-15Paper
Planar and Poly-arc Lombardi Drawings2019-02-27Paper
Drawing Dynamic Graphs Without Timeslices2019-02-20Paper
On Vertex- and Empty-Ply Proximity Drawings2019-02-20Paper
Lombardi Drawings of Knots and Links2019-02-20Paper
Revisited Experimental Comparison of Node-Link and Matrix Representations2019-02-20Paper
Recognition and drawing of stick graphs2019-02-15Paper
Turning cliques into paths to achieve planarity2019-02-15Paper
Perception of symmetries in drawings of graphs2019-02-15Paper
Same stats, different graphs (graph statistics and why we need graph drawings)2019-02-15Paper
An Experimental Study on the Ply Number of Straight-line Drawings2019-02-14Paper
Orthogonal layout with optimal face complexity2018-11-01Paper
Online facility assignment2018-06-15Paper
On the maximum crossing number2018-06-15Paper
Approximating the generalized minimum Manhattan network problem2018-05-23Paper
On the planar split thickness of graphs2018-04-11Paper
Table cartogram2018-02-19Paper
On the Maximum Crossing Number2018-01-12Paper
The maximum \(k\)-differential coloring problem2017-10-06Paper
The geometric thickness of low degree graphs2017-09-29Paper
An annotated bibliography on 1-planarity2017-09-28Paper
An Experimental Study on the Ply Number of Straight-Line Drawings2017-05-05Paper
Improved approximation algorithms for box contact representations2017-04-12Paper
Vertex-Coloring with Defects2017-04-05Paper
Low Ply Drawings of Trees2017-02-21Paper
On Embeddability of Buses in Point Sets2017-02-10Paper
Threshold-coloring and unit-cube contact representation of planar graphs2016-11-24Paper
Weak Unit Disk and Interval Representation of Graphs2016-10-21Paper
On the planar split thickness of graphs2016-05-03Paper
On Contact Graphs with Cubes and Proportional Boxes2016-03-10Paper
Orthogonal Layout with Optimal Face Complexity2016-03-10Paper
MapSets: Visualizing Embedded and Clustered Graphs2016-01-07Paper
Contact Representations of Graphs in 3D2015-10-30Paper
Contact Graphs of Circular Arcs2015-10-30Paper
Fitting Planar Graphs on Planar Maps2015-10-29Paper
Optimal constrained graph exploration2015-09-02Paper
Monotone drawings of graphs with fixed embedding2015-05-26Paper
Approximating minimum Manhattan networks in higher dimensions2015-03-02Paper
The Maximum k-Differential Coloring Problem2015-02-20Paper
Fitting Planar Graphs on Planar Maps2015-01-13Paper
MapSets: Visualizing Embedded and Clustered Graphs2015-01-07Paper
Balanced Circle Packings for Planar Graphs2015-01-07Paper
Are Crossings Important for Drawing Large Graphs?2015-01-07Paper
A note on maximum differential coloring of planar graphs2014-11-24Paper
Improved Approximation Algorithms for Box Contact Representations2014-10-08Paper
Computing cartograms with optimal complexity2014-08-07Paper
Semantic Word Cloud Representations: Hardness and Approximation Algorithms2014-03-31Paper
Smooth Orthogonal Drawings of Planar Graphs2014-03-31Paper
Embedding, clustering and coloring for dynamic maps2014-01-22Paper
Approximating the Generalized Minimum Manhattan Network Problem2014-01-14Paper
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs2013-12-20Paper
Equilateral L-Contact Graphs2013-12-06Paper
Threshold-Coloring and Unit-Cube Contact Representation of Graphs2013-12-06Paper
Linear-time algorithms for hole-free rectilinear proportional contact graph representations2013-11-11Paper
Computing cartograms with optimal complexity2013-11-06Paper
Smooth orthogonal layouts2013-10-29Paper
Table Cartograms2013-09-17Paper
Planar Preprocessing for Spring Embedders2013-04-03Paper
Smooth Orthogonal Layouts2013-04-03Paper
On the Usability of Lombardi Graph Drawings2013-04-03Paper
On Representing Graphs by Touching Cuboids2013-04-03Paper
Touching Triangle Representations for 3-Connected Planar Graphs2013-04-03Paper
Proportional Contact Representations of 4-Connected Planar Graphs2013-04-03Paper
Drawing trees with perfect angular resolution and polynomial area2013-03-20Paper
On Maximum Differential Coloring of Planar Graphs2013-02-28Paper
Proportional Contact Representations of Planar Graphs2012-12-07Paper
Optimal polygonal representation of planar graphs2012-04-26Paper
Proportional Contact Representations of Planar Graphs2012-03-09Paper
Monotone Drawings of Graphs with Fixed Embedding2012-03-09Paper
Planar and Poly-arc Lombardi Drawings2012-03-09Paper
Force-Directed Lombardi-Style Graph Drawing2012-03-09Paper
Lombardi Drawings of Graphs2012-01-12Paper
Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations2011-12-16Paper
Approximating minimum Manhattan networks in higher dimensions2011-09-16Paper
Colored simultaneous geometric embeddings and universal pointsets2011-06-30Paper
Planar Drawings of Higher-Genus Graphs2011-04-19Paper
Lombardi Drawings of Graphs2011-02-11Paper
On Graphs Supported by Line Sets2011-02-11Paper
On Touching Triangle Graphs2011-02-11Paper
Drawing Trees with Perfect Angular Resolution and Polynomial Area2011-02-11Paper
On Maximum Differential Graph Coloring2011-02-11Paper
Planar Drawings of Higher-Genus Graphs2010-04-27Paper
Optimal polygonal representation of planar graphs2010-04-27Paper
On the Characterization of Level Planar Trees by Minimal Patterns2010-04-27Paper
Algorithms and Data Structures2010-04-20Paper
Constrained Simultaneous and Near-Simultaneous Embeddings2010-02-04Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Upward straight-line embeddings of directed graphs into point sets2009-11-16Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
Graph Drawing2009-08-11Paper
Characterization of unlabeled level planar trees2009-07-27Paper
Graph Simultaneous Embedding Tool, GraphSET2009-03-03Paper
Upward Straight-Line Embeddings of Directed Graphs into Point Sets2009-01-20Paper
Fixed-Location Circular Arc Drawing of Planar Graphs2009-01-19Paper
Morphing Planar Graphs in Spherical Space2009-01-19Paper
Simultaneous Embedding of Planar Graphs with Few Bends2009-01-19Paper
Simultaneous graph embedding with bends and circular arcs2008-11-19Paper
Graph Drawing Contest Report2008-03-25Paper
Characterization of Unlabeled Level Planar Graphs2008-03-25Paper
Minimum Level Nonplanar Patterns for Trees2008-03-25Paper
Constrained Simultaneous and Near-Simultaneous Embeddings2008-03-25Paper
Morphing Planar Graphs in Spherical Space2007-08-28Paper
Graph-Drawing Contest Report2007-08-28Paper
Characterization of Unlabeled Level Planar Trees2007-08-28Paper
Simultaneous Graph Embedding with Bends and Circular Arcs2007-08-28Paper
On simultaneous planar graph embeddings2006-12-14Paper
Graph Drawing2006-11-13Paper
Computing homotopic shortest paths efficiently2006-10-25Paper
DRAWING WITH FAT EDGES2006-10-16Paper
Graph Drawing2005-12-07Paper
Simultaneous embedding of a planar graph and its dual on the grid2005-06-14Paper
Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution2005-05-25Paper
A multi-dimensional approach to force-directed layouts of large graphs2004-10-13Paper
Tight bounds on maximal and maximum matchings2004-08-19Paper
https://portal.mardi4nfdi.de/entity/Q30437452004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437142004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723102004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723092004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44740982004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44278782003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44113772003-07-08Paper
GRIP: Graph Drawing with Intelligent Placement2003-06-23Paper
Planarity-preserving clustering and embedding for large planar graphs2003-04-28Paper
Optimal constrained graph exploration2002-09-11Paper
Drawing planar graphs with circular arcs2001-10-10Paper
Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees2001-10-07Paper
Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs2001-01-03Paper
https://portal.mardi4nfdi.de/entity/Q45017042000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q42523012000-04-13Paper

Research outcomes over time

This page was built for person: Stephen G. Kobourov