Skip to content

Author

Ya-Qiao Li

We have 2 of 7 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Online geometric matching and segments block points

Given a sequence of online points in general position in the plane, the geometric matching problem asks to match as many points as possible, subject to segment crossing constraints. We initiate the study of online geometric matching with limited crosses. In the $k$-crossing model each matched segment is allowed to have...

Ya-Qiao Li, Jun-Yi Lin · 0 citations
Open access Aug 2026

Online interval selection on a simple chain

It is shown that a deterministic memoryless one-directional revoking algorithm achieves a competitive ratio of 0.786 on the simple chain in the random order model, which is worse than the basic greedy algorithm without revoking but better than any deterministic revoking algorithm in the adversarial model.

Ya-Qiao Li, Ali Mohammad Lavasani, Denis Pankratov · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.