Debajyoti Mondal

From MaRDI portal
Person:396680

Available identifiers

zbMath Open mondal.debajyotiMaRDI QIDQ396680

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61264952024-04-09Paper
Relating planar graph drawings to planar satisfiability problems2024-03-26Paper
Minimum ply covering of points with unit squares2023-11-24Paper
Improved and generalized algorithms for burning a planar point set2023-11-24Paper
Minimum shared‐power edge cut2023-11-15Paper
https://portal.mardi4nfdi.de/entity/Q60591752023-11-02Paper
Bounds for the oriented diameter of planar triangulations2023-08-03Paper
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set2023-07-21Paper
Token Swapping on Trees2023-05-31Paper
Drawing partial 2-trees with few slopes2023-04-28Paper
Emanation graph: a plane geometric spanner with Steiner points2023-04-24Paper
Bottleneck convex subsets: finding \(k\) large convex sets in a point set2023-03-30Paper
Finding a Maximum Clique in a Grounded 1-Bend String Graph2023-03-30Paper
The Complexity of Drawing a Graph in a Polygonal Region2022-11-14Paper
APX-hardness and approximation for the \(k\)-burning number problem2022-09-16Paper
StreamTable: an area proportional visualization for tables with flowing streams2022-07-13Paper
Positive planar satisfiability problems under 3-connectivity constraints2022-05-31Paper
Computing maximum independent set on outerstring graphs and their relatives2022-04-08Paper
Parameterized complexity of two-interval pattern problem2022-01-18Paper
Faster multi-sided one-bend boundary labelling2021-10-04Paper
Simultaneous embedding of colored graphs2021-08-12Paper
Local Routing in Convex Subdivisions2021-02-11Paper
Boundary Labeling for Rectangular Diagrams2020-08-25Paper
On compatible triangulations with a minimum number of Steiner points2020-08-17Paper
Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points2020-07-20Paper
Partitioning orthogonal histograms into rectangular boxes2020-02-12Paper
Computing maximum independent set on outerstring graphs and their relatives2020-01-16Paper
Recognition and drawing of stick graphs2019-11-13Paper
Polygon simplification by minimizing convex corners2019-09-10Paper
Construction and Local Routing for Angle-Monotone Graphs2019-05-24Paper
On Upward Drawings of Trees on a Given Grid2019-02-20Paper
The complexity of drawing a graph in a polygonal region2019-02-15Paper
Recognition and drawing of stick graphs2019-02-15Paper
Relating Graph Thickness to Planar Layers and Bend Complexity2018-11-28Paper
Construction and local routing for angle-monotone graphs2018-11-22Paper
Drawing plane triangulations with few segments2018-11-19Paper
Orthogonal layout with optimal face complexity2018-11-01Paper
On the planar split thickness of graphs2018-04-11Paper
Table cartogram2018-02-19Paper
Thickness and colorability of geometric graphs2018-01-19Paper
Relating Graph Thickness to Planar Layers and Bend Complexity.2017-12-19Paper
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs2017-04-05Paper
Drawing Planar Graphs with Reduced Height2017-04-05Paper
Polygon simplification by minimizing convex corners2016-09-02Paper
On the planar split thickness of graphs2016-05-03Paper
Orthogonal Layout with Optimal Face Complexity2016-03-10Paper
Plane 3-Trees: Embeddability and Approximation2015-05-20Paper
Local Routing in Convex Subdivisions2015-02-20Paper
On graphs that are not PCGs2015-01-30Paper
Trade-Offs in Planar Polyline Drawings2015-01-07Paper
Drawing Planar Graphs with Reduced Height2015-01-07Paper
Acyclic Coloring with Few Division Vertices2014-08-19Paper
Acyclic coloring with few division vertices2014-08-13Paper
Indexed Geometric Jumbled Pattern Matching2014-06-30Paper
Drawing HV-Restricted Planar Graphs2014-03-31Paper
On Balanced -Contact Representations2013-12-20Paper
Planar and Plane Slope Number of Partial 2-Trees2013-12-20Paper
Thickness and Colorability of Geometric Graphs2013-12-06Paper
Table Cartograms2013-09-17Paper
Plane 3-trees: Embeddability and Approximation2013-08-12Paper
A Note on Minimum-Segment Drawings of Planar Graphs2013-07-09Paper
Minimum-segment convex drawings of 3-connected cubic plane graphs2013-06-28Paper
On Graphs That Are Not PCGs2013-04-12Paper
Touching Triangle Representations for 3-Connected Planar Graphs2013-04-03Paper
Universal Line-Sets for Drawing Planar 3-Trees2013-03-19Paper
Acyclic colorings of graph subdivisions revisited2013-01-18Paper
Cool-lex order and \(k\)-ary Catalan structures2013-01-18Paper
Visibility drawings of plane 3-trees with minimum area2012-12-03Paper
Hamiltonian Paths and Cycles in Planar Graphs2012-11-02Paper
Point-set embeddings of plane \(3\)-trees2012-06-13Paper
Universal Line-Sets for Drawing Planar 3-Trees2012-06-08Paper
On the Hardness of Point-Set Embeddability2012-06-08Paper
Embedding Plane 3-Trees in ℝ2 and ℝ32012-03-09Paper
Ranking and Loopless Generation of k-ary Dyck Words in Cool-lex Order2012-01-13Paper
Acyclic Colorings of Graph Subdivisions2012-01-13Paper
Minimum-Area Drawings of Plane 3-Trees2011-04-19Paper
Minimum-Layer Drawings of Trees2011-02-20Paper
Point-Set Embeddings of Plane 3-Trees2011-02-11Paper
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs2010-07-20Paper

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: Debajyoti Mondal