Information Technology Reference
In-Depth Information
4. Alspach, B., Rosenfeld, M.: Realization of certain generalized paths in tournaments. Discrete
Math 34, 199-202 (1981)
5. Angelini, P., Frati, F., Geyer, M., Kaufmann, M., Mchedlidze, T., Symvonis, A.: Upward
geometric graph embeddings into point sets. In: Brandes, U., Cornelsen, S. (eds.) GD 2010.
LNCS, vol. 6502, pp. 25-37. Springer, Heidelberg (2011)
6. Bannister, M.J., Cheng, Z., Devanny, W.E., Eppstein, D.: Superpatterns and universal point
sets.J.GraphAlg. Appl. 18(2), 177-209 (2014)
7. Bannister, M.J., Devanny, W.E., Eppstein, D.: Small superpatterns for dominance drawing.
CoRR abs/1310.3770 (2013)
8. Biedl, T., Vatshelle, M.: The point-set embeddability problem for plane graphs. In: 28th
Annual SymposiumonComputational Geometry (SoCG 2012), pp. 41-50. ACM (2012)
9. Binucci, C., Di Giacomo, E., Didimo, W., Estrella-Balderrama, A., Frati, F., Kobourov, S.,
Liotta, G.: Upward straight-line embeddings of directed graphs into point sets. Computat.
Geom. Th. Appl. 43, 219-232 (2010)
10. Cabello, S.: Planar embeddability of the vertices of a graph using a fixed point set is NP-hard.
J. Graph Alg. Appl. 10(2), 353-366 (2006)
11. Durocher, S., Mondal, D.: On the hardness of point-set embeddability. In: Rahman, M.S.,
Nakano, S.-I. (eds.) WALCOM 2012. LNCS, vol. 7157, pp. 148-159. Springer, Heidelberg
(2012)
12. Forcade, R.: Parity of paths and circuits in tournaments. Discrete Math. 6(2), 115 (1973)
13. Gritzmann, P., Mohar, B., Pach, J., Pollack, R.: Embedding aplanartriangulation with ver-
tices at specified points. The American Math. Monthly 98(2), 165-166 (1991)
14. Kaufmann, M., Mchedlidze, T., Symvonis, A.: On upward point set embeddability. Comput.
Geom. 46(6), 774-804 (2013)
15. Mchedlidze, T.: Upward planar embedding of an n-vertex oriented path on O(n
2
) points.
Comp. Geom.: Theory and Appl. 47(3), 493-498 (2014)
16. Reid, K., Wormald, N.: Embedding oriented n-trees in tournaments. Studia Sci. Math. Hun-
garica 18, 377-387 (1983)
17. Rosenfeld, M.: Antidirected hamiltonian circuits in tournaments. Journal of Comb. Theory,
Ser. B 16(3), 234-242 (1974)
18. Straight, J.: The existence of certain type of semi-walks in tournaments. Congr. Numer. 29,
901-908 (1980)
19. Thomason, A.: Paths and cycles in tournaments. Trans. of the American Math. Soci-
ety 296(1), 167-180 (1986)
20. Zhang, C.Q.: Some results on tournaments. J. Qufu Teachers College (1), 51-53 (1985)
