Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
The Online -Taxi Problem Is Competitive on All Metrics
Christian Coester, Yichen Huang, Tze-Yang Poon
The online -taxi problem is a natural generalization of the -server problem: taxis must serve a sequence of requests in a metric space. Each request is a pair of points $…
cs.DS2025
Online 3-Taxi on General Metrics
Christian Coester, Tze-Yang Poon
The online -taxi problem, introduced in 1990 by Fiat, Rabani and Ravid, is a generalization of the -server problem where taxis must serve a sequence of requests in a metr…