Global Minimum Cuts in Surface-Embedded Graphs

Research output: Chapter in Book/Report/Conference proceedingChapter

Original languageEnglish (US)
Title of host publicationEncyclopedia of Algorithms, Second Edition
PublisherSpringer
Pages852-856
Number of pages5
ISBN (Electronic)9781493928644
ISBN (Print)9781493928637
DOIs
StatePublished - Jan 1 2016

Keywords

  • Covering spaces
  • Fixed-parameter tractability
  • Graph embedding
  • Homology
  • Minimum cuts
  • Topological graph theory

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics
  • General Engineering
  • General Energy

Cite this