Steven Chaplick

From MaRDI portal
Person:299079

Available identifiers

zbMath Open chaplick.stevenMaRDI QIDQ299079

List of research outcomes





PublicationDate of PublicationType
Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs2024-12-04Paper
On upward-planar L-drawings of graphs2024-10-08Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees2024-08-13Paper
On upward-planar L-drawings of graphs2024-08-06Paper
Edge-minimum saturated \(k\)-planar drawings2024-07-02Paper
Bounding and computing obstacle numbers of graphs2024-05-22Paper
Parameterized algorithms for upward planarity2024-05-14Paper
Snakes and Ladders: A Treewidth Story2024-05-03Paper
https://portal.mardi4nfdi.de/entity/Q61793432023-12-16Paper
Recognizing Proper Tree-Graphs2023-11-13Paper
https://portal.mardi4nfdi.de/entity/Q60591852023-11-02Paper
Morphing triangle contact representations of triangulations2023-10-12Paper
The Complexity of Drawing Graphs on Few Lines and Few Planes2023-09-20Paper
Morphing rectangular duals2023-08-16Paper
Testing upward planarity of partial 2-trees2023-08-16Paper
Intersection graphs of non-crossing paths2023-05-31Paper
Extending partial representations of rectangular duals with given contact orientations2023-03-22Paper
Planar L-Drawings of Bimodal Graphs2022-11-14Paper
Query minimization under stochastic uncertainty2022-10-13Paper
Morphing Contact Representations of Graphs2022-07-18Paper
Edge-minimum saturated \(k\)-planar drawings2022-07-01Paper
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations2022-05-10Paper
Generalized disk graphs2022-03-25Paper
Planar drawings with few slopes of Halin graphs and nested pseudotrees2022-03-25Paper
Planar L-Drawings of Bimodal Graphs2021-12-01Paper
On \(H\)-topological intersection graphs2021-11-19Paper
Query minimization under stochastic uncertainty2021-11-18Paper
https://portal.mardi4nfdi.de/entity/Q50095742021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50027912021-07-28Paper
Kernelization of Graph Hamiltonicity: Proper $H$-Graphs2021-04-28Paper
Recognizing Stick Graphs with and without Length Constraints2020-12-18Paper
Bundled Crossings Revisited2020-12-18Paper
Edge-Minimum Saturated k-Planar Drawings2020-12-15Paper
Placing your Coins on a Shelf2020-11-25Paper
Drawing graphs on few lines and few planes2020-11-12Paper
On arrangements of orthogonal circles2020-10-26Paper
Stick graphs with length constraints2020-10-26Paper
Bundled crossings revisited2020-10-26Paper
On independent set in \(B_1\)-EPG graphs2020-04-21Paper
Intersection graphs of non-crossing paths2020-02-24Paper
Kernelization of graph Hamiltonicity: proper \(H\)-graphs2020-01-16Paper
Compact drawings of 1-planar graphs with right-angle crossings and few bends2019-10-25Paper
Extending partial representations of circle graphs2019-08-15Paper
Placing your Coins on a Shelf2019-02-27Paper
Beyond Outerplanarity2019-02-20Paper
Planar L-Drawings of Directed Graphs2019-02-20Paper
On Vertex- and Empty-Ply Proximity Drawings2019-02-20Paper
Compact drawings of 1-planar graphs with right-angle crossings and few bends2019-02-15Paper
On some graphs with a unique perfect matching2018-10-19Paper
Grid intersection graphs and order dimension2018-07-27Paper
The partial visibility representation extension problem2018-07-25Paper
On the structure of (pan, even hole)‐free graphs2018-02-23Paper
Combinatorial problems on \(H\)-graphs2018-01-18Paper
On \(H\)-topological intersection graphs2018-01-04Paper
The complexity of drawing graphs on few lines and few planes2017-09-22Paper
The partial visibility representation extension problem2017-02-21Paper
Obstructing Visibilities with One Obstacle2017-02-21Paper
Drawing Graphs on Few Lines and Few Planes2017-02-21Paper
Simultaneous Orthogonal Planarity2017-02-21Paper
Threshold-coloring and unit-cube contact representation of planar graphs2016-11-24Paper
Max point-tolerance graphs2016-11-24Paper
Ferrers dimension of grid intersection graphs2016-11-24Paper
A note on concurrent graph sharing games2016-10-28Paper
Edge intersection graphs of \(L\)-shaped paths in grids2016-06-22Paper
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard2015-09-09Paper
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree2015-06-10Paper
Intersection Dimension of Bipartite Graphs2014-04-16Paper
The vertex leafage of chordal graphs2014-04-02Paper
Extending Partial Representations of Circle Graphs2013-12-20Paper
Equilateral L-Contact Graphs2013-12-06Paper
Threshold-Coloring and Unit-Cube Contact Representation of Graphs2013-12-06Paper
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree2013-08-16Paper
Planar graphs as VPG-graphs2013-08-13Paper
Planar Graphs as VPG-Graphs2013-04-03Paper
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill2012-11-06Paper
Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid2011-12-16Paper
From Path Graphs to Directed Path Graphs2010-11-16Paper
Bounding and computing obstacle numbers of graphsN/APaper

Research outcomes over time

This page was built for person: Steven Chaplick