Counting the number of crossings in geometric graphsdoi:10.1016/J.IPL.2020.106028Frank DuqueRuy Fabila-MonroyCésar Hernández-VélezCarlos Hidalgo-ToscanoElsevier
But by other measurements, including overall illegal entries, the latest migration wave is not unprecedented. Despite the recent record levels of migrant arrests, there were more unlawful entries in the mid and early 2000s, when the U.S had fewer resources and personnel to apprehend border-cros...
The problem book drawing with a bounded number of crossings per edge asks, given a graph \\(G=(V,E)\\) and two integers k , b , whether there is a k -page book drawing of G such that the maximum number of crossings per edge is at most b . In this paper, we study this ...
We investigate the total number of edge crossings (i.e., the crossing number) of the Euclidean minimum weight Laman graph \\(\\mathsf {MLG}(P)\\) on a planar point set P . Bereget al.(2016) showed that the upper and lower bounds for the crossing number of \\(\\mathsf {MLG}(...
A new lower bound of Ω(n~3) on the maximum number of cell crossings for weighted shortest paths in 3-dimensional polyhedral structures consisting of a linear number of O(n) polyhedral cells and cell faces is derived. This is a generalization and sharpening of the formerly known Ω (n~...