A
Alejandro López-Ortiz
Researcher at University of Waterloo
Publications - 198
Citations - 3856
Alejandro López-Ortiz is an academic researcher from University of Waterloo. The author has contributed to research in topics: Competitive analysis & List update problem. The author has an hindex of 33, co-authored 193 publications receiving 3719 citations. Previous affiliations of Alejandro López-Ortiz include Open Text Corporation & University of New Brunswick.
Papers
More filters
Journal ArticleDOI
Searching and on-line recognition of star-shaped polygons
TL;DR: A strategy for finding a target of unknown location in a star-shaped polygon with a competitive ratio of 11.52 is proposed and a lower bound of 9 is provided for the Competitive ratio of searching in aStar-shapedpolygon which is close to the upper bound.
Journal ArticleDOI
Parameterized Algorithms for the H-Packing with t-Overlap Problem
TL;DR: The first parameterized algorithm for the k-H-Packing with t-Overlap problem is introduced, which combines a bounded search tree with a greedy localization technique and runs in time O(r rk k (r t 1)k+2 n r ), where n = |V (G)|, r =|V (H)|, and t < r.
Proceedings ArticleDOI
Capacity Provisioning a Valiant Load-Balanced Network
TL;DR: It is proved that VLB is no longer optimal on unrestricted topologies, and can require more capacity than shortest path routing to serve all traffic matrices on some topologies.
Proceedings ArticleDOI
The asteroid surveying problem and other puzzles
TL;DR: Two variants of the well-known "sailor in the fog" puzzle are considered, one set in three dimensions and the other in four dimensions, and a solution of length 2.2782 is described, which is proved to be optimal.
Proceedings ArticleDOI
Local policies for efficiently patrolling a triangulated region by a robot swarm
Daniela Maftuleac,Seoung Kyou Lee,Sándor P. Fekete,Aditya Kumar Akash,Alejandro López-Ortiz,James McLurkin +5 more
TL;DR: Building on prior work on structured exploration of unknown spaces with multi-robot systems, this work can make use of a triangulation that is constructed in a distributed fashion and guarantees good local navigation properties, even when sensors and robots have very limited capabilities.