On a graph partition problem with application to VLSI layout

Arunabha Sen, Haiyong Deng, Sumanta Guha

Research output: Contribution to journalArticle

60 Scopus citations
Original languageEnglish (US)
Pages (from-to)87-94
Number of pages8
JournalInformation Processing Letters
Volume43
Issue number2
DOIs
StatePublished - Aug 24 1992

Keywords

  • Combinatorial problems
  • VLSI layout
  • circle graph
  • graph partition
  • permutation graph

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Cite this