Improved bounds for the crossing numbers of Km, n and Kn E De Klerk, J Maharry, DV Pasechnik, RB Richter, G Salazar SIAM Journal on Discrete Mathematics 20 (1), 189-202, 2006 | 88 | 2006 |
The crossing number of Cm × Cn is as conjectured for n ≥ m(m + 1) LY Glebsky, G Salazar Journal of Graph Theory 47 (1), 53-72, 2004 | 86* | 2004 |
The 2-Page Crossing Number of BM Ábrego, O Aichholzer, S Fernández-Merchant, P Ramos, G Salazar Discrete & Computational Geometry 49, 747-777, 2013 | 65* | 2013 |
The Rectilinear Crossing Number of K n : Closing in (or Are We?) BM Ábrego, S Fernández-Merchant, G Salazar Thirty essays on geometric graph theory, 5-18, 2013 | 60 | 2013 |
All good drawings of small complete graphs BM Ábrego, O Aichholzer, S Fernández-Merchant, T Hackl, J Pammer, ... Proc. 31st European Workshop on Computational Geometry (EuroCG), 57-60, 2015 | 51 | 2015 |
Shellable Drawings and the Cylindrical Crossing Number of BM Ábrego, O Aichholzer, S Fernández-Merchant, P Ramos, G Salazar Discrete & Computational Geometry 52, 743-753, 2014 | 48 | 2014 |
On ≤k-Edges, Crossings, and Halving Lines of Geometric Drawings of Kn BM Ábrego, M Cetina, S Fernández-Merchant, J Leaños, G Salazar Discrete & Computational Geometry 48 (1), 192-215, 2012 | 48 | 2012 |
On the crossing number of almost planar graphs P Hliněný, G Salazar Graph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany …, 2007 | 47 | 2007 |
k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn J Balogh, G Salazar Discrete & Computational Geometry 35, 671-690, 2006 | 46* | 2006 |
The crossing number of P (N, 3) RB Richter, G Salazar Graphs and Combinatorics 18, 381-394, 2002 | 45 | 2002 |
A cryptosystem based on cellular automata J Urıas, E Ugalde, G Salazar Chaos: An Interdisciplinary Journal of Nonlinear Science 8 (4), 819-822, 1998 | 45 | 1998 |
The optimal drawings of K_ {5, n} C Hernández-Vélez, C Medina, G Salazar arXiv preprint arXiv:1210.1988, 2012 | 42 | 2012 |
3-symmetric and 3-decomposable geometric drawings of Kn BM Ábrego, M Cetina, S Fernández-Merchant, J Leaños, G Salazar Discrete Applied Mathematics 158 (12), 1240-1258, 2010 | 39 | 2010 |
Embedding grids in surfaces JF Geelen, RB Richter, G Salazar European Journal of Combinatorics 25 (6), 785-792, 2004 | 38 | 2004 |
The crossing number of C6 X en RB Richter Australasian journal of Combinatorics 23, 135-143, 2001 | 36 | 2001 |
Morelia test: Improving the efficiency of the gabriel test and face routing in ad-hoc networks P Boone, E Chavez, L Gleitzky, E Kranakis, J Opatrny, G Salazar, J Urrutia Structural Information and Communication Complexity: 11th International …, 2004 | 35 | 2004 |
Synchronization of cellular automaton pairs J Urıas, G Salazar, E Ugalde Chaos: An Interdisciplinary Journal of Nonlinear Science 8 (4), 814-818, 1998 | 35 | 1998 |
On the crossing numbers of loop networks and generalized Petersen graphs G Salazar Discrete mathematics 302 (1-3), 243-253, 2005 | 33 | 2005 |
A central approach to bound the number of crossings in a generalized configuration BM Ábrego, S Fernández–Merchant, J Leanos, G Salazar Electronic Notes in Discrete Mathematics 30, 273-278, 2008 | 32 | 2008 |
Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree E Garcia‐Moreno, G Salazar Journal of Graph Theory 36 (3), 168-173, 2001 | 28 | 2001 |