Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1276.05055 J. Graph Algorithms Appl. 15, No. 3, 373-415 (2011). MSC: 05C20 05C10 05C62 05C85 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, J. Graph Algorithms Appl. 15, No. 3, 373--415 (2011; Zbl 1276.05055) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs. (English) Zbl 1211.05031 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 882-891 (2009). MSC: 05C10 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5878, 882--891 (2009; Zbl 1211.05031) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1248.05204 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 76-85 (2009). MSC: 05C85 05C10 05C20 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5609, 76--85 (2009; Zbl 1248.05204) Full Text: DOI