On the Online Weighted Non-Crossing Matching Problem

Joan Boyar, Shahin Kamali, Kim S. Larsen +3

We introduce and study the weighted version of an online matching problem in the Euclidean plane with non-crossing constraints: points with non-negative weights arrive online, and…