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
Book ChapterDOI
On the Sublinear Processor Gap for Parallel Architectures
TL;DR: It is argued that design and implementation issues of algorithms and architectures are significantly different—both in theory and in practice—between computational models with high and low degrees of parallelism.
Proceedings Article
Adaptive Analysis of On-line Algorithms
TL;DR: In this paper, the adaptive/cooperative analysis (ACA) framework is used to analyze on-line algorithms for paging and list update problems, and it is shown that the ability of the adaptive algorithm to ignore pathological worst cases can lead to more efficient in practice.
Posted Content
Kernelization Algorithms for Packing Problems Allowing Overlaps (Extended Version)
TL;DR: NP-Completeness results are shown for all of the packing problems and a dichotomy result is given for the $\mathcal{H}$-Packing with $t$-Membership problem analogous to the Kirkpatrick and Hell problem.
Posted Content
Some New Equiprojective Polyhedra
Masud Hasan,Mohammad Monoar Hossain,Alejandro López-Ortiz,Sabrina Nusrat,Saad Quader,Nabila Rahman +5 more
TL;DR: This paper discovers some new equiprojective polyhedra by cutting and gluing existing polyheda in a convex polyhedron.
Journal Article
Efficient view point selection for silhouettes of convex polyhedra
TL;DR: In this paper, the authors presented an algorithm to find all projections of a convex polyhedron such that a given set of edges, faces and/or vertices appear on the silhouette.