مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

20
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

1
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

Uniqueness of rectangularly dualizable graphs

Pages

  13-25

Abstract

 A generic rectangular partition   is a partition of a rectangle into a finite number of rectangles provided that no four of them meet at a point.  A graph $\mathcal{H}$ is called  dual of a plane graph $\mathcal{G}$ if there is one$-$to$-$one correspondence between the vertices of $\mathcal{G}$ and the regions of $\mathcal{H}$, and  two vertices of $\mathcal{G}$ are adjacent if and only if the corresponding regions of $\mathcal{H}$ are adjacent. A plane graph is a  rectangularly dualizable graph  if its dual  can be embedded as a  rectangular partition.   A rectangular dual  $\mathcal{R}$ of a plane graph $\mathcal{G}$ is a partition of a  rectangle  into $n-$rectangles such that (i) no four rectangles of $\mathcal{R}$ meet at a point, (ii)  rectangles in  $\mathcal{R}$ are mapped to vertices of $\mathcal{G}$,  and (iii)  two rectangles in $\mathcal{R}$ share a common boundary segment if and only if the corresponding vertices are adjacent in $\mathcal{G}$. In this paper, we derive a necessary and sufficient  for a rectangularly dualizable graph $\mathcal{G}$ to admit a unique rectangular dual upto combinatorial  equivalence. Further we show that $\mathcal{G}$ always admits   a slicible as well as an area$-$universal  rectangular dual.

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button