• DocumentCode
    3154279
  • Title

    A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated

  • Author

    Bhasker, Jayaram ; Sahni, Sartaj

  • Author_Institution
    University of Minnesota
  • fYear
    1986
  • fDate
    29-2 June 1986
  • Firstpage
    108
  • Lastpage
    114
  • Abstract
    We develop an O(n) algorithm to construct a rectangular dual of an n-vertex planar triangulated graph.
  • Keywords
    Rectangular dual; algorithm; complexity; floor planning; planar triangulated graph; Circuits; Design automation; Floors; Sufficient conditions; Terminology; Rectangular dual; algorithm; complexity; floor planning; planar triangulated graph;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1986. 23rd Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-8186-0702-5
  • Type

    conf

  • DOI
    10.1109/DAC.1986.1586076
  • Filename
    1586076
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3154279