#### Filter Results:

- Full text PDF available (17)

#### Publication Year

2010

2018

- This year (1)
- Last 5 years (9)
- Last 10 years (24)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat
- Graph Drawing
- 2012

A touching triangle graph representation (TTG) of a planar graph is a planar drawing Î“ of the graph, where each vertex is represented as a triangle and each edge e is represented as a side contact ofâ€¦ (More)

- Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman
- Comput. Geom.
- 2012

A straight-line drawing of a plane graph G is a planar drawing of G, where each vertex is drawn as a point and each edge is drawn as a straight line segment. Given a set S of n points in theâ€¦ (More)

A straight-line drawing of a planar graph G is a planar drawing of G such that each vertex is mapped to a point on the Euclidean plane, each edge is drawn as a straight line segment, and no two edgesâ€¦ (More)

We examine the problem of counting the number of Hamiltonian paths and Hamiltonian cycles in outerplanar graphs and planar graphs, respectively. We give an O(nÎ±n) upper bound and an Î©(Î±n) lower boundâ€¦ (More)

A convex drawing of a plane graph G is a plane drawing of G, where each vertex is drawn as a point, each edge is drawn as a straight line segment and each face is drawn as a convex polygon. A maximalâ€¦ (More)

An acyclic coloring of a graph G is a coloring of the vertices of G, where no two adjacent vertices of G receive the same color and no cycle of G is bichromatic. An acyclic k-coloring of G is anâ€¦ (More)

- William J. Lenhart, Giuseppe Liotta, Debajyoti Mondal, Rahnuma Islam Nishat
- Graph Drawing
- 2013

We prove tight bounds (up to a small multiplicative or additive constant) for the plane and the planar slope numbers of partial 2-trees of bounded degree. As a byproduct of our techniques, we answerâ€¦ (More)

- William S. Evans, Stefan Felsner, +4 authors Kevin Verbeek
- ESA
- 2013

A table cartogram of a two dimensional m Ã— n table A of non-negative weights in a rectangle R, whose area equals the sum of the weights, is a partition of R into convex quadrilateral facesâ€¦ (More)

- River Allen, Neil MacMillan, Dimitri Marinakis, Rahnuma Islam Nishat, Rayhan Rahman, Sue Whitesides
- 2014 Canadian Conference on Computer and Robotâ€¦
- 2014

Instrumentation of an environment with sensors can provide an effective and scalable localization solution for robots. Where GPS is not available, beacons that provide position estimates to a robotâ€¦ (More)

- Rahnuma Islam Nishat, Sue Whitesides
- CCCG
- 2013

A crease pattern is an embedded planar graph on a piece of paper. An mÃ—n map is a rectangular piece of paper with a crease pattern that partitions the paper into an mÃ—n regular grid of unit squares.â€¦ (More)