Edit Profile (opens in new tab) Vitter, Jeffrey Scott Compute Distance To: Compute Author ID: vitter.jeffrey-scott Published as: Vitter, Jeffrey Scott; Vitter, J. S.; Vitter, Jeffrey S. more...less Documents Indexed: 122 Publications since 1982 2 Contributions as Editor Co-Authors: 91 Co-Authors with 109 Joint Publications 2,243 Co-Co-Authors all top 5 Co-Authors 12 single-authored 16 Shah, Rahul 15 Hon, Wing-Kai 11 Arge, Lars 9 Grove, Edward F. 9 Thankachan, Sharma V. 8 Tamassia, Roberto 7 Grossi, Roberto 7 Gupta, Ankur 6 Barve, Rakesh D. 5 Agarwal, Pankaj Kumar 5 Matias, Yossi 5 Preparata, Franco P. 4 Chen, Wen-Chin 4 Hutchinson, David A. 4 Lin, Jyh-Han 4 Nekrich, Yakov 4 Nodine, Mark H. 4 Vengroff, Darren Erik 3 Kanellakis, Paris Christos 3 Ku, Tsung-Han 3 Lam, Tak-Wah 3 Murali, T. M. 3 Procopiuc, Octavian 3 Tam, Siu-Lung 3 Wang, Min 3 Yvinec, Mariette 2 Basye, Kenneth 2 Buchsbaum, Adam L. 2 Goodrich, Michael Truman 2 Kao, Ming-Yang 2 Lim, Lipyeow 2 Lopresti, Daniel P. 2 Ni, Wen-Chun 2 Padmanabhan, Sriram 2 Ramaswamy, Sridhar 2 Sairam, S. 2 Sanders, Peter 2 Segal, Eran 2 Shriver, E. A. M. 2 Subramanian, Sairam 2 Varman, Peter J. 1 Abello, James M. 1 Agarwal, Ramesh C. 1 Aggarwal, Alok 1 Anastasiadis, Stergios 1 Awerbuch, Baruch 1 Azar, Yossi 1 Bro Miltersen, Peter 1 Chase, Jeffrey S. 1 Chen, Longgang 1 Chiang, Yi-Jen 1 Chien, Yu-Feng 1 Cohen, Robert F. 1 Erickson, Jeff 1 Ferragina, Paolo 1 Flajolet, Philippe 1 Foschini, Luca 1 Franciosa, Paulo G. 1 Guibas, Leonidas John 1 Hinrichs, Klaus H. 1 Howard, Paul G. 1 Huo, Hongwei 1 Iyer, Bala R. 1 Kallahalla, Mahesh 1 Kenyon-Mathieu, Claire M. 1 Kenyon, Claire M. 1 Külekci, Muhammed Oğuzhan 1 Larmore, Lawrence L. 1 Leighton, Frank Thomson 1 Lewenstein, Moshe 1 Long, Philip M. 1 Munro, J. Ian 1 Patil, Manish 1 Romanik, Kathleen 1 Savage, John E. 1 Schevon, Catherine A. 1 Sedgewick, Robert 1 Sheng, Cheng 1 Simons, Roger A. 1 Stølting Brodal, Gerth 1 Suel, Torsten 1 Tollis, Ioannis G. 1 Toma, Laura 1 Vahrenhold, Jan 1 Van Wyk, Christopher J. 1 Wickremesinghe, Rajiv 1 Xu, Bojian 1 Yi, Ke 1 Young, Neal E. 1 Yu, Qiang 1 Zhao, Heng all top 5 Serials 14 Algorithmica 11 SIAM Journal on Computing 5 Theoretical Computer Science 4 Information Processing Letters 3 Journal of the ACM 2 ACM Transactions on Mathematical Software 2 IEEE Transactions on Computers 2 Journal of the Association for Computing Machinery 2 Journal of Computer and System Sciences 2 Journal of Algorithms 2 Information and Computation 2 Machine Learning 2 International Journal of Computational Geometry & Applications 2 Theory of Computing Systems 2 ACM Journal of Experimental Algorithmics 2 Journal of Discrete Algorithms 1 ACM Transactions on Database Systems 1 The Computer Journal. Section A / Section B 1 Parallel Computing 1 ACM Transactions on Graphics 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 Communications of the ACM 1 Annals of Mathematics and Artificial Intelligence 1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 1 Foundations and Trends in Theoretical Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 123 Computer science (68-XX) 7 Numerical analysis (65-XX) 7 Information and communication theory, circuits (94-XX) 4 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 2 Combinatorics (05-XX) 2 Statistics (62-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 92 Publications have been cited 885 times in 654 Documents Cited by ▼ Year ▼ High-order entropy-compressed text indexes. Zbl 1092.68584Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 132 2003 Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115Grossi, Roberto; Vitter, Jeffrey Scott 70 2005 Average-case analysis of algorithms and data structures. Zbl 0900.68251Vitter, Jeffrey Scott; Flajolet, Philippe 55 1990 Random sampling with a reservoir. Zbl 0562.68028Vitter, Jeffrey Scott 48 1985 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035Grossi, Roberto; Vitter, Jeffrey Scott 35 2000 Algorithms and data structures for external memory. Zbl 1244.68007Vitter, Jeffrey Scott 26 2006 Optimal external memory interval management. Zbl 1030.68027Arge, Lars; Vitter, Jeffrey Scott 24 2003 Approximation algorithms for geometric median problems. Zbl 0764.68079Lin, Jyh-Han; Vitter, Jeffrey Scott 24 1992 External-memory graph algorithms. Zbl 0849.68089Chiang, Yi-Jen; Goodrich, Michael T.; Grove, Edward F.; Tamassia, Roberto; Vengroff, Darren Erik; Vitter, Jeffrey Scott 22 1995 Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 21 2009 Load balancing in the \(L_p\) norm. Zbl 0938.68509Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott 20 1995 Design and analysis of dynamic Huffman codes. Zbl 0637.94002Vitter, Jeffrey Scott 20 1987 Algorithms for parallel memory, I: Two-level memories. Zbl 0917.68085Vitter, J. S.; Shriver, E. A. M. 18 1994 Complexity models for incremental computation. Zbl 0808.68061Miltersen, Peter Bro; Subramanian, Sairam; Vitter, Jeffrey Scott; Tamassia, Roberto 17 1994 Algorithms for parallel memory. II: Hierarchical multilevel memories. Zbl 0917.68086Vitter, J. S.; Shriver, E. A. M. 16 1994 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 16 2013 Shortest paths in Euclidean graphs. Zbl 0611.68044Sedgewick, Robert; Vitter, Jeffrey Scott 16 1986 New classes for parallel complexity: a study of unification and other complete problems for \({\mathcal P}\). Zbl 0613.68023Vitter, Jeffrey Scott; Simons, Roger A. 16 1986 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 12 2014 Top-\(k\) document retrieval in external memory. Zbl 1394.68129Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott 11 2013 Blocking for external graph searching. Zbl 0851.68022Nodine, M. H.; Goodrich, M. T.; Vitter, J. S. 10 1996 Parallel transitive closure and point location in planar structures. Zbl 0736.68037Tamassia, Roberto; Vitter, Jeffrey S. 10 1991 Lower bounds for planar orthogonal drawings of graphs. Zbl 0735.68090Tamassia, Roberto; Tollis, Ioannis G.; Vitter, Jeffrey Scott 10 1991 Efficient searching with linear constraints. Zbl 0966.68061Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott 9 2000 A framework for dynamizing succinct data structures. Zbl 1171.68435Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Faster methods for random sampling. Zbl 0595.65008Vitter, Jeffrey Scott 9 1984 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette 8 1990 Compression, indexing, and retrieval for massive string data. Zbl 1286.68118Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 7 2010 When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 6 2004 External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott 6 2007 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 6 2014 Optimal cooperative search in fractional cascaded data structures. Zbl 0840.68033Tamassia, R.; Vitter, J. S. 6 1996 Fast construction of wavelet trees. Zbl 1344.68060Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S. 6 2016 Binary space partitions for fat rectangles. Zbl 0959.65039Agarwal, Pankaj K.; Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott 6 2000 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Optimal prefetching via data compressing. Zbl 0889.68038Vitter, Jeffrey Scott; Krishnan, P. 5 1996 Dynamic generation of discrete random variates. Zbl 1040.68146Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun 5 2003 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Simple randomized mergesort on parallel disks. Zbl 0904.68076Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott 5 1997 Indexing for data models with constraints and classes. Zbl 0858.68023Kanellakis, Paris; Ramaswamy, Sridhar; Vengroff, Darren E.; Vitter, Jeffrey Scott 5 1996 Efficient 3-D range searching in external memory. Zbl 0922.68042Vengroff, Darren Erik; Vitter, Jeffrey Scott 5 1996 Cylindrical static and kinetic binary space partitions. Zbl 0956.68143Agarwal, Pankaj K.; Guibas, Leonidas J.; Murali, T. M.; Vitter, Jeffrey Scott 4 2000 On sorting strings in external memory. (Extended abstract). Zbl 0963.68047Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott 4 1999 Algorithm 673: Dynamic Huffman coding. Zbl 0903.94020Vitter, Jeffrey Scott 4 1989 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2015 When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 4 2006 \(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S. 4 1999 A framework for index bulk loading and dynamization. Zbl 0986.68020Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott 3 2001 External memory algorithms. Zbl 1010.68040Vitter, Jeffrey Scott 3 2002 Maximum queue size and hashing with lazy deletion. Zbl 0726.68021Kenyon, Claire M.; Vitter, Jeffrey Scott 3 1991 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 3 2013 The maximum size of dynamic data structures. Zbl 0736.68045Kenyon-Mathieu, Claire M.; Vitter, Jeffrey Scott 3 1991 Optimal prediction for prefetching in the worst case. Zbl 0911.68083Krishnan, P.; Vitter, Jeffrey Scott 3 1998 Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. (Extended abstract). Zbl 0930.68048Arge, Lars; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott 3 1998 Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 2 2001 The object complexity model for hidden-surface removal. Zbl 1035.68533Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott 2 1999 Approximate data structures with applications. Zbl 1114.68387Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E. 2 1994 A data structure for arc insertion and regular path finding. Zbl 0877.68032Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey Scott 2 1991 Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S. 2 2002 Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott 2 2002 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Large-scale sorting in uniform memory hierarchies. Zbl 0782.68034Vitter, Jeffrey Scott; Nodine, Mark H. 2 1993 Coping with uncertainty in map learning. Zbl 0708.68099Basye, Kenneth; Dean, Thomas; Vitter, Jeffrey Scott 2 1989 I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott 2 2001 The complexity of hashing with lazy deletion. Zbl 0611.68043Van Wyk, Christopher J.; Vitter, Jeffrey Scott 2 1986 A data structure for arc insertion and regular path finding. Zbl 0800.68603Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey S. 2 1990 Dynamic generation of discrete random variates. Zbl 0801.68071Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun 2 1993 Learning in parallel. Zbl 0766.68116Vitter, Jeffrey Scott; Lin, Jyh-Han 2 1992 Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. Zbl 0913.68178Krishnan, P.; Long, P. M.; Vitter, J. S. 2 1999 Dynamic algorithms for optimization problems in bounded tree-width graphs. Zbl 0925.68335Cohen, Robert F.; Sairam, S.; Tamassia, Roberto; Vitter, Jeffrey S. 2 1993 External memory algorithms and data structures. Zbl 0947.68060Vitter, Jeffrey Scott 2 1999 Analysis of early-insertion standard coalesced hashing. Zbl 0524.68039Chen, Wen-Chin; Vitter, Jeffrey Scott 1 1983 Complexity issues in learning by neural nets. Zbl 0770.68099Lin, Jyh-Han; Vitter, Jeffrey Scott 1 1989 I/O overhead and parallel VLSI architectures for lattice computations. Zbl 0755.68110Nodine, Mark H.; Lopresti, Daniel P.; Vitter, Jeffrey S. 1 1991 Parallelism in space-time tradeoffs. Zbl 0586.68057Savage, John E.; Vitter, Jeffrey Scott 1 1985 Distribution sort with randomized cycling. Zbl 0987.68018Vitter, Jeffrey Scott; Hutchinson, David A. 1 2001 Competitive parallel disk prefetching and buffer management. Zbl 0958.68021Barve, Rakesh; Kallahalla, Mahesh; Varman, Peter J.; Vitter, Jeffrey Scott 1 2000 Efficient memory access in large-scale computation. Zbl 0765.90042Vitter, Jeffrey Scott 1 1991 Online data structures in external memory. Zbl 1063.68580Vitter, Jeffrey Scott 1 1999 Efficient sorting using registers and caches. Zbl 1083.68567Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott 1 2002 Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 1 2005 Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 1 2006 A simplified technique for hidden-line elimination in terrains. Zbl 0776.68113Preparata, Franco P.; Vitter, Jeffrey Scott 1 1993 A data-aware FM-index. Zbl 1430.68102Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang 1 2015 Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette 1 1992 The I/O complexity of sorting and related problems. Zbl 0627.68051Aggarwal, Alok; Vitter, Jeffrey Scott 1 1987 External memory algorithms. DIMACS workshop external memory algorithms and visualization, Rutgers Univ., New Brunswick, NJ, USA, May 20–22, 1998. Zbl 0931.00039 1 1999 Application-controlled paging for a shared cache. Zbl 0947.68037Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott 1 2000 A parallel algorithm for recognizing unordered depth-first search. Zbl 0658.68083Schevon, Catherine A.; Vitter, Jeffrey Scott 1 1988 Fast construction of wavelet trees. Zbl 1344.68060Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S. 6 2016 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2015 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 A data-aware FM-index. Zbl 1430.68102Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang 1 2015 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 12 2014 Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott 6 2014 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 16 2013 Top-\(k\) document retrieval in external memory. Zbl 1394.68129Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott 11 2013 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Optimal color range reporting in one dimension. Zbl 1394.68101Nekrich, Yakov; Vitter, Jeffrey Scott 3 2013 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Compression, indexing, and retrieval for massive string data. Zbl 1286.68118Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 7 2010 Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 21 2009 A framework for dynamizing succinct data structures. Zbl 1171.68435Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott 6 2007 Algorithms and data structures for external memory. Zbl 1244.68007Vitter, Jeffrey Scott 26 2006 When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 4 2006 Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 1 2006 Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115Grossi, Roberto; Vitter, Jeffrey Scott 70 2005 Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 1 2005 When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 6 2004 High-order entropy-compressed text indexes. Zbl 1092.68584Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott 132 2003 Optimal external memory interval management. Zbl 1030.68027Arge, Lars; Vitter, Jeffrey Scott 24 2003 Dynamic generation of discrete random variates. Zbl 1040.68146Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun 5 2003 External memory algorithms. Zbl 1010.68040Vitter, Jeffrey Scott 3 2002 Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S. 2 2002 Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott 2 2002 Efficient sorting using registers and caches. Zbl 1083.68567Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott 1 2002 A framework for index bulk loading and dynamization. Zbl 0986.68020Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott 3 2001 Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott 2 2001 I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott 2 2001 Distribution sort with randomized cycling. Zbl 0987.68018Vitter, Jeffrey Scott; Hutchinson, David A. 1 2001 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035Grossi, Roberto; Vitter, Jeffrey Scott 35 2000 Efficient searching with linear constraints. Zbl 0966.68061Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott 9 2000 Binary space partitions for fat rectangles. Zbl 0959.65039Agarwal, Pankaj K.; Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott 6 2000 Cylindrical static and kinetic binary space partitions. Zbl 0956.68143Agarwal, Pankaj K.; Guibas, Leonidas J.; Murali, T. M.; Vitter, Jeffrey Scott 4 2000 Competitive parallel disk prefetching and buffer management. Zbl 0958.68021Barve, Rakesh; Kallahalla, Mahesh; Varman, Peter J.; Vitter, Jeffrey Scott 1 2000 Application-controlled paging for a shared cache. Zbl 0947.68037Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott 1 2000 On sorting strings in external memory. (Extended abstract). Zbl 0963.68047Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott 4 1999 \(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S. 4 1999 The object complexity model for hidden-surface removal. Zbl 1035.68533Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott 2 1999 Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. Zbl 0913.68178Krishnan, P.; Long, P. M.; Vitter, J. S. 2 1999 External memory algorithms and data structures. Zbl 0947.68060Vitter, Jeffrey Scott 2 1999 Online data structures in external memory. Zbl 1063.68580Vitter, Jeffrey Scott 1 1999 External memory algorithms. DIMACS workshop external memory algorithms and visualization, Rutgers Univ., New Brunswick, NJ, USA, May 20–22, 1998. Zbl 0931.00039 1 1999 Optimal prediction for prefetching in the worst case. Zbl 0911.68083Krishnan, P.; Vitter, Jeffrey Scott 3 1998 Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. (Extended abstract). Zbl 0930.68048Arge, Lars; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott 3 1998 Simple randomized mergesort on parallel disks. Zbl 0904.68076Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott 5 1997 Blocking for external graph searching. Zbl 0851.68022Nodine, M. H.; Goodrich, M. T.; Vitter, J. S. 10 1996 Optimal cooperative search in fractional cascaded data structures. Zbl 0840.68033Tamassia, R.; Vitter, J. S. 6 1996 Optimal prefetching via data compressing. Zbl 0889.68038Vitter, Jeffrey Scott; Krishnan, P. 5 1996 Indexing for data models with constraints and classes. Zbl 0858.68023Kanellakis, Paris; Ramaswamy, Sridhar; Vengroff, Darren E.; Vitter, Jeffrey Scott 5 1996 Efficient 3-D range searching in external memory. Zbl 0922.68042Vengroff, Darren Erik; Vitter, Jeffrey Scott 5 1996 External-memory graph algorithms. Zbl 0849.68089Chiang, Yi-Jen; Goodrich, Michael T.; Grove, Edward F.; Tamassia, Roberto; Vengroff, Darren Erik; Vitter, Jeffrey Scott 22 1995 Load balancing in the \(L_p\) norm. Zbl 0938.68509Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott 20 1995 Algorithms for parallel memory, I: Two-level memories. Zbl 0917.68085Vitter, J. S.; Shriver, E. A. M. 18 1994 Complexity models for incremental computation. Zbl 0808.68061Miltersen, Peter Bro; Subramanian, Sairam; Vitter, Jeffrey Scott; Tamassia, Roberto 17 1994 Algorithms for parallel memory. II: Hierarchical multilevel memories. Zbl 0917.68086Vitter, J. S.; Shriver, E. A. M. 16 1994 Approximate data structures with applications. Zbl 1114.68387Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E. 2 1994 Large-scale sorting in uniform memory hierarchies. Zbl 0782.68034Vitter, Jeffrey Scott; Nodine, Mark H. 2 1993 Dynamic generation of discrete random variates. Zbl 0801.68071Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun 2 1993 Dynamic algorithms for optimization problems in bounded tree-width graphs. Zbl 0925.68335Cohen, Robert F.; Sairam, S.; Tamassia, Roberto; Vitter, Jeffrey S. 2 1993 A simplified technique for hidden-line elimination in terrains. Zbl 0776.68113Preparata, Franco P.; Vitter, Jeffrey Scott 1 1993 Approximation algorithms for geometric median problems. Zbl 0764.68079Lin, Jyh-Han; Vitter, Jeffrey Scott 24 1992 Learning in parallel. Zbl 0766.68116Vitter, Jeffrey Scott; Lin, Jyh-Han 2 1992 Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette 1 1992 Parallel transitive closure and point location in planar structures. Zbl 0736.68037Tamassia, Roberto; Vitter, Jeffrey S. 10 1991 Lower bounds for planar orthogonal drawings of graphs. Zbl 0735.68090Tamassia, Roberto; Tollis, Ioannis G.; Vitter, Jeffrey Scott 10 1991 Maximum queue size and hashing with lazy deletion. Zbl 0726.68021Kenyon, Claire M.; Vitter, Jeffrey Scott 3 1991 The maximum size of dynamic data structures. Zbl 0736.68045Kenyon-Mathieu, Claire M.; Vitter, Jeffrey Scott 3 1991 A data structure for arc insertion and regular path finding. Zbl 0877.68032Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey Scott 2 1991 I/O overhead and parallel VLSI architectures for lattice computations. Zbl 0755.68110Nodine, Mark H.; Lopresti, Daniel P.; Vitter, Jeffrey S. 1 1991 Efficient memory access in large-scale computation. Zbl 0765.90042Vitter, Jeffrey Scott 1 1991 Average-case analysis of algorithms and data structures. Zbl 0900.68251Vitter, Jeffrey Scott; Flajolet, Philippe 55 1990 Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette 8 1990 A data structure for arc insertion and regular path finding. Zbl 0800.68603Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey S. 2 1990 Algorithm 673: Dynamic Huffman coding. Zbl 0903.94020Vitter, Jeffrey Scott 4 1989 Coping with uncertainty in map learning. Zbl 0708.68099Basye, Kenneth; Dean, Thomas; Vitter, Jeffrey Scott 2 1989 Complexity issues in learning by neural nets. Zbl 0770.68099Lin, Jyh-Han; Vitter, Jeffrey Scott 1 1989 A parallel algorithm for recognizing unordered depth-first search. Zbl 0658.68083Schevon, Catherine A.; Vitter, Jeffrey Scott 1 1988 Design and analysis of dynamic Huffman codes. Zbl 0637.94002Vitter, Jeffrey Scott 20 1987 The I/O complexity of sorting and related problems. Zbl 0627.68051Aggarwal, Alok; Vitter, Jeffrey Scott 1 1987 Shortest paths in Euclidean graphs. Zbl 0611.68044Sedgewick, Robert; Vitter, Jeffrey Scott 16 1986 New classes for parallel complexity: a study of unification and other complete problems for \({\mathcal P}\). Zbl 0613.68023Vitter, Jeffrey Scott; Simons, Roger A. 16 1986 The complexity of hashing with lazy deletion. Zbl 0611.68043Van Wyk, Christopher J.; Vitter, Jeffrey Scott 2 1986 Random sampling with a reservoir. Zbl 0562.68028Vitter, Jeffrey Scott 48 1985 Parallelism in space-time tradeoffs. Zbl 0586.68057Savage, John E.; Vitter, Jeffrey Scott 1 1985 Faster methods for random sampling. Zbl 0595.65008Vitter, Jeffrey Scott 9 1984 Analysis of early-insertion standard coalesced hashing. Zbl 0524.68039Chen, Wen-Chin; Vitter, Jeffrey Scott 1 1983 all cited Publications top 5 cited Publications all top 5 Cited by 981 Authors 47 Navarro, Gonzalo 33 Thankachan, Sharma V. 25 Munro, J. Ian 24 Shah, Rahul 23 Nekrich, Yakov 20 Gagie, Travis 19 Vitter, Jeffrey Scott 16 Hon, Wing-Kai 12 Sadakane, Kunihiko 11 Ferragina, Paolo 11 Fischer, Johannes 11 He, Meng 11 Prodinger, Helmut 10 Klein, Shmuel Tomi 10 Stølting Brodal, Gerth 9 Ganguly, Arnab 9 Gawrychowski, Paweł 9 Shapira, Dana 8 Flajolet, Philippe 8 Kärkkäinen, Juha 8 Puglisi, Simon J. 8 Sharir, Micha 8 Sung, Wing-Kin 7 Arge, Lars 7 Barbay, Jérémy 7 de Berg, Mark Theodoor 7 Lam, Tak-Wah 7 Manzini, Giovanni 7 Panholzer, Alois 6 Belazzougui, Djamal 6 Gog, Simon 6 Lewenstein, Moshe 6 Tsakalidis, Konstantinos 6 Tsichlas, Kostas 6 Venturini, Rossano 6 Zeh, Norbert 5 Afshani, Peyman 5 Epstein, Leah 5 Grossi, Roberto 5 Kempa, Dominik 5 Kuba, Markus F. 5 Maheshwari, Anil 5 Ohlebusch, Enno 5 Raman, Venkatesh 5 Rao, Satti Srinivasa 5 Silvestri, Francesco 5 Sioutas, Spyros 5 Tamassia, Roberto 5 Tao, Yufei 4 Agarwal, Pankaj Kumar 4 Baswana, Surender 4 Bender, Michael A. 4 Bille, Philip 4 Biswas, Sudip 4 Caragiannis, Ioannis 4 Chan, Timothy Moon-Yew 4 Crochemore, Maxime 4 Farzan, Arash 4 Gittenberger, Bernhard 4 Gørtz, Inge Li 4 Iacono, John 4 Iliopoulos, Costas S. 4 Kaplan, Haim 4 Kociumaka, Tomasz 4 Köppl, Dominik 4 Mäkinen, Veli 4 Meyer, Ulrich 4 Overmars, Mark H. 4 Patil, Manish 4 Raman, Rajeev 4 Starikovskaya, Tatiana A. 4 Tam, Siu-Lung 4 Xu, Dachuan 4 Yi, Ke 3 Aronov, Boris 3 Arroyuelo, Diego 3 Blieberger, Johann 3 Claude, Francisco 3 Dong, Guozhu 3 Du, Donglei 3 Elmasry, Amr 3 Friedrich, Tobias 3 Gibney, Daniel 3 Haverkort, Herman J. 3 I, Tomohiro 3 Inenaga, Shunsuke 3 Janson, Svante 3 Kaporis, Alexis C. 3 Ku, Tsung-Han 3 Landau, Gad M. 3 Levin, Asaf 3 Louza, Felipe A. 3 Nagarajan, Viswanath 3 Nicholson, Patrick K. 3 Ordóñez, Alberto 3 Pagh, Rasmus 3 Park, Kunsoo 3 Preparata, Franco P. 3 Previtali, Marco 3 Radoszewski, Jakub ...and 881 more Authors all top 5 Cited in 102 Serials 111 Theoretical Computer Science 86 Algorithmica 35 Information Processing Letters 32 Journal of Discrete Algorithms 23 Journal of Computer and System Sciences 20 Information and Computation 20 Computational Geometry 16 Theory of Computing Systems 13 Discrete Applied Mathematics 12 SIAM Journal on Computing 12 Discrete & Computational Geometry 9 ACM Journal of Experimental Algorithmics 7 Information Sciences 6 Random Structures & Algorithms 6 Journal of Combinatorial Optimization 5 Discrete Mathematics 5 International Journal of Computational Geometry & Applications 5 Mathematical Programming. Series A. Series B 4 ACM Computing Surveys 4 Artificial Intelligence 4 Computers & Mathematics with Applications 4 BIT 4 Algorithms 3 Computing 3 Mathematics of Operations Research 3 Operations Research Letters 3 Journal of Symbolic Computation 3 Machine Learning 3 International Journal of Foundations of Computer Science 3 European Journal of Operational Research 3 Computational Statistics and Data Analysis 3 Data Mining and Knowledge Discovery 3 Mathematics in Computer Science 3 Statistical Analysis and Data Mining 2 Journal of Combinatorial Theory. Series A 2 Journal of Computational and Applied Mathematics 2 European Journal of Combinatorics 2 Statistics & Probability Letters 2 Computers & Operations Research 2 Journal of Automated Reasoning 2 SIAM Journal on Discrete Mathematics 2 Formal Aspects of Computing 2 Journal of Parallel and Distributed Computing 2 MSCS. Mathematical Structures in Computer Science 2 Computational Statistics 2 Communications in Statistics. Simulation and Computation 2 International Journal of Computer Mathematics 2 Parallel Algorithms and Applications 2 Journal of Scheduling 2 Annals of Combinatorics 2 AKCE International Journal of Graphs and Combinatorics 1 ACM Transactions on Database Systems 1 ACM Transactions on Mathematical Software 1 Calcolo 1 Journal of Graph Theory 1 Journal of Statistical Planning and Inference 1 Networks 1 SIAM Journal on Numerical Analysis 1 Combinatorica 1 Parallel Computing 1 Statistical Science 1 Journal of Computer Science and Technology 1 International Journal of Intelligent Systems 1 International Journal of Approximate Reasoning 1 Asia-Pacific Journal of Operational Research 1 Mathematical and Computer Modelling 1 Journal of Robotic Systems 1 Journal of Cryptology 1 Neural Networks 1 Annals of Operations Research 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 Neural Computation 1 The Annals of Applied Probability 1 Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 Computational Complexity 1 Journal de Théorie des Nombres de Bordeaux 1 Applied and Computational Harmonic Analysis 1 Combinatorics, Probability and Computing 1 Journal of the Egyptian Mathematical Society 1 Statistica Sinica 1 Advances in Computational Mathematics 1 Annals of Mathematics and Artificial Intelligence 1 International Transactions in Operational Research 1 Optimization Methods & Software 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 RAIRO. Operations Research 1 The Journal of Logic and Algebraic Programming 1 Discrete and Continuous Dynamical Systems. Series B 1 Journal of Machine Learning Research (JMLR) 1 Sādhanā 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Discrete Optimization 1 Logical Methods in Computer Science 1 Electronic Journal of Statistics 1 Probability Surveys 1 Journal of Computational and Graphical Statistics ...and 2 more Serials all top 5 Cited in 27 Fields 563 Computer science (68-XX) 80 Combinatorics (05-XX) 64 Operations research, mathematical programming (90-XX) 24 Statistics (62-XX) 23 Numerical analysis (65-XX) 22 Probability theory and stochastic processes (60-XX) 20 Information and communication theory, circuits (94-XX) 15 Biology and other natural sciences (92-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Convex and discrete geometry (52-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 3 Algebraic geometry (14-XX) 2 Number theory (11-XX) 2 Sequences, series, summability (40-XX) 2 Integral transforms, operational calculus (44-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Topological groups, Lie groups (22-XX) 1 Special functions (33-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year