Person:238444

Available identifiers

zbMath Open rahman.md-saidurWikidataQ55632347 ScholiaQ55632347MaRDI QIDQ238444

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Md. Saidur Rahman