A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs

Hirotoshi Honma, Yoko Nakajima, Haruka Aoshima, Shigeru Masuyama. A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs. IEICE Transactions, 96-A(6):1051-1058, 2013. [doi]

@article{HonmaNAM13,
  title = {A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs},
  author = {Hirotoshi Honma and Yoko Nakajima and Haruka Aoshima and Shigeru Masuyama},
  year = {2013},
  url = {http://search.ieice.org/bin/summary.php?id=e96-a_6_1051},
  researchr = {https://researchr.org/publication/HonmaNAM13},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {96-A},
  number = {6},
  pages = {1051-1058},
}