Kára, Jan; Kratochvíl, Jan; Wood, David R. On the complexity of the balanced vertex ordering problem. (English) Zbl 1153.05037 Discrete Math. Theor. Comput. Sci. 9, No. 1, 193-202 (2007). MSC: 05C62 68Q17 68Q25 PDFBibTeX XMLCite \textit{J. Kára} et al., Discrete Math. Theor. Comput. Sci. 9, No. 1, 193--202 (2007; Zbl 1153.05037) Full Text: Link
Kára, Jan; Kratochvíl, Jan; Wood, David R. On the complexity of the balanced vertex ordering problem. (English) Zbl 1128.68402 Wang, Lusheng (ed.), Computing and combinatorics. 11th annual international conference, COCOON 2005, Kunming, China, August 16–29, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28061-8/pbk). Lecture Notes in Computer Science 3595, 849-858 (2005). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Kára} et al., Lect. Notes Comput. Sci. 3595, 849--858 (2005; Zbl 1128.68402) Full Text: DOI
Kára, Jan; Pór, Attila; Wood, David R. On the chromatic number of the visibility graph of a set of points in the plane. (English) Zbl 1074.05036 Discrete Comput. Geom. 34, No. 3, 497-506 (2005). MSC: 05C15 05C62 PDFBibTeX XMLCite \textit{J. Kára} et al., Discrete Comput. Geom. 34, No. 3, 497--506 (2005; Zbl 1074.05036) Full Text: DOI