Gelasio Salazar

86 papers A 2B 3C 1Journal 77Unranked 3
YearRankTypeTitle / Venue / Authors
2024 J jnl
Rotation Systems and Simple Drawings in Surfaces.
Electron. J. Comb.
Rosna Paul, Gelasio Salazar, Alexandra Weinberger
2024 J jnl
There is a unique crossing-minimal rectilinear drawing of K_18.
Ars Math. Contemp.
Bernardo M. Ábrego, Silvia Fernández-Merchant, Oswin Aichholzer, Jesús Leaños, Gelasio Salazar
2023 C conf
Crossing numbers of complete bipartite graphs.
LAGOS
József Balogh, Bernard Lidický, Sergey Norin, Florian Pfender, Gelasio Salazar, Sam Spiro
2022 J jnl
Convex drawings of the complete graph: topology meets geometry.
Ars Math. Contemp.
Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar
2021 J jnl
Drawings of complete graphs in the projective plane.
J. Graph Theory
Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar, Matthew Sullivan
2020 J jnl
Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces.
Discret. Comput. Geom.
Éric Colin de Verdière, Carolina Medina, Edgardo Roldán-Pensado, Gelasio Salazar
2020 J jnl
Toroidal grid minors and stretch in embedded graphs.
J. Comb. Theory, Ser. B
Markus Chimani, Petr Hlinený, Gelasio Salazar
2019 J jnl
Closing in on Hill's Conjecture.
SIAM J. Discret. Math.
József Balogh, Bernard Lidický, Gelasio Salazar
2019 J jnl
On the Number of Unknot Diagrams.
SIAM J. Discret. Math.
Carolina Medina, Jorge L. Ramírez Alfonsín, Gelasio Salazar
2018 J jnl
Levi's Lemma, pseudolinear drawings of Kn, and empty triangles.
J. Graph Theory
Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar
2017 J jnl
Arrangements of pseudocircles on surfaces.
CoRR
Carolina Medina, Edgardo Roldán-Pensado, Gelasio Salazar
2017 J jnl
Drawings of K
Australas. J Comb.
Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar
2017 J jnl
On the Pseudolinear Crossing Number.
J. Graph Theory
César Hernández-Vélez, Jesús Leaños, Gelasio Salazar
2016 J jnl
Characterizing 2-crossing-critical graphs.
Adv. Appl. Math.
Drago Bokal, Bogdan Oporowski, R. Bruce Richter, Gelasio Salazar
2016 J jnl
Large Area Convex Holes in Random Point Sets.
SIAM J. Discret. Math.
Octavio Arizmendi, Gelasio Salazar
2016 J jnl
Preface: LAGOS'13: Seventh Latin-American Algorithms, Graphs, and Optimization Symposium, Playa del Carmen, México - 2013.
Discret. Appl. Math.
José Correa, Guillermo Durán, Luérbio Faria, Miguel A. Pizaña, Gelasio Salazar
2015 J jnl
Book Embeddings of Regular Graphs.
SIAM J. Discret. Math.
József Balogh, Gelasio Salazar
2015 J jnl
Embedding a Graph-Like Continuum in Some Surface.
J. Graph Theory
Robin Christian, R. Bruce Richter, Gelasio Salazar
2015 B conf
On Hardness of the Joint Crossing Number.
ISAAC
Petr Hlinený, Gelasio Salazar
2015 J jnl
On Hardness of the Joint Crossing Number.
CoRR
Petr Hlinený, Gelasio Salazar
2015 J jnl
On the Decay of Crossing Numbers of Sparse Graphs.
J. Graph Theory
József Balogh, Jesús Leaños, Gelasio Salazar
2014 J jnl
Book drawings of complete bipartite graphs.
Discret. Appl. Math.
Etienne de Klerk, Dmitrii V. Pasechnik, Gelasio Salazar
2014 J jnl
Shellable Drawings and the Cylindrical Crossing Number of K
Discret. Comput. Geom.
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2014 J jnl
The Optimal Drawings of $K_{5, n}$.
Electron. J. Comb.
César Hernández-Vélez, Carolina Medina, Gelasio Salazar
2013 J jnl
Improved Lower Bounds on Book Crossing Numbers of Complete Graphs.
SIAM J. Discret. Math.
Etienne de Klerk, Dmitrii V. Pasechnik, Gelasio Salazar
2013 J jnl
Large convex holes in random point sets.
Comput. Geom.
József Balogh, Hernán González-Aguilar, Gelasio Salazar
2013 J jnl
Making a Graph Crossing-Critical by Multiplying its Edges.
Electron. J. Comb.
Laurent Beaudou, César Hernández-Vélez, Gelasio Salazar
2013 J jnl
More on the crossing number of K
Electron. Notes Discret. Math.
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2013 J jnl
Preface.
Electron. Notes Discret. Math.
Jesús A. De Loera, Thomas M. Liebling, Miguel A. Pizaña, Gelasio Salazar
2013 J jnl
Shellable drawings and the cylindrical crossing number of $K_n$.
CoRR
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2013 J jnl
The 2-Page Crossing Number of K
Discret. Comput. Geom.
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2013 J jnl
The Erdős-Sós Conjecture for Geometric Graphs.
Discret. Math. Theor. Comput. Sci.
Ruy Fabila-Monroy, Luis Felipe Barba Flores, Dolores Lara, Jesús Leaños, Cynthia A. Rodríguez Villalobos, Gelasio Salazar, Francisco Zaragoza
2013 J jnl
Zarankiewicz's Conjecture is finite for each fixed m.
J. Comb. Theory B
Robin Christian, R. Bruce Richter, Gelasio Salazar
2012 J jnl
Large convex holes in random point sets
CoRR
József Balogh, Hernán González-Aguilar, Gelasio Salazar
2012 J jnl
Nested cycles in large triangulations and crossing-critical graphs.
J. Comb. Theory B
César Hernández-Vélez, Gelasio Salazar, Robin Thomas
2012 J jnl
On ≤k-Edges, Crossings, and Halving Lines of Geometric Drawings of K n.
Discret. Comput. Geom.
Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2012 — conf
The 2-page crossing number of K
SCG
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2012 J jnl
The 2-page crossing number of K
CoRR
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2012 J jnl
The optimal drawings of K_{5,n}
CoRR
César Hernández-Vélez, Carolina Medina, Gelasio Salazar
2012 J jnl
Visibility-preserving convexifications using single-vertex moves.
Inf. Process. Lett.
Bernardo M. Ábrego, Mario Cetina, Jesús Leaños, Gelasio Salazar
2011 J jnl
Asymptotically settling Zarankiewicz's Conjecture in finite time, for each m.
Electron. Notes Discret. Math.
Robin Christian, R. Bruce Richter, Gelasio Salazar
2011 — conf
Convexifying Monotone Polygons while Maintaining Internal Visibility.
EGC
Oswin Aichholzer, Mario Cetina, Ruy Fabila-Monroy, Jesús Leaños, Gelasio Salazar, Jorge Urrutia
2011 J jnl
On $(\le k)$-edges, crossings, and halving lines of geometric drawings of K
CoRR
Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2011 J jnl
There is a unique crossing-minimal rectilinear drawing of K
Electron. Notes Discret. Math.
Oswin Aichholzer, Bernardo M. Ábrego, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2011 J jnl
Visibility-preserving convexifications using single-vertex moves
CoRR
Bernardo M. Ábrego, Mario Cetina, Jesús Leaños, Gelasio Salazar
2010 J jnl
3-symmetric and 3-decomposable geometric drawings of K
Discret. Appl. Math.
Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2010 J jnl
Stars and bonds in crossing-critical graphs.
J. Graph Theory
Petr Hlinený, Gelasio Salazar
2010 J jnl
The Number of Generalized Balanced Lines.
Discret. Comput. Geom.
David Orden, Pedro Ramos, Gelasio Salazar
2009 J jnl
The number of generalized balanced lines.
CoRR
David Orden, Pedro Ramos, Gelasio Salazar
2008 J jnl
A central approach to bound the number of crossings in a generalized configuration.
Electron. Notes Discret. Math.
Bernardo M. Ábrego, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2008 J jnl
A note on harmonic subgraphs in labelled geometric graphs.
Inf. Process. Lett.
Gabriela Araujo, József Balogh, Ruy Fabila-Monroy, Gelasio Salazar, Jorge Urrutia
2008 J jnl
An extended lower bound on the number of (k)-edges to generalized configurations of points and the pseudolinear crossing number of K
J. Comb. Theory A
Bernardo M. Ábrego, József Balogh, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2008 J jnl
Stars and Bonds in Crossing-Critical Graphs.
Electron. Notes Discret. Math.
Petr Hlinený, Gelasio Salazar
2008 J jnl
The Crossing Number of a Projective Graph is Quadratic in the Face-Width.
Electron. J. Comb.
Isidoro Gitler, Petr Hlinený, Jesús Leaños, Gelasio Salazar
2008 J jnl
The maximum number of halving lines and the rectilinear crossing number of K
Electron. Notes Discret. Math.
Bernardo M. Ábrego, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2007 B conf
Approximating the Crossing Number of Toroidal Graphs.
ISAAC
Petr Hlinený, Gelasio Salazar
2007 J jnl
Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position.
Random Struct. Algorithms
József Balogh, Boris G. Pittel, Gelasio Salazar
2007 J jnl
Simple Euclidean Arrangements with No (>= 5)-Gons.
Discret. Comput. Geom.
Jesús Leaños, Mario Lomelí-Haro, Criel Merino, Gelasio Salazar, Jorge Urrutia
2007 J jnl
The convex hull of every optimal pseudolinear drawing of K
Australas. J Comb.
József Balogh, Jesús Leaños, Shengjun Pan, R. Bruce Richter, Gelasio Salazar
2007 J jnl
The crossing number of a projective graph is quadratic in the face-width.
Electron. Notes Discret. Math.
Isidoro Gitler, Petr Hlinený, Jesús Leaños, Gelasio Salazar
2006 J jnl
Improved Bounds for the Crossing Numbers of
SIAM J. Discret. Math.
Etienne de Klerk, John Maharry, Dmitrii V. Pasechnik, R. Bruce Richter, Gelasio Salazar
2006 J jnl
Nearly light cycles in embedded graphs and crossing-critical graphs.
J. Graph Theory
Mario Lomelí-Haro, Gelasio Salazar
2006 A conf
On the Crossing Number of Almost Planar Graphs.
GD
Petr Hlinený, Gelasio Salazar
2006 J jnl
On the length of longest alternating paths for multicoloured point sets in convex position.
Discret. Math.
Criel Merino, Gelasio Salazar, Jorge Urrutia
2006 J jnl
k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K
Discret. Comput. Geom.
József Balogh, Gelasio Salazar
2005 J jnl
On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets.
Graphs Comb.
Criel Merino, Gelasio Salazar, Jorge Urrutia
2005 J jnl
On the crossing numbers of loop networks and generalized Petersen graphs.
Discret. Math.
Gelasio Salazar
2005 J jnl
Two maps with large representativity on one surface.
J. Graph Theory
R. Bruce Richter, Gelasio Salazar
2004 J jnl
An Improved Bound for the Crossing Number of C
Graphs Comb.
Gelasio Salazar, Edgardo Ugalde
2004 J jnl
Embedding grids in surfaces.
Eur. J. Comb.
James F. Geelen, R. Bruce Richter, Gelasio Salazar
2004 A conf
Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K
GD
József Balogh, Gelasio Salazar
2004 B conf
Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks.
SIROCCO
Paul Boone, Edgar Chávez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, Jorge Urrutia
2004 J jnl
The crossing number of
J. Graph Theory
Lev Yu. Glebsky, Gelasio Salazar
2003 J jnl
Infinite families of crossing-critical graphs with given average degree.
Discret. Math.
Gelasio Salazar
2003 J jnl
Optimal meshes of curves in the Klein bottle.
J. Comb. Theory B
Hector A. Juarez, Gelasio Salazar
2003 J jnl
Small meshes of curves and their role in the analysis of optimal meshes.
Discret. Math.
Gelasio Salazar
2003 — conf
Spanning Trees of Multicoloured Point Sets with Few Intersections.
IJCCGGT
Jesús Leaños, Criel Merino, Gelasio Salazar, Jorge Urrutia
2002 J jnl
The Crossing Number of P(N, 3).
Graphs Comb.
R. Bruce Richter, Gelasio Salazar
2001 J jnl
Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree.
J. Graph Theory
Enrique García-Moreno, Gelasio Salazar
2001 J jnl
Drawings of C
J. Comb. Theory B
Hector A. Juarez, Gelasio Salazar
2001 J jnl
The crossing number of C
Australas. J Comb.
R. Bruce Richter, Gelasio Salazar
2000 J jnl
A lower bound for the crossing number of
J. Graph Theory
Gelasio Salazar
2000 J jnl
On a Crossing Number Result of Richter and Thomassen.
J. Comb. Theory B
Gelasio Salazar
1999 J jnl
Drawings of C
J. Comb. Theory B
Gelasio Salazar
1999 J jnl
On the Intersections of Systems of Curves.
J. Comb. Theory B
Gelasio Salazar
1998 J jnl
On the crossing number of
J. Graph Theory
Gelasio Salazar