2 citations · 2 across the 10 of their papers we have counts for
5 papers · 1 filter
Search and Rescue on the Plane
Jared Coleman, Evangelos Kranakis, Danny Krizanc +1
We study a planar variant of the search and rescue problem whereby an agent starting at an arbitrary position in the plane must locate an object at an…
Linear Search with Probabilistic Detection and Variable Speeds
Jared Coleman, Oscar Morales-Ponce
We present results on new variants of the famous linear search (or cow-path) problem that involves an agent searching for a target with unknown position on the infinite line. We co…
Optimal Delivery with a Faulty Drone
Jared Coleman, Danny Krizanc, Evangelos Kranakis +1
We introduce and study a new cooperative delivery problem inspired by drone-assisted package delivery. We consider a scenario where a drone, en route to deliver a package to a dest…
Linear Search for an Escaping Target with Unknown Speed
Jared Coleman, Dmitry Ivanov, Evangelos Kranakis +2
We consider linear search for an escaping target whose speed and initial position are unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the or…
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc +2
Given a set of points in the plane, we solve the problems of constructing a geometric planar graph spanning 1) of minimum degree 2, and 2) which is 2-edge connected, re…