63 citations · 220 across the 18 of their papers we have counts for
4 papers · 1 filter
Simple strategies versus optimal schedules in multi-agent patrolling
Akitoshi Kawamura, Makoto Soejima
Suppose that a set of mobile agents, each with a predefined maximum speed, want to patrol a fence together so as to minimize the longest time interval during which a point on the f…
Fence patrolling by mobile agents with distinct speeds
Akitoshi Kawamura, Yusuke Kobayashi
Suppose we want to patrol a fence (line segment) using k mobile agents with given speeds v_1, ..., v_k so that every point on the fence is visited by an agent at least once in ever…
A lower bound on opaque sets
Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi +1
It is proved that the total length of any set of countably many rectifiable curves, whose union meets all straight lines that intersect the unit square U, is at least 2.00002. This…
Function spaces for second-order polynomial time
Akitoshi Kawamura, Arno Pauly
In the context of second-order polynomial-time computability, we prove that there is no general function space construction. We proceed to identify restrictions on the domain or th…