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
Proceedings Article
The Within-Strip Discrete Unit Disk Cover Problem.
TL;DR: It is proved that the Within-Strip Discrete Unit Disk Cover (WSDUDC) problem is NP-complete on strips of any xed height, which is the most interesting result from a theoretical standpoint.
Journal ArticleDOI
The Within-Strip Discrete Unit Disk Cover Problem
TL;DR: WithinStrip Discrete Unit Disk Cover (WSDUDC) as discussed by the authors is a restricted version of the DUDC problem, where the points and disk centres are conned to a strip of xed height.
Book ChapterDOI
Going Home Through an Unknown Street
TL;DR: This work considers the problem of a robot traversing an unknown polygon with the aid of standard visibility and provides upper and lower bounds on the ratio of the distance traveled by the robot in comparison to the length of a shortest path.
Journal Article
Frequency estimation of Internet packet streams with limited space
TL;DR: An algorithm that deterministically finds (in particular) all categories having a frequency above 1/(m+1) using m counters, which it is proved is best possible in the worst case and best possible up to a logarithmic factor.
Book
Space-Efficient Data Structures, Streams, and Algorithms Papers in Honor of J. Ian Munro, on the Occasion of His 66th Birthday
TL;DR: The Query Complexity of Finding a Hidden Permutation, Bounds for Scheduling Jobs on Grid Processors, and a Survey of Algorithms and Models for List Update are presented.