Person:238444

Available identifiers

zbMath Open rahman.md-saidurWikidataQ55632347 ScholiaQ55632347MaRDI QIDQ238444

List of research outcomes

Publication	Date of Publication	Type
On the 3-tree core of plane graphs	2024-11-12	Paper
https://portal.mardi4nfdi.de/entity/Q6126495	2024-04-09	Paper
Relating planar graph drawings to planar satisfiability problems	2024-03-26	Paper
One-dimensional \(r\)-gathering under uncertainty	2024-02-23	Paper
Efficiently enumerating all spanning trees of a plane 3-tree (extended abstract)	2023-10-04	Paper
Sliding column model for t-unit bar visibility representations of graphs	2023-07-15	Paper
New results on pairwise compatibility graphs	2022-09-02	Paper
r-Gatherings on a star and uncertain r-gatherings on a line	2022-09-02	Paper
Positive planar satisfiability problems under 3-connectivity constraints	2022-05-31	Paper
New Results on Pairwise Compatibility Graphs	2022-05-09	Paper
-shaped point set embeddings of high-degree plane graphs	2021-10-05	Paper
A survey on pairwise compatibility graphs	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	2020-01-16	Paper
\(r\)-gatherings on a star	2019-10-15	Paper
Online facility assignment	2018-06-15	Paper
https://portal.mardi4nfdi.de/entity/Q4635978	2018-04-23	Paper
Realizability of graphs as triangle cover contact graphs	2018-03-12	Paper
On triangle cover contact graphs	2018-02-28	Paper
Floorplans with columns	2018-02-26	Paper
Basic graph theory	2017-09-26	Paper
Multi-interval Pairwise Compatibility Graphs	2017-05-19	Paper
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs	2017-04-05	Paper
Realizability of Graphs as Triangle Cover Contact Graphs	2017-02-01	Paper
On some properties of doughnut graphs	2016-10-31	Paper
A linear-time algorithm for four-partitioning four-connected planar graphs	2016-05-26	Paper
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs	2016-05-03	Paper
Good spanning trees in graph drawing	2015-12-08	Paper
Straight-line monotone grid drawings of series–parallel graphs	2015-07-01	Paper
On Triangle Cover Contact Graphs	2015-02-27	Paper
On graphs that are not PCGs	2015-01-30	Paper
Monotone Grid Drawings of Planar Graphs	2014-09-02	Paper
On Some Properties of Doughnut Graphs	2014-08-19	Paper
Acyclic Coloring with Few Division Vertices	2014-08-19	Paper
Acyclic coloring with few division vertices	2014-08-13	Paper
Bichromatic Point-Set Embeddings of Trees with Fewer Bends	2014-02-18	Paper
Box-Rectangular Drawings of Planar Graphs	2013-11-28	Paper
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area	2013-11-28	Paper
Generating All Triangulations of Plane Graphs	2013-11-28	Paper
Minimum-segment convex drawings of 3-connected cubic plane graphs	2013-06-28	Paper
Straight-Line Monotone Grid Drawings of Series-Parallel Graphs	2013-06-11	Paper
On Graphs That Are Not PCGs	2013-04-12	Paper
Box-Rectangular Drawings of Planar Graphs	2013-04-12	Paper
Universal Line-Sets for Drawing Planar 3-Trees	2013-03-19	Paper
Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs	2013-03-19	Paper
Acyclic colorings of graph subdivisions revisited	2013-01-18	Paper
A linear algorithm for resource four-partitioning four-connected planar graphs	2013-01-03	Paper
Point-set embeddings of plane \(3\)-trees	2012-06-13	Paper
Triangle-Free Outerplanar 3-Graphs Are Pairwise Compatibility Graphs	2012-06-08	Paper
Universal Line-Sets for Drawing Planar 3-Trees	2012-06-08	Paper
Embedding Plane 3-Trees in ℝ2 and ℝ3	2012-03-09	Paper
Acyclic Colorings of Graph Subdivisions	2012-01-13	Paper
Minimum face-spanning subgraphs of plane graphs	2011-07-04	Paper
Minimum-Area Drawings of Plane 3-Trees	2011-04-19	Paper
DISCOVERING PAIRWISE COMPATIBILITY GRAPHS	2011-03-25	Paper
On Graceful Labelings of Trees	2011-02-20	Paper
Minimum-Layer Drawings of Trees	2011-02-20	Paper
Minimum-Layer Upward Drawings of Trees	2011-02-16	Paper
Point-Set Embeddings of Plane 3-Trees	2011-02-11	Paper
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs	2010-07-20	Paper
Discovering Pairwise Compatibility Graphs	2010-07-20	Paper
Pairwise compatibility graphs	2009-10-23	Paper
On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area	2009-10-21	Paper
Graph Drawing	2009-08-11	Paper
Generating all distributions of objects to bins	2009-03-20	Paper
Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three	2009-03-03	Paper
Generating All Triangulations of Plane Graphs (Extended Abstract)	2009-02-24	Paper
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)	2009-02-24	Paper
Octagonal drawings of plane graphs with prescribed face areas	2009-02-12	Paper
Computing β-Drawings of 2-Outerplane Graphs in Linear Time	2008-03-25	Paper
Upward Drawings of Trees on the Minimum Number of Layers	2008-03-25	Paper
Four-Connected Spanning Subgraphs of Doughnut Graphs	2008-03-25	Paper
Pairwise Compatibility Graphs	2008-03-25	Paper
Distribution of distinguishable objects to bins: generating all distributions	2007-09-03	Paper
Graph Drawing	2006-11-13	Paper
Graph-Theoretic Concepts in Computer Science	2005-12-08	Paper
Orthogonal Drawings of Plane Graphs Without Bends	2005-05-25	Paper
https://portal.mardi4nfdi.de/entity/Q3154374	2004-12-16	Paper
Rectangular drawings of planar graphs	2004-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q3043744	2004-08-06	Paper
A linear algorithm for compact box-drawings of trees	2003-10-29	Paper
https://portal.mardi4nfdi.de/entity/Q4422281	2003-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q4414512	2003-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q2766817	2002-07-01	Paper
Rectangular drawings of plane graphs without designated corners	2002-05-20	Paper
Box-Rectangular Drawings of Plane Graphs	2000-12-19	Paper
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs	2000-09-19	Paper
Rectangular grid drawings of plane graphs	1998-11-19	Paper

Research outcomes over time

This page was built for person: Md. Saidur Rahman