Edge-Disjoint Routing in Plane Switch Graphs in Linear Time

Karsten Weihe. Edge-Disjoint Routing in Plane Switch Graphs in Linear Time. In FOCS. pages 330-340, 1999. [doi]

@inproceedings{Weihe99,
  title = {Edge-Disjoint Routing in Plane Switch Graphs in Linear Time},
  author = {Karsten Weihe},
  year = {1999},
  url = {http://computer.org/proceedings/focs/0409/04090330abs.htm},
  tags = {graph-rewriting, rewriting, routing},
  researchr = {https://researchr.org/publication/Weihe99},
  cites = {0},
  citedby = {0},
  pages = {330-340},
  booktitle = {FOCS},
}