Transformations among rectangular partitions
| dc.contributor.author | Shekhawat, Krishnendra | |
| dc.date.accessioned | 2023-08-10T10:14:24Z | |
| dc.date.available | 2023-08-10T10:14:24Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | We first prove that there always exists a maximal rectangularly dualizable graph for a given rectangularly dualizable graph and present an algorithm for its construction. Further, we show that a maximal rectangularly dualizable graph can always be transformed to an edge-irreducible rectangularly dualizable graph and present an algorithm that transforms a maximal rectangularly dualizable graph to an edge-irreducible rectangularly dualizable graph. | en_US |
| dc.identifier.uri | https://toc.ui.ac.ir/article_26808.html | |
| dc.identifier.uri | http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/11294 | |
| dc.language.iso | en | en_US |
| dc.publisher | TOC | en_US |
| dc.subject | Mathematics | en_US |
| dc.subject | Planar graph | en_US |
| dc.subject | Rectangular duals | en_US |
| dc.subject | Rectangular partitions | en_US |
| dc.subject | Rectangularly dualizable graphs | en_US |
| dc.title | Transformations among rectangular partitions | en_US |
| dc.type | Article | en_US |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: