| Publication | Date of Publication | Type |
|---|
| On the 3-tree core of plane graphs | 2024-11-12 | Paper |
| Linear-time rectilinear drawings of subdivisions of triconnected cubic planar graphs with orthogonally convex faces | 2024-04-09 | Paper |
Relating planar graph drawings to planar satisfiability problems
Information Processing Letters | 2024-03-26 | Paper |
One-dimensional \(r\)-gathering under uncertainty
Algorithmic Aspects in Information and Management | 2024-02-23 | Paper |
Efficiently enumerating all spanning trees of a plane 3-tree (extended abstract)
Lecture Notes in Computer Science | 2023-10-04 | Paper |
Sliding column model for t-unit bar visibility representations of graphs
Discrete Mathematics, Algorithms and Applications | 2023-07-15 | Paper |
New results on pairwise compatibility graphs
Information Processing Letters | 2022-09-02 | Paper |
r-Gatherings on a star and uncertain r-gatherings on a line
Discrete Mathematics, Algorithms and Applications | 2022-09-02 | Paper |
Positive planar satisfiability problems under 3-connectivity constraints
Theoretical Computer Science | 2022-05-31 | Paper |
New Results on Pairwise Compatibility Graphs
(available as arXiv preprint) | 2022-05-09 | Paper |
\(L\)-shaped point set embeddings of high-degree plane graphs
AKCE International Journal of Graphs and Combinatorics | 2021-10-05 | Paper |
A survey on pairwise compatibility graphs
AKCE International Journal of Graphs and Combinatorics | 2021-09-01 | Paper |
| Drawing planar graphs | 2020-07-22 | Paper |
| No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs (extended abstract) | 2020-02-24 | Paper |
Online facility assignment
Theoretical Computer Science | 2020-01-16 | Paper |
| \(r\)-gatherings on a star | 2019-10-15 | Paper |
Online facility assignment
WALCOM: Algorithms and Computation | 2018-06-15 | Paper |
| scientific article; zbMATH DE number 6863596 (Why is no real title available?) | 2018-04-23 | Paper |
Realizability of graphs as triangle cover contact graphs
Theoretical Computer Science | 2018-03-12 | Paper |
On triangle cover contact graphs
Computational Geometry | 2018-02-28 | Paper |
| Floorplans with columns | 2018-02-26 | Paper |
Basic graph theory
Undergraduate Topics in Computer Science | 2017-09-26 | Paper |
Multi-interval pairwise compatibility graphs (extended abstract)
Lecture Notes in Computer Science | 2017-05-19 | Paper |
A necessary condition and a sufficient condition for pairwise compatibility graphs
Journal of Graph Algorithms and Applications | 2017-04-05 | Paper |
Realizability of Graphs as Triangle Cover Contact Graphs
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
On some properties of doughnut graphs
AKCE International Journal of Graphs and Combinatorics | 2016-10-31 | Paper |
A linear-time algorithm for four-partitioning four-connected planar graphs
Information Processing Letters | 2016-05-26 | Paper |
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs
WALCOM: Algorithms and Computation | 2016-05-03 | Paper |
Good spanning trees in graph drawing
Theoretical Computer Science | 2015-12-08 | Paper |
Straight-line monotone grid drawings of series-parallel graphs
Discrete Mathematics, Algorithms and Applications | 2015-07-01 | Paper |
On triangle cover contact graphs
WALCOM: Algorithms and Computation | 2015-02-27 | Paper |
On graphs that are not PCGs
Theoretical Computer Science | 2015-01-30 | Paper |
Monotone grid drawings of planar graphs
Frontiers in Algorithmics | 2014-09-02 | Paper |
On some properties of doughnut graphs (extended abstract)
Lecture Notes in Computer Science | 2014-08-19 | Paper |
Acyclic coloring with few division vertices
Lecture Notes in Computer Science | 2014-08-19 | Paper |
Acyclic coloring with few division vertices
Journal of Discrete Algorithms | 2014-08-13 | Paper |
Bichromatic point-set embeddings of trees with fewer bends (extended abstract)
Algorithms and Computation | 2014-02-18 | Paper |
Upright drawings of graphs on three layers
Journal of Applied Mathematics & Informatics | 2013-12-30 | Paper |
Straight-line grid drawings of label-constrained outerplanar graphs with \(O(n \log n)\) area
Journal of Graph Algorithms and Applications | 2013-11-28 | Paper |
Box-rectangular drawings of planar graphs
Journal of Graph Algorithms and Applications | 2013-11-28 | Paper |
Generating all triangulations of plane graphs
Journal of Graph Algorithms and Applications | 2013-11-28 | Paper |
Minimum-segment convex drawings of 3-connected cubic plane graphs
Journal of Combinatorial Optimization | 2013-06-28 | Paper |
Straight-line monotone grid drawings of series-parallel graphs
Lecture Notes in Computer Science | 2013-06-11 | Paper |
On graphs that are not PCGs
WALCOM: Algorithms and Computation | 2013-04-12 | Paper |
Box-rectangular drawings of planar graphs (extended abstract)
WALCOM: Algorithms and Computation | 2013-04-12 | Paper |
Universal line-sets for drawing planar 3-trees
Journal of Graph Algorithms and Applications | 2013-03-19 | Paper |
Triangle-free outerplanar 3-graphs are pairwise compatibility graphs
Journal of Graph Algorithms and Applications | 2013-03-19 | Paper |
Acyclic colorings of graph subdivisions revisited
Journal of Discrete Algorithms | 2013-01-18 | Paper |
A linear algorithm for resource four-partitioning four-connected planar graphs
AKCE International Journal of Graphs and Combinatorics | 2013-01-03 | Paper |
Point-set embeddings of plane \(3\)-trees
Computational Geometry | 2012-06-13 | Paper |
Universal line-sets for drawing planar 3-trees
WALCOM: Algorithms and Computation | 2012-06-08 | Paper |
Triangle-free outerplanar 3-graphs are pairwise compatibility graphs
WALCOM: Algorithms and Computation | 2012-06-08 | Paper |
Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\)
Graph Drawing | 2012-03-09 | Paper |
Acyclic colorings of graph subdivisions
Lecture Notes in Computer Science | 2012-01-13 | Paper |
Minimum face-spanning subgraphs of plane graphs
AKCE International Journal of Graphs and Combinatorics | 2011-07-04 | Paper |
Minimum-area drawings of plane 3-trees
Journal of Graph Algorithms and Applications | 2011-04-19 | Paper |
DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
Discrete Mathematics, Algorithms and Applications | 2011-03-25 | Paper |
Minimum-layer drawings of trees (extended abstract)
WALCOM: Algorithms and Computation | 2011-02-20 | Paper |
On Graceful Labelings of Trees
WALCOM: Algorithms and Computation | 2011-02-20 | Paper |
Minimum-layer upward drawings of trees
Journal of Graph Algorithms and Applications | 2011-02-16 | Paper |
Point-set embeddings of plane 3-trees (extended abstract)
Graph Drawing | 2011-02-11 | Paper |
Discovering pairwise compatibility graphs
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Minimum-segment convex drawings of 3-connected cubic plane graphs (extended abstract)
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Pairwise compatibility graphs
Journal of Applied Mathematics and Computing | 2009-10-23 | Paper |
On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
Journal of Graph Algorithms and Applications | 2009-10-21 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2009-08-11 | Paper |
Generating all distributions of objects to bins
International Journal of Computer Mathematics | 2009-03-20 | Paper |
Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three
Graph Drawing | 2009-03-03 | Paper |
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)
WALCOM: Algorithms and Computation | 2009-02-24 | Paper |
Generating All Triangulations of Plane Graphs (Extended Abstract)
WALCOM: Algorithms and Computation | 2009-02-24 | Paper |
Octagonal drawings of plane graphs with prescribed face areas
Computational Geometry | 2009-02-12 | Paper |
Four-Connected Spanning Subgraphs of Doughnut Graphs
WALCOM: Algorithms and Computation | 2008-03-25 | Paper |
Computing β-Drawings of 2-Outerplane Graphs in Linear Time
WALCOM: Algorithms and Computation | 2008-03-25 | Paper |
Pairwise Compatibility Graphs
WALCOM: Algorithms and Computation | 2008-03-25 | Paper |
Upward Drawings of Trees on the Minimum Number of Layers
WALCOM: Algorithms and Computation | 2008-03-25 | Paper |
Distribution of distinguishable objects to bins: generating all distributions
International Journal of Computer Mathematics | 2007-09-03 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2006-11-13 | Paper |
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science | 2005-12-08 | Paper |
Orthogonal Drawings of Plane Graphs Without Bends
Journal of Graph Algorithms and Applications | 2005-05-25 | Paper |
| scientific article; zbMATH DE number 2123122 (Why is no real title available?) | 2004-12-16 | Paper |
Rectangular drawings of planar graphs
Journal of Algorithms | 2004-10-04 | Paper |
| scientific article; zbMATH DE number 2084292 (Why is no real title available?) | 2004-08-06 | Paper |
A linear algorithm for compact box-drawings of trees
Networks | 2003-10-29 | Paper |
| scientific article; zbMATH DE number 1974124 (Why is no real title available?) | 2003-09-03 | Paper |
| scientific article; zbMATH DE number 1953108 (Why is no real title available?) | 2003-07-25 | Paper |
| scientific article; zbMATH DE number 1696625 (Why is no real title available?) | 2002-07-01 | Paper |
Rectangular drawings of plane graphs without designated corners
Computational Geometry | 2002-05-20 | Paper |
Box-Rectangular Drawings of Plane Graphs
Journal of Algorithms | 2000-12-19 | Paper |
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
Journal of Graph Algorithms and Applications | 2000-09-19 | Paper |
Rectangular grid drawings of plane graphs
Computational Geometry | 1998-11-19 | Paper |
