Alejandro López-Ortiz

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2012
98Optimal strategies for the list update problem under the MRM alternative cost model. Alexander Golynski, Alejandro López-Ortiz. Inf. Process. Lett. (112): 218-222 (2012). Web SearchBibTeXDownload
2011
97The Cost of Cache-Oblivious Searching. Michael A. Bender, Gerth Střlting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz. Algorithmica (61): 463-505 (2011). Web SearchBibTeXDownload
96Efficient view point selection for silhouettes of convex polyhedra. Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz. Comput. Geom. (44): 399-408 (2011). Web SearchBibTeXDownload
95Orthogonal Query Expansion. Margareta Ackerman, David Loker, Alejandro López-Ortiz. CoRR (abs/1109.0530) (2011). Web SearchBibTeXDownload
94Reconstructing Convex Polygons and Convex Polyhedra from Edge and Face Counts in Orthogonal Projections. Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz. Int. J. Comput. Geometry Appl. (21): 215-239 (2011). Web SearchBibTeXDownload
93Brief announcement: paging for multicore processors. Alejandro López-Ortiz, Alejandro Salinger. SPAA 2011, 137-138. Web SearchBibTeXDownload
92COCA Filters: Co-occurrence Aware Bloom Filters. Kamran Tirdad, Pedram Ghodsnia, J. Ian Munro, Alejandro López-Ortiz. SPIRE 2011, 313-325. Web SearchBibTeXDownload
91A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of Equal Processing Times. Alejandro López-Ortiz, Claude-Guy Quimper. STACS 2011, 380-391. Web SearchBibTeXDownload
90Untangled monotonic chains and adaptive range search. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala. Theor. Comput. Sci. (412): 4200-4211 (2011). Web SearchBibTeXDownload
89Multi-target Ray Searching Problems. Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou. WADS 2011, 37-48. Web SearchBibTeXDownload
88On the Discrete Unit Disk Cover Problem. Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson. WALCOM 2011, 146-157. Web SearchBibTeXDownload
2010
87LEGUP: using heterogeneity to reduce the cost of data center network upgrades. Andrew R. Curtis, S. Keshav, Alejandro López-Ortiz. CoNEXT 2010, 14. Web SearchBibTeXDownload
86Some New Equiprojective Polyhedra. Masud Hasan, Mohammad Monoar Hossain, Alejandro López-Ortiz, Sabrina Nusrat, Saad Altaful Quader, Nabila Rahman. CoRR (abs/1009.2252) (2010). Web SearchBibTeXDownload
85Sorting with networks of data structures. Therese C. Biedl, Alexander Golynski, Angčle M. Hamel, Alejandro López-Ortiz, J. Ian Munro. Discrete Applied Mathematics (158): 1579-1586 (2010). Web SearchBibTeXDownload
2009
84An experimental investigation of set intersection algorithms for text searching. Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu, Alejandro Salinger. ACM Journal of Experimental Algorithmics (14) (2009). Web SearchBibTeXDownload
83Interruptible Algorithms for Multi-Problem Solving. Spyros Angelopoulos, Alejandro López-Ortiz. IJCAI 2009, 380-386. Web SearchBibTeXDownload
82Capacity Provisioning a Valiant Load-Balanced Network. Andrew R. Curtis, Alejandro López-Ortiz. INFOCOM 2009, 3006-3010. Web SearchBibTeXDownload
81Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Alejandro Salinger. ISAAC 2009, 45-54. Web SearchBibTeXDownload
80Untangled Monotonic Chains and Adaptive Range Search. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala. ISAAC 2009, 203-212. Web SearchBibTeXDownload
79Online Sorted Range Reporting. Gerth Střlting Brodal, Rolf Fagerberg, Mark Greve, Alejandro López-Ortiz. ISAAC 2009, 173-182. Web SearchBibTeXDownload
78An Application of Self-organizing Data Structures to Compression. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro. SEA 2009, 137-148. Web SearchBibTeXDownload
77On Developing New Models, with Paging as a Case Study. Reza Dorrigiv, Alejandro López-Ortiz. SIGACT News (40): 98-123 (2009). Web SearchBibTeXDownload
76On the relative dominance of paging algorithms. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro. Theor. Comput. Sci. (410): 3694-3701 (2009). Web SearchBibTeXDownload
75Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala. WADS 2009, 218-229. Web SearchBibTeXDownload
74Parameterized Analysis of Paging and List Update Algorithms. Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz. WAOA 2009, 104-115. Web SearchBibTeXDownload
2008
73Optimal Scheduling of Contract Algorithms with Soft Deadlines. Spyros Angelopoulos, Alejandro López-Ortiz, Angčle M. Hamel. AAAI 2008, 868-873. Web SearchBibTeX
72Adaptive Searching in One and Two Dimensions. Reza Dorrigiv, Alejandro López-Ortiz. CCCG 2008. Web SearchBibTeX
71List Update Algorithms for Data Compression. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro. DCC 2008, 512. Web SearchBibTeXDownload
70List Update with Locality of Reference. Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz. LATIN 2008, 399-410. Web SearchBibTeXDownload
69Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM). Reza Dorrigiv, Alejandro López-Ortiz, Alejandro Salinger. SPAA 2008, 185-187. Web SearchBibTeXDownload
68On Certain New Models for Paging with Locality of Reference. Reza Dorrigiv, Alejandro López-Ortiz. WALCOM 2008, 200-209. Web SearchBibTeXDownload
67Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis. Reza Dorrigiv, Alejandro López-Ortiz. WALCOM 2008, 13-24. Web SearchBibTeXDownload
2007
66Valiant Load Balancing, Capacity Provisioning and Resilient Backbone Design. Alejandro López-Ortiz. CAAN 2007, 3-12. Web SearchBibTeXDownload
65Valiant Load Balancing, Benes Networks and Resilient Backbone Design. Alejandro López-Ortiz. CAAN 2007, 2. Web SearchBibTeXDownload
64Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections. Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz. FSTTCS 2007, 400-411. Web SearchBibTeXDownload
63On the Relative Dominance of Paging Algorithms. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro. ISAAC 2007, 488-499. Web SearchBibTeXDownload
62Search Algorithms for Unstructured Peer-to-Peer Networks. Reza Dorrigiv, Alejandro López-Ortiz, Pawel Pralat. LCN 2007, 343-352. Web SearchBibTeXDownload
61On the separation and equivalence of paging strategies. Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz. SODA 2007, 229-237. Web SearchBibTeXDownload
2006
60A Quadratic Propagator for the Inter-Distance Constraint. Claude-Guy Quimper, Alejandro López-Ortiz, Gilles Pesant. AAAI 2006. Web SearchBibTeX
59Optimal Scheduling of Contract Algorithms for Anytime Problems. Alejandro López-Ortiz, Spyros Angelopoulos, Angčle M. Hamel. AAAI 2006. Web SearchBibTeX
5806421 Abstracts Collection -- Robot Navigation. Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz. Robot Navigation 2006. Web SearchBibTeXDownload
5706421 Executive Summary -- Robot Navigation. Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz. Robot Navigation 2006. Web SearchBibTeXDownload
56Adaptive Analysis of On-line Algorithms. Reza Dorrigiv, Alejandro López-Ortiz. Robot Navigation 2006. Web SearchBibTeXDownload
55Faster Adaptive Set Intersections for Text Searching. Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu. WEA 2006, 146-157. Web SearchBibTeXDownload
2005
54Fast string sorting using order-preserving compression. Alejandro López-Ortiz, Mehdi Mirzazadeh, Mohammad Ali Safari, M. Hossein Sheikh Attar. ACM Journal of Experimental Algorithmics (10) (2005). Web SearchBibTeXDownload
53Cross-Stitching Using Little Thread. Therese C. Biedl, Joseph Douglas Horton, Alejandro López-Ortiz. CCCG 2005, 199-202. Web SearchBibTeXDownload
52An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint. Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, Peter van Beek, Sayyed Bashir Sadjad. Constraints (10): 115-135 (2005). Web SearchBibTeXDownload
51From Linear Relaxations to Global Constraint Propagation. Claude-Guy Quimper, Alejandro López-Ortiz. CP 2005, 867. Web SearchBibTeXDownload
50Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern. Brona Brejová, Daniel G. Brown, Ian M. Harrower, Alejandro López-Ortiz, Tomás Vinar. CPM 2005, 1-10. Web SearchBibTeXDownload
49Algorithmic foundations of the internet. Alejandro López-Ortiz. SIGACT News (36): 45-62 (2005). Web SearchBibTeXDownload
48A Survey of Performance Measures for On-line Algorithms. Reza Dorrigiv, Alejandro López-Ortiz. SIGACT News (36): 67-81 (2005). Web SearchBibTeXDownload
2004
47Algorithmic Foundations of the Internet: Foreword. Alejandro López-Ortiz. CAAN 2004, 155-158. Web SearchBibTeXDownload
46Algorithmic Foundations of the Internet: Roundup. Alejandro López-Ortiz. CAAN 2004, 192-204. Web SearchBibTeXDownload
45Search Engines and Web Information Retrieval. Alejandro López-Ortiz. CAAN 2004, 183-191. Web SearchBibTeXDownload
44Improved Algorithms for the Global Cardinality Constraint. Claude-Guy Quimper, Alejandro López-Ortiz, Peter van Beek, Alexander Golynski. CP 2004, 542-556. Web SearchBibTeXDownload
43Efficient View Point Selection for Silhouettes of Convex Polyhedra. Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz. MFCS 2004, 735-747. Web SearchBibTeXDownload
42Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies. Lukasz Golab, David DeHaan, Alejandro López-Ortiz, Erik D. Demaine. SSDBM 2004, 425-426. Web SearchBibTeXDownload
41Finding hidden independent sets in interval graphs. Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angčle M. Hamel, Alejandro López-Ortiz, Tomás Vinar. Theor. Comput. Sci. (310): 287-307 (2004). Web SearchBibTeXDownload
40Longest increasing subsequences in sliding windows. Michael H. Albert, Alexander Golynski, Angčle M. Hamel, Alejandro López-Ortiz, S. Srinivasa Rao, Mohammad Ali Safari. Theor. Comput. Sci. (321): 405-414 (2004). Web SearchBibTeXDownload
39On-line parallel heuristics, processor scheduling and robot searching under the competitive framework. Alejandro López-Ortiz, Sven Schuierer. Theor. Comput. Sci. (310): 527-537 (2004). Web SearchBibTeXDownload
2003
38Curves of width one and the river shore problem. Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper. CCCG 2003, 73-75. Web SearchBibTeX
37Finding Hidden Independent Sets in Interval Graphs. Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angčle M. Hamel, Alejandro López-Ortiz, Tomás Vinar. COCOON 2003, 182-191. Web SearchBibTeXDownload
36An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint. Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, Peter van Beek, Sayyed Bashir Sadjad. CP 2003, 600-614. Web SearchBibTeXDownload
35Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting. Therese C. Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro López-Ortiz, Guillaume Poirier, Claude-Guy Quimper. ESA 2003, 90-101. Web SearchBibTeXDownload
34The Cost of Cache-Oblivious Searching. Michael A. Bender, Gerth Střlting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz. FOCS 2003, 271-282. Web SearchBibTeXDownload
33A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint. Alejandro López-Ortiz, Claude-Guy Quimper, John Tromp, Peter van Beek. IJCAI 2003, 245-250. Web SearchBibTeX
32Searching and on-line recognition of star-shaped polygons. Alejandro López-Ortiz, Sven Schuierer. Inf. Comput. (185): 66-88 (2003). Web SearchBibTeXDownload
31Drawing K2, n: A lower bound. Therese C. Biedl, Timothy M. Chan, Alejandro López-Ortiz. Inf. Process. Lett. (85): 303-305 (2003). Web SearchBibTeXDownload
30Identifying frequent items in sliding windows over on-line packet streams. Lukasz Golab, David DeHaan, Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. Internet Measurement Comference 2003, 173-178. Web SearchBibTeXDownload
29On the number of distributed measurement points for network tomography. Joseph Douglas Horton, Alejandro López-Ortiz. Internet Measurement Comference 2003, 204-209. Web SearchBibTeXDownload
28A linear lower bound on index size for text retrieval. Erik D. Demaine, Alejandro López-Ortiz. J. Algorithms (48): 2-15 (2003). Web SearchBibTeXDownload
27the asteroid surveying problem and other puzzles. Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper. Symposium on Computational Geometry 2003, 372-373. Web SearchBibTeXDownload
26On universally easy classes for NP-complete problems. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. Theor. Comput. Sci. (1-3): 471-476 (2003). Web SearchBibTeXDownload
2002
25Drawing k2, n: A lower bound. Therese C. Biedl, Timothy M. Chan, Alejandro López-Ortiz. CCCG 2002, 146-148. Web SearchBibTeXDownload
24Searching for the center of a circle. Therese C. Biedl, Masud Hasan, Joseph Douglas Horton, Alejandro López-Ortiz, Tomás Vinar. CCCG 2002, 137-141. Web SearchBibTeXDownload
23Frequency Estimation of Internet Packet Streams with Limited Space. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. ESA 2002, 348-360. Web SearchBibTeXDownload
22Online Routing in Convex Subdivisions. Prosenjit Bose, Andrej Brodnik, Andrej Brodnik, Svante Carlsson, Rudolf Fleischer, Alejandro López-Ortiz, J. Ian Munro, Alejandro López-Ortiz. Int. J. Comput. Geometry Appl. (12): 283-296 (2002). Web SearchBibTeXDownload
21Online Parallel Heuristics and Robot Searching under the Competitive Framework. Alejandro López-Ortiz, Sven Schuierer. SWAT 2002, 260-269. Web SearchBibTeXDownload
20Robot Localization without Depth Perception. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. SWAT 2002, 249-259. Web SearchBibTeXDownload
2001
19Experiments on Adaptive Set Intersections for Text Retrieval Systems. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. ALENEX 2001, 91-104. Web SearchBibTeXDownload
18Parallel searching on a lattice. Alejandro López-Ortiz, Graeme Sweet. CCCG 2001, 125-128. Web SearchBibTeXDownload
17Lower Bounds for Streets and Generalized Streets. Alejandro López-Ortiz, Sven Schuierer. Int. J. Comput. Geometry Appl. (11): 401-421 (2001). Web SearchBibTeX
16A linear lower bound on index size for text retrieval. Erik D. Demaine, Alejandro López-Ortiz. SODA 2001, 289-294. Web SearchBibTeXDownload
15On universally easy classes for NP-complete problems. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. SODA 2001, 910-911. Web SearchBibTeXDownload
14The ultimate strategy to search on m rays?. Alejandro López-Ortiz, Sven Schuierer. Theor. Comput. Sci. (261): 267-295 (2001). Web SearchBibTeXDownload
2000
13A New Lower Bound for Kernel Searching. Peter Anderson, Alejandro López-Ortiz. CCCG 2000. Web SearchBibTeXDownload
12Online Routing in Convex Subdivisions. Prosenjit Bose, Andrej Brodnik, Andrej Brodnik, Svante Carlsson, Rudolf Fleischer, Alejandro López-Ortiz, J. Ian Munro, Alejandro López-Ortiz. ISAAC 2000, 47-59. Web SearchBibTeXDownload
11Adaptive set intersections, unions, and differences. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro. SODA 2000, 743-752. Web SearchBibTeXDownload
1999
10Position-Independent Street Searching. Christoph A. Bröcker, Alejandro López-Ortiz. WADS 1999, 241-252. Web SearchBibTeXDownload
1998
9The exact cost of exploring streets with a cab. Alejandro López-Ortiz, Sven Schuierer. CCCG 1998. Web SearchBibTeXDownload
8The Ultimate Strategy to Search on m Rays?. Alejandro López-Ortiz, Sven Schuierer. COCOON 1998, 75-84. Web SearchBibTeXDownload
1997
7Position-Independent Near Optimal Searching and On-Line Recognition in Star Polygons. Alejandro López-Ortiz, Sven Schuierer. Symposium on Computational Geometry 1997, 445-447. Web SearchBibTeXDownload
6Position-Independent Near Optimal Searching and On-line Recognition in Star Polygons. Alejandro López-Ortiz, Sven Schuierer. WADS 1997, 284-296. Web SearchBibTeXDownload
1996
5Generalized Streets Revisited. Alejandro López-Ortiz, Sven Schuierer. ESA 1996, 546-558. Web SearchBibTeXDownload
4Walking Streets Faster. Alejandro López-Ortiz, Sven Schuierer. SWAT 1996, 345-356. Web SearchBibTeXDownload
1995
3Going Home Through an Unknown Street. Alejandro López-Ortiz, Sven Schuierer. WADS 1995, 135-146. Web SearchBibTeXDownload
1994
2New Lower Bounds for Element Distinctness on a On-Tape Turing Machine. Alejandro López-Ortiz. Inf. Process. Lett. (51): 311-314 (1994). Web SearchBibTeXDownload
1Linear pattern matching of repeated substrings. Alejandro López-Ortiz. SIGACT News (25): 114-121 (1994). Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research