Número de cruce (teoría de grafos) (Spanish Wikipedia)

Analysis of information sources in references of the Wikipedia article "Número de cruce (teoría de grafos)" in Spanish language version.

refsWebsite

Global rank Spanish rank

15doi.org

2^nd place

7ams.org

451^st place

1,294^th place

2archive.org

6^th place

5^th place

2jstor.org

26^th place

56^th place

2oeis.org

742^nd place

3,051^st place

2web.archive.org

1^st place

2tugraz.at

low place

1archive.today

14^th place

19^th place

1uvt.nl

low place

1arxiv.org

69^th place

148^th place

1depaul.edu

9,635^th place

5,785^th place

1wolfram.com

513^th place

300^th place

1indstate.edu

low place

1haifa.ac.il

low place

ams.org

Garey, M. R.; Johnson, D. S. (1983). «Crossing number is NP-complete». SIAM J. Alg. Discr. Meth. 4 (3): 312-316. MR 0711340. doi:10.1137/0604033.
Hliněný, P. (2006). «Crossing number is hard for cubic graphs». Journal of Combinatorial Theory, Series B 96 (4): 455-471. MR 2232384. doi:10.1016/j.jctb.2005.09.009.
Grohe, M. (2005). «Computing crossing numbers in quadratic time». J. Comput. System Sci. 68 (2): 285-302. MR 2059096. doi:10.1016/j.jcss.2003.07.008. ; Kawarabayashi, Ken-ichi; Reed, Bruce (2007). «Computing crossing number in linear time». Proceedings of the 29th Annual ACM Symposium on Theory of Computing. pp. 382-390. ISBN 978-1-59593-631-8. doi:10.1145/1250790.1250848.
Ajtai, M.; Chvátal, V.; Newborn, M.; Szemerédi, E. (1982). «Crossing-free subgraphs». Theory and Practice of Combinatorics. North-Holland Mathematics Studies 60. pp. 9-12. MR 0806962.
Ackerman, Eyal (2013), On topological graphs with at most four crossings per edge, archivado desde el original el 14 de julio de 2014, consultado el 18 de agosto de 2014 . para obtener resultados anteriores con constantes menos ajustadas, consúltese Pach, János; Tóth, Géza (1997), «Graphs drawn with few crossings per edge», Combinatorica 17 (3): 427-439, MR 1606052, doi:10.1007/BF01215922 .; Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza (2006), «Improving the crossing lemma by finding more crossings in sparse graphs», Discrete and Computational Geometry 36 (4): 527-552, MR 2267545, doi:10.1007/s00454-006-1264-9 ..
Székely, L. A. (1997). «Crossing numbers and hard Erdős problems in discrete geometry». Combinatorics, Probability and Computing 6 (3): 353-358. MR 1464571. doi:10.1017/S0963548397002976.
Dey, T. L. (1998). «Improved bounds for planar k-sets and related problems». Discrete and Computational Geometry 19 (3): 373-382. MR 1608878. doi:10.1007/PL00009354.

archive.org

Turán, P. (1977). «A Note of Welcome». J. Graph Theory 1: 7-9. doi:10.1002/jgt.3190010105.
Scheinerman, Edward R.; Wilf, Herbert S. (1994). «The rectilinear crossing number of a complete graph and Sylvester's "four point problem" of geometric probability». American Mathematical Monthly 101 (10): 939-943. JSTOR 2975158. doi:10.2307/2975158.

archive.today

Oswin Aichholzer. «Rectilinear Crossing Number project». Archivado desde el original el 30 de diciembre de 2012. Consultado el 19 de junio de 2019.

arxiv.org

Barát, János; Tóth, Géza (2009). «Towards the Albertson Conjecture». arXiv:0909.0413 [math.CO].

depaul.edu

ovid.cs.depaul.edu

Schaefer, Marcus (2010). «Complexity of some geometric and topological problems». Graph Drawing, 17th International Symposium, GS 2009, Chicago, IL, USA, September 2009, Revised Papers. Lecture Notes in Computer Science 5849. Springer-Verlag. pp. 334-344. ISBN 978-3-642-11804-3. doi:10.1007/978-3-642-11805-0_32. .

doi.org

dx.doi.org

Turán, P. (1977). «A Note of Welcome». J. Graph Theory 1: 7-9. doi:10.1002/jgt.3190010105.
Scheinerman, Edward R.; Wilf, Herbert S. (1994). «The rectilinear crossing number of a complete graph and Sylvester's "four point problem" of geometric probability». American Mathematical Monthly 101 (10): 939-943. JSTOR 2975158. doi:10.2307/2975158.
Saaty, T.L. (1964). «The minimum number of intersections in complete graphs». Proceedings of the National Academy of Sciences of the United States of America 52: 688-690. doi:10.1073/pnas.52.3.688.
Kainen, P.C. (1968). «On a problem of P. Erdos». Journal of Combinatorial Theory 5: 374-377. doi:10.1016/s0021-9800(68)80013-4.
de Klerk, E.; Maharry, J.; Pasechnik, D. V.; Richter, B.; Salazar, G. (2006). «Improved bounds for the crossing numbers of K_m,n and K_n». SIAM Journal on Discrete Mathematics 20 (1): 189-202. doi:10.1137/S0895480104442741. Archivado desde el original el 18 de julio de 2011. Consultado el 18 de agosto de 2014.
Garey, M. R.; Johnson, D. S. (1983). «Crossing number is NP-complete». SIAM J. Alg. Discr. Meth. 4 (3): 312-316. MR 0711340. doi:10.1137/0604033.
Hliněný, P. (2006). «Crossing number is hard for cubic graphs». Journal of Combinatorial Theory, Series B 96 (4): 455-471. MR 2232384. doi:10.1016/j.jctb.2005.09.009.
Cabello S. and Mohar B. (2013). «Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard». SIAM Journal on Computing 42 (5): 1803-1829. doi:10.1137/120872310.
Schaefer, Marcus (2010). «Complexity of some geometric and topological problems». Graph Drawing, 17th International Symposium, GS 2009, Chicago, IL, USA, September 2009, Revised Papers. Lecture Notes in Computer Science 5849. Springer-Verlag. pp. 334-344. ISBN 978-3-642-11804-3. doi:10.1007/978-3-642-11805-0_32. .
Grohe, M. (2005). «Computing crossing numbers in quadratic time». J. Comput. System Sci. 68 (2): 285-302. MR 2059096. doi:10.1016/j.jcss.2003.07.008. ; Kawarabayashi, Ken-ichi; Reed, Bruce (2007). «Computing crossing number in linear time». Proceedings of the 29th Annual ACM Symposium on Theory of Computing. pp. 382-390. ISBN 978-1-59593-631-8. doi:10.1145/1250790.1250848.
Even, Guy; Guha, Sudipto; Schieber, Baruch (2003). «Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas». SIAM Journal on Computing 32 (1): 231-252. doi:10.1137/S0097539700373520.
Ackerman, Eyal (2013), On topological graphs with at most four crossings per edge, archivado desde el original el 14 de julio de 2014, consultado el 18 de agosto de 2014 . para obtener resultados anteriores con constantes menos ajustadas, consúltese Pach, János; Tóth, Géza (1997), «Graphs drawn with few crossings per edge», Combinatorica 17 (3): 427-439, MR 1606052, doi:10.1007/BF01215922 .; Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza (2006), «Improving the crossing lemma by finding more crossings in sparse graphs», Discrete and Computational Geometry 36 (4): 527-552, MR 2267545, doi:10.1007/s00454-006-1264-9 ..
Székely, L. A. (1997). «Crossing numbers and hard Erdős problems in discrete geometry». Combinatorics, Probability and Computing 6 (3): 353-358. MR 1464571. doi:10.1017/S0963548397002976.
Dey, T. L. (1998). «Improved bounds for planar k-sets and related problems». Discrete and Computational Geometry 19 (3): 373-382. MR 1608878. doi:10.1007/PL00009354.
Pach, János; Spencer, Joel; Tóth, Géza (2000). «New bounds on crossing numbers». Discrete and Computational Geometry 24 (4): 623-644. doi:10.1007/s004540010011.

haifa.ac.il

sci.haifa.ac.il

Ackerman, Eyal (2013), On topological graphs with at most four crossings per edge, archivado desde el original el 14 de julio de 2014, consultado el 18 de agosto de 2014 . para obtener resultados anteriores con constantes menos ajustadas, consúltese Pach, János; Tóth, Géza (1997), «Graphs drawn with few crossings per edge», Combinatorica 17 (3): 427-439, MR 1606052, doi:10.1007/BF01215922 .; Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza (2006), «Improving the crossing lemma by finding more crossings in sparse graphs», Discrete and Computational Geometry 36 (4): 527-552, MR 2267545, doi:10.1007/s00454-006-1264-9 ..

indstate.edu

isu.indstate.edu

Exoo, G. «Rectilinear Drawings of Famous Graphs».

jstor.org

Bronfenbrenner, Urie (1944). «The graphic presentation of sociometric data». Sociometry 7 (3): 283-289. JSTOR 2785096. «The arrangement of subjects on the diagram, while haphazard in part, is determined largely by trial and error with the aim of minimizing the number of intersecting lines.»
Scheinerman, Edward R.; Wilf, Herbert S. (1994). «The rectilinear crossing number of a complete graph and Sylvester's "four point problem" of geometric probability». American Mathematical Monthly 101 (10): 939-943. JSTOR 2975158. doi:10.2307/2975158.

oeis.org

tugraz.at

ist.tugraz.at

Oswin Aichholzer. «Rectilinear Crossing Number project». Archivado desde el original el 30 de diciembre de 2012. Consultado el 19 de junio de 2019.

dist.ist.tugraz.at

Rectilinear Crossing Number on the Institute for Software Technology at Graz, University of Technology (2009).

uvt.nl

arno.uvt.nl

de Klerk, E.; Maharry, J.; Pasechnik, D. V.; Richter, B.; Salazar, G. (2006). «Improved bounds for the crossing numbers of K_m,n and K_n». SIAM Journal on Discrete Mathematics 20 (1): 189-202. doi:10.1137/S0895480104442741. Archivado desde el original el 18 de julio de 2011. Consultado el 18 de agosto de 2014.

web.archive.org

de Klerk, E.; Maharry, J.; Pasechnik, D. V.; Richter, B.; Salazar, G. (2006). «Improved bounds for the crossing numbers of K_m,n and K_n». SIAM Journal on Discrete Mathematics 20 (1): 189-202. doi:10.1137/S0895480104442741. Archivado desde el original el 18 de julio de 2011. Consultado el 18 de agosto de 2014.
Ackerman, Eyal (2013), On topological graphs with at most four crossings per edge, archivado desde el original el 14 de julio de 2014, consultado el 18 de agosto de 2014 . para obtener resultados anteriores con constantes menos ajustadas, consúltese Pach, János; Tóth, Géza (1997), «Graphs drawn with few crossings per edge», Combinatorica 17 (3): 427-439, MR 1606052, doi:10.1007/BF01215922 .; Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza (2006), «Improving the crossing lemma by finding more crossings in sparse graphs», Discrete and Computational Geometry 36 (4): 527-552, MR 2267545, doi:10.1007/s00454-006-1264-9 ..

wolfram.com

mathworld.wolfram.com

Weisstein, Eric W. «Graph Crossing Number». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.