Stephen G. Kobourov

From MaRDI portal
Person:344819

Available identifiers

zbMath Open kobourov.stephen-gWikidataQ59768224 ScholiaQ59768224MaRDI QIDQ344819

List of research outcomes

PublicationDate of PublicationType
Multi-priority graph sparsification2023-12-22Paper
https://portal.mardi4nfdi.de/entity/Q60591632023-11-02Paper
Spherical graph drawing by multi-dimensional scaling2023-08-16Paper
The Rique-number of graphs2023-08-16Paper
An FPT algorithm for bipartite vertex splitting2023-08-16Paper
Visualizing evolving trees2023-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
The Turing Test for Graph Drawing Algorithms2021-12-01Paper
Graph Drawing via Gradient Descent, $$(GD)^2$$2021-12-01Paper
Polygons with Prescribed Angles in 2D and 3D2021-12-01Paper
Graph spanners: a tutorial review2021-05-19Paper
Multi-level Steiner Trees2021-04-21Paper
On Area-Universal Quadrangulations2021-03-29Paper
https://portal.mardi4nfdi.de/entity/Q51407252020-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
Online facility assignment2020-01-16Paper
https://portal.mardi4nfdi.de/entity/Q52078772020-01-13Paper
Recognition and drawing of stick graphs2019-11-13Paper
Combinatorial and Geometric Properties of Planar Laman Graphs2019-05-15Paper
Planar and Poly-arc Lombardi Drawings2019-02-27Paper
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
Drawing Dynamic Graphs Without Timeslices2019-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 Graphs of Circular Arcs2015-10-30Paper
Contact Representations of Graphs in 3D2015-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
Smooth Orthogonal Drawings of Planar Graphs2014-03-31Paper
Semantic Word Cloud Representations: Hardness and Approximation Algorithms2014-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
Threshold-Coloring and Unit-Cube Contact Representation of Graphs2013-12-06Paper
Equilateral L-Contact Graphs2013-12-06Paper
Computing cartograms with optimal complexity2013-11-06Paper
Smooth Orthogonal Layouts2013-10-29Paper
Table Cartograms2013-09-17Paper
On the Usability of Lombardi Graph Drawings2013-04-03Paper
Smooth Orthogonal Layouts2013-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
Planar Preprocessing for Spring Embedders2013-04-03Paper
Drawing trees with perfect angular resolution and polynomial area2013-03-20Paper
Proportional Contact Representations of Planar Graphs2012-12-07Paper
Optimal polygonal representation of planar graphs2012-04-26Paper
Proportional Contact Representations of Planar Graphs2012-03-09Paper
Planar and Poly-arc Lombardi Drawings2012-03-09Paper
Force-Directed Lombardi-Style Graph Drawing2012-03-09Paper
Monotone Drawings of Graphs with Fixed Embedding2012-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
Drawing Trees with Perfect Angular Resolution and Polynomial Area2011-02-11Paper
On Touching Triangle Graphs2011-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
Simultaneous Embedding of Planar Graphs with Few Bends2009-01-19Paper
Fixed-Location Circular Arc Drawing of Planar Graphs2009-01-19Paper
Morphing Planar Graphs in Spherical Space2009-01-19Paper
Simultaneous graph embedding with bends and circular arcs2008-11-19Paper
Characterization of Unlabeled Level Planar Graphs2008-03-25Paper
Minimum Level Nonplanar Patterns for Trees2008-03-25Paper
Constrained Simultaneous and Near-Simultaneous Embeddings2008-03-25Paper
Graph Drawing Contest Report2008-03-25Paper
Characterization of Unlabeled Level Planar Trees2007-08-28Paper
Simultaneous Graph Embedding with Bends and Circular Arcs2007-08-28Paper
Morphing Planar Graphs in Spherical Space2007-08-28Paper
Graph-Drawing Contest Report2007-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/Q30437142004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437452004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44723092004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723102004-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
https://portal.mardi4nfdi.de/entity/Q27683852002-09-11Paper
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stephen G. Kobourov