The 3-symmetric Pseudolinear Crossing Number of
We show that the 3-symmetric rectilinear and the 3-symmetric pseudolinear crossing numbers of are equal. Specifically, we prove that .
Source author record
César Hernández-Vélez
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
3works
2topics
4close collaborators
Published work
3 publications
preprint2020arXiv
Counting the Number of Crossings in Geometric Graphs
A geometric graph is a graph whose vertices are points in general position in the plane and its edges are straight line segments joining these points. In this paper we give an O(n2logn) algorithm to compute the number of pairs of edges that cross in a geometric graph on n points. For layered, and convex geometric graphs the algorithm takes O(n2) time.
Open access
preprint2011arXiv
Making a graph crossing-critical by multiplying its edges
A graph is crossing-critical if the removal of any of its edges decreases its crossing number. This work is motivated by the following question: to what extent is crossing- criticality a property that is inherent to the structure of a graph, and to what extent can it be induced on a noncritical graph by multiplying (all or some of) its edges? It is shown that if a nonplanar graph G is obtained by adding an edge to a cubic polyhedral graph, and G is sufficiently connected, then G can be made crossing-critical by a suitable multiplication of edges.
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.