P. K. Agarwal, O. Schwarzkopf, and M. Sharir, The overlay of lower envelopes and its applications, Discrete & Computational Geometry, vol.12, issue.1, pp.1-1310, 1996.
DOI : 10.1007/BF02716576

O. Aichholzer, T. Hackl, S. Lutteropp, T. Mchedlidze, A. Pilz et al., Monotone Simultaneous Embeddings of Upward Planar Digraphs, Journal of Graph Algorithms and Applications, vol.19, issue.1, pp.87-110, 2015.
DOI : 10.7155/jgaa.00350

P. Angelini, E. Colasante, G. D. Battista, F. Frati, and M. Patrignani, Monotone Drawings of Graphs, Journal of Graph Algorithms and Applications, vol.16, issue.1, pp.5-35, 2012.
DOI : 10.7155/jgaa.00249
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.1391

P. Angelini, W. Didimo, S. G. Kobourov, T. Mchedlidze, V. Roselli et al., Monotone Drawings of Graphs with Fixed Embedding, Algorithmica, vol.55, issue.1, pp.233-257
DOI : 10.1515/crll.1858.55.193

P. Angelini, M. Geyer, M. Kaufmann, and D. Neuwirth, On a Tree and a Path with no Geometric Simultaneous Embedding, Journal of Graph Algorithms and Applications, vol.16, issue.1, pp.37-83978, 2012.
DOI : 10.7155/jgaa.00250
URL : http://arxiv.org/abs/1001.0555

A. Asinowski, Suballowable sequences and geometric permutations, Discrete Mathematics, vol.308, issue.20, pp.4745-4762, 2008.
DOI : 10.1016/j.disc.2007.08.086
URL : http://doi.org/10.1016/j.disc.2007.08.086

A. Asinowski and M. Katchalski, Forbidden Families of Geometric Permutations in ???d, Discrete & Computational Geometry, vol.34, issue.1, pp.1-10, 2005.
DOI : 10.1007/s00454-004-1110-x

T. Blaäsius, S. G. Kobourov, and I. Rutter, Simultaneous embedding of planar graphs, Handbook on Graph Drawing and Visualization. Chapman and Hall/CRC, 2013.

P. Braß, E. Cenek, C. A. Duncan, A. Efrat, C. Erten et al., On simultaneous planar graph embeddings, Computational Geometry, vol.36, issue.2, pp.117-130, 2007.
DOI : 10.1016/j.comgeo.2006.05.006

C. Erten and S. G. Kobourov, Simultaneous Embedding of Planar Graphs with Few Bends, Journal of Graph Algorithms and Applications, vol.9, issue.3, pp.347-364, 2005.
DOI : 10.7155/jgaa.00113
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.4825

S. Felsner, A. Igamberdiev, P. Kindermann, B. Klemz, T. Mchedlidze et al., Strongly Monotone Drawings of Planar Graphs, 32nd International Symposium on Computational Geometry, 2016.

E. D. Giacomo, W. Didimo, G. Liotta, H. Meijer, and S. K. Wismath, Planar and Quasi-Planar Simultaneous Geometric Embedding, The Computer Journal, vol.58, issue.11, pp.3126-3140, 2015.
DOI : 10.1093/comjnl/bxv048

M. I. Hossain and M. S. Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel Graphs, Discrete Math., Alg. and Appl, vol.7, issue.2, pp.2015-2025
DOI : 10.1007/978-3-642-38768-5_59

P. Kindermann, A. Schulz, J. Spoerhase, and A. Wolff, On Monotone Drawings of Trees, International Symposium on Graph Drawing, pp.488-50010, 2014.
DOI : 10.1007/978-3-662-45803-7_41
URL : http://arxiv.org/abs/1505.01410

V. Koltun, Almost tight upper bounds for vertical decompositions in four dimensions, Journal of the ACM, vol.51, issue.5, pp.699-730, 2004.
DOI : 10.1145/1017460.1017461
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.4602

V. Y. Pan, Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding, Journal of Symbolic Computation, vol.33, issue.5, pp.701-733, 2002.
DOI : 10.1006/jsco.2002.0531
URL : http://doi.org/10.1006/jsco.2002.0531

J. Radon, Mengen konvexer K???rper, die einen gemeinsamen Punkt enthalten, Mathematische Annalen, vol.83, issue.1-2, pp.113-11510, 1921.
DOI : 10.1007/BF01464231

J. Renegar, On the computational complexity and geometry of the first-order theory of the reals. Part I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals, Journal of Symbolic Computation, vol.13, issue.3, pp.255-299, 1992.
DOI : 10.1016/S0747-7171(10)80003-3

M. Sagraloff and K. Mehlhorn, Computing real roots of real polynomials, Journal of Symbolic Computation, vol.73, pp.46-86, 2016.
DOI : 10.1016/j.jsc.2015.03.004
URL : https://hal.archives-ouvertes.fr/hal-01363955