9 citations · 15 across the 14 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
Semi-random graph process
Omri Ben-Eliezer, Dan Hefetz, Gal Kronenberg +3
We introduce and study a novel semi-random multigraph process, described as follows. The process starts with an empty graph on vertices. In every round of the process, one vert…
cs.CG2018
Structural Properties of Bichromatic Non-crossing Matchings
Marko Savić, Miloš Stojaković
Given a set of red and blue points in the plane, we are interested in matching red points with blue points by straight line segments so that the segments do not cross. We d…