# A linear algorithm to find a rectangular dual of a planar triangulated graph

@article{Bhasker1986ALA, title={A linear algorithm to find a rectangular dual of a planar triangulated graph}, author={J. Bhasker and S. Sahni}, journal={Algorithmica}, year={1986}, volume={3}, pages={247-278} }

We develop anO(n) algorithm to construct a rectangular dual of ann-vertex planar triangulated graph.

#### Figures, Tables, and Topics from this paper

#### 115 Citations

A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph

- Mathematics, Computer Science
- Networks
- 1987

63- PDF

On Finding the Rectangular Duals of Planar Triangular Graphs

- Mathematics, Computer Science
- SIAM J. Comput.
- 1993

83 Highly Influenced- PDF

An efficient parallel algorithm for finding rectangular duals of plane triangular graphs

- Computer Science, Mathematics
- Algorithmica
- 2005

2

Embedding plane graphs in the grids

- Mathematics, Computer Science
- Ninth International Conference on Information Visualisation (IV'05)
- 2005

Planar orthogonal drawings of graphs

- Mathematics
- IEEE International Symposium on Circuits and Systems
- 1990

19

Two Algorithms for Finding Rectangular Duals of Planar Graphs

- Mathematics, Computer Science
- WG
- 1993

51- PDF

#### References

SHOWING 1-2 OF 2 REFERENCES

An Algorithm for Finding a Rectangular Dual of a Planar Graph for Use in Area Planning for VLSI Integrated Circuits

- Computer Science
- 21st Design Automation Conference Proceedings
- 1984

85 Highly Influential

A linear algorithm to check for the existence of a rectangular dual of a planar triangulated

- graph, Networks,
- 1987