Linear-time construction of floor plans for plane triangulations
No Thumbnail Available
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ASMU
Abstract
This paper focuses on a novel approach for producing a floor plan (FP), either a rectangular (RFP) or an orthogonal (OFP) based on the concept of orthogonal drawings, which satisfies the adjacency relations given by any bi-connected plane triangulation G.
Description
Keywords
Mathematics, Orthogonal floor plan, Plane triangulation, Orthogonal drawing, Triconnected plane graph, Algorithm