×

zbMATH — the first resource for mathematics

Vitter, Jeffrey Scott

Compute Distance To:
Author ID: vitter.jeffrey-scott Recent zbMATH articles by "Vitter, Jeffrey Scott"
Published as: Vitter, J. S.; Vitter, Jeffrey S.; Vitter, Jeffrey Scott
Documents Indexed: 121 Publications since 1982, including 2 Books
all top 5

Co-Authors

12 single-authored
16 Shah, Rahul
15 Hon, Wing-Kai
11 Arge, Lars
9 Thankachan, Sharma V.
8 Grove, Edward F.
8 Tamassia, Roberto
7 Grossi, Roberto
7 Gupta, Ankur
6 Barve, Rakesh D.
5 Agarwal, Pankaj Kumar
5 Matias, Yossi
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 Krishnan, Prasad
3 Ku, Tsung-Han
3 Lam, Tak-Wah
3 Murali, T. M.
3 Preparata, Franco P.
3 Procopiuc, Octavian
3 Tam, Siu-Lung
3 Wang, Min
2 Basye, Kenneth
2 Buchsbaum, Adam L.
2 Goodrich, Michael Truman
2 Krishnan, Padmanabhan
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.
2 Yvinec, Mariette
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 Dean, Thomas A.
1 Dean, Thomas L.
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 Kao, Ming-Yang
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

Publications by Year

Citations contained in zbMATH

96 Publications have been cited 820 times in 600 Documents Cited by Year
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
122
2003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto; Vitter, Jeffrey Scott
60
2005
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
55
1990
Random sampling with a reservoir. Zbl 0562.68028
Vitter, Jeffrey Scott
41
1985
Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). Zbl 1296.68035
Grossi, Roberto; Vitter, Jeffrey Scott
35
2000
Approximation algorithms for geometric median problems. Zbl 0764.68079
Lin, Jyh-Han; Vitter, Jeffrey Scott
24
1992
Optimal external memory interval management. Zbl 1030.68027
Arge, Lars; Vitter, Jeffrey Scott
22
2003
Algorithms and data structures for external memory. Zbl 1244.68007
Vitter, Jeffrey Scott
21
2006
Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
20
2009
External-memory graph algorithms. Zbl 0849.68089
Chiang, Yi-Jen; Goodrich, Michael T.; Grove, Edward F.; Tamassia, Roberto; Vengroff, Darren Erik; Vitter, Jeffrey Scott
20
1995
Load balancing in the \(L_p\) norm. Zbl 0938.68509
Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott
19
1995
Algorithms for parallel memory, I: Two-level memories. Zbl 0917.68085
Vitter, J. S.; Shriver, E. A. M.
18
1994
Design and analysis of dynamic Huffman codes. Zbl 0637.94002
Vitter, Jeffrey Scott
17
1987
Algorithms for parallel memory. II: Hierarchical multilevel memories. Zbl 0917.68086
Vitter, J. S.; Shriver, E. A. M.
15
1994
New classes for parallel complexity: a study of unification and other complete problems for \({\mathcal P}\). Zbl 0613.68023
Vitter, Jeffrey Scott; Simons, Roger A.
15
1986
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
15
1986
Complexity models for incremental computation. Zbl 0808.68061
Miltersen, Peter Bro; Subramanian, Sairam; Vitter, Jeffrey Scott; Tamassia, Roberto
12
1994
Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2014
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2013
Parallel transitive closure and point location in planar structures. Zbl 0736.68037
Tamassia, Roberto; Vitter, Jeffrey S.
10
1991
Faster compressed dictionary matching. Zbl 1259.68259
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
9
2013
On position restricted substring searching in succinct space. Zbl 1267.68102
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
9
2012
A framework for dynamizing succinct data structures. Zbl 1171.68435
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
9
2000
Blocking for external graph searching. Zbl 0851.68022
Nodine, M. H.; Goodrich, M. T.; Vitter, J. S.
9
1996
Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
9
1990
Document listing for queries with excluded pattern. Zbl 1358.68093
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
8
2012
Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
8
2007
Lower bounds for planar orthogonal drawings of graphs. Zbl 0735.68090
Tamassia, Roberto; Tollis, Ioannis G.; Vitter, Jeffrey Scott
8
1991
Faster methods for random sampling. Zbl 0595.65008
Vitter, Jeffrey Scott
8
1984
Compression, indexing, and retrieval for massive string data. Zbl 1286.68118
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2010
External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118
Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott
7
2007
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
7
2004
Indexing for data models with constraints and classes. Zbl 0858.68023
Kanellakis, Paris; Ramaswamy, Sridhar; Vengroff, Darren E.; Vitter, Jeffrey Scott
7
1996
Binary space partitions for fat rectangles. Zbl 0959.65039
Agarwal, Pankaj K.; Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
6
2000
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
5
2016
Simple randomized mergesort on parallel disks. Zbl 0904.68076
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
5
1997
Efficient 3-D range searching in external memory. Zbl 0922.68042
Vengroff, Darren Erik; Vitter, Jeffrey Scott
5
1996
Optimal prefetching via data compressing. Zbl 0889.68038
Vitter, Jeffrey Scott; Krishnan, P.
5
1996
Optimal cooperative search in fractional cascaded data structures. Zbl 0840.68033
Tamassia, R.; Vitter, J. S.
5
1996
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
4
2014
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Cylindrical static and kinetic binary space partitions. Zbl 0956.68143
Agarwal, Pankaj K.; Guibas, Leonidas J.; Murali, T. M.; Vitter, Jeffrey Scott
4
2000
\(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144
Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S.
4
1999
Algorithm 673: Dynamic Huffman coding. Zbl 0903.94020
Vitter, Jeffrey Scott
4
1989
Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115
Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
3
2015
Dynamic generation of discrete random variates. Zbl 1040.68146
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
3
2003
External memory algorithms. Zbl 1010.68040
Vitter, Jeffrey Scott
3
2002
A framework for index bulk loading and dynamization. Zbl 0986.68020
Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
3
2001
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
External memory algorithms and data structures. Zbl 0947.68060
Vitter, Jeffrey Scott
3
1999
Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. (Extended abstract). Zbl 0930.68048
Arge, Lars; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott
3
1998
Optimal prediction for prefetching in the worst case. Zbl 0911.68083
Krishnan, P.; Vitter, Jeffrey Scott
3
1998
Large-scale sorting in uniform memory hierarchies. Zbl 0782.68034
Vitter, Jeffrey Scott; Nodine, Mark H.
3
1993
Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
3
1992
Learning in parallel. Zbl 0766.68116
Vitter, Jeffrey Scott; Lin, Jyh-Han
3
1992
The maximum size of dynamic data structures. Zbl 0736.68045
Kenyon-Mathieu, Claire M.; Vitter, Jeffrey Scott
3
1991
Compressing dictionary matching index via sparsification technique. Zbl 1322.68071
Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott
2
2015
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
2
2006
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott
2
2001
Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
2
2001
The object complexity model for hidden-surface removal. Zbl 1035.68533
Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
2
1999
Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. Zbl 0913.68178
Krishnan, P.; Long, P. M.; Vitter, J. S.
2
1999
Approximate data structures with applications. Zbl 1114.68387
Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E.
2
1994
Dynamic algorithms for optimization problems in bounded tree-width graphs. Zbl 0925.68335
Cohen, Robert F.; Sairam, S.; Tamassia, Roberto; Vitter, Jeffrey S.
2
1993
Dynamic generation of discrete random variates. Zbl 0801.68071
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
2
1993
A simplified technique for hidden-line elimination in terrains. Zbl 0776.68113
Preparata, Franco P.; Vitter, Jeffrey Scott
2
1993
Maximum queue size and hashing with lazy deletion. Zbl 0726.68021
Kenyon, Claire M.; Vitter, Jeffrey Scott
2
1991
A data structure for arc insertion and regular path finding. Zbl 0877.68032
Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey Scott
2
1991
A data structure for arc insertion and regular path finding. Zbl 0800.68603
Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey S.
2
1990
Coping with uncertainty in map learning. Zbl 0708.68099
Basye, Kenneth; Dean, Thomas; Vitter, Jeffrey Scott
2
1989
The complexity of hashing with lazy deletion. Zbl 0611.68043
Van Wyk, Christopher J.; Vitter, Jeffrey Scott
2
1986
Analysis of early-insertion standard coalesced hashing. Zbl 0524.68039
Chen, Wen-Chin; Vitter, Jeffrey Scott
2
1983
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
1
2013
Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
1
2006
Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
1
2005
Efficient sorting using registers and caches. Zbl 1083.68567
Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott
1
2002
Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823
Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
1
2002
Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054
Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S.
1
2002
Distribution sort with randomized cycling. Zbl 0987.68018
Vitter, Jeffrey Scott; Hutchinson, David A.
1
2001
Competitive parallel disk prefetching and buffer management. Zbl 0958.68021
Barve, Rakesh; Kallahalla, Mahesh; Varman, Peter J.; Vitter, Jeffrey Scott
1
2000
Application-controlled paging for a shared cache. Zbl 0947.68037
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
1
2000
Online data structures in external memory. Zbl 1063.68580
Vitter, 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
Abello, James M. (ed.); Vitter, Jeffrey Scott (ed.)
1
1999
Simple randomized mergesort on parallel disks. Zbl 0912.68019
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
1
1999
Efficient memory access in large-scale computation. Zbl 0765.90042
Vitter, Jeffrey Scott
1
1991
I/O overhead and parallel VLSI architectures for lattice computations. Zbl 0755.68110
Nodine, Mark H.; Lopresti, Daniel P.; Vitter, Jeffrey S.
1
1991
Complexity issues in learning by neural nets. Zbl 0770.68099
Lin, Jyh-Han; Vitter, Jeffrey Scott
1
1989
A parallel algorithm for recognizing unordered depth-first search. Zbl 0658.68083
Schevon, Catherine A.; Vitter, Jeffrey Scott
1
1988
The I/O complexity of sorting and related problems. Zbl 0627.68051
Aggarwal, Alok; Vitter, Jeffrey Scott
1
1987
Parallelism in space-time tradeoffs. Zbl 0586.68057
Savage, John E.; Vitter, Jeffrey Scott
1
1985
Optimum algorithms for a model of direct chaining. Zbl 0576.68079
Vitter, Jeffrey Scott; Chen, Wen-Chin
1
1985
Analysis of new variants of coalesced hashing. Zbl 0556.68057
Chen, Wen-Chin; Vitter, Jeffrey Scott
1
1984
Analysis of the search performance of coalesced hashing. Zbl 0512.68042
Vitter, Jeffrey Scott
1
1983
Deletion algorithms for hashing that preserve randomness. Zbl 0493.68059
Vitter, Jeffrey Scott
1
1982
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
5
2016
Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115
Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
3
2015
Compressing dictionary matching index via sparsification technique. Zbl 1322.68071
Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott
2
2015
Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2014
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
4
2014
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2013
Faster compressed dictionary matching. Zbl 1259.68259
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
9
2013
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
1
2013
On position restricted substring searching in succinct space. Zbl 1267.68102
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
9
2012
Document listing for queries with excluded pattern. Zbl 1358.68093
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
8
2012
Compression, indexing, and retrieval for massive string data. Zbl 1286.68118
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2010
Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
20
2009
A framework for dynamizing succinct data structures. Zbl 1171.68435
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
8
2007
External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118
Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott
7
2007
Algorithms and data structures for external memory. Zbl 1244.68007
Vitter, Jeffrey Scott
21
2006
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
2
2006
Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061
Gupta, 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.68115
Grossi, Roberto; Vitter, Jeffrey Scott
60
2005
Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
1
2005
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
7
2004
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
122
2003
Optimal external memory interval management. Zbl 1030.68027
Arge, Lars; Vitter, Jeffrey Scott
22
2003
Dynamic generation of discrete random variates. Zbl 1040.68146
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
3
2003
External memory algorithms. Zbl 1010.68040
Vitter, Jeffrey Scott
3
2002
Efficient sorting using registers and caches. Zbl 1083.68567
Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott
1
2002
Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823
Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
1
2002
Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054
Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S.
1
2002
A framework for index bulk loading and dynamization. Zbl 0986.68020
Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
3
2001
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; Vitter, Jeffrey Scott
2
2001
Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
2
2001
Distribution sort with randomized cycling. Zbl 0987.68018
Vitter, 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.68035
Grossi, Roberto; Vitter, Jeffrey Scott
35
2000
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
9
2000
Binary space partitions for fat rectangles. Zbl 0959.65039
Agarwal, Pankaj K.; Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
6
2000
Cylindrical static and kinetic binary space partitions. Zbl 0956.68143
Agarwal, Pankaj K.; Guibas, Leonidas J.; Murali, T. M.; Vitter, Jeffrey Scott
4
2000
Competitive parallel disk prefetching and buffer management. Zbl 0958.68021
Barve, Rakesh; Kallahalla, Mahesh; Varman, Peter J.; Vitter, Jeffrey Scott
1
2000
Application-controlled paging for a shared cache. Zbl 0947.68037
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
1
2000
\(I/O\)-efficient dynamic point locations in monotone planar subdivisions. Zbl 0938.68144
Agarwal, Pankaj K.; Arge, Lars; Brodal, Gerth Stølting; Vitter, Jeffrey S.
4
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
External memory algorithms and data structures. Zbl 0947.68060
Vitter, Jeffrey Scott
3
1999
The object complexity model for hidden-surface removal. Zbl 1035.68533
Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
2
1999
Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. Zbl 0913.68178
Krishnan, P.; Long, P. M.; Vitter, J. S.
2
1999
Online data structures in external memory. Zbl 1063.68580
Vitter, 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
Abello, James M. (ed.); Vitter, Jeffrey Scott (ed.)
1
1999
Simple randomized mergesort on parallel disks. Zbl 0912.68019
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
1
1999
Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. (Extended abstract). Zbl 0930.68048
Arge, Lars; Procopiuc, Octavian; Ramaswamy, Sridhar; Suel, Torsten; Vitter, Jeffrey Scott
3
1998
Optimal prediction for prefetching in the worst case. Zbl 0911.68083
Krishnan, P.; Vitter, Jeffrey Scott
3
1998
Simple randomized mergesort on parallel disks. Zbl 0904.68076
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
5
1997
Blocking for external graph searching. Zbl 0851.68022
Nodine, M. H.; Goodrich, M. T.; Vitter, J. S.
9
1996
Indexing for data models with constraints and classes. Zbl 0858.68023
Kanellakis, Paris; Ramaswamy, Sridhar; Vengroff, Darren E.; Vitter, Jeffrey Scott
7
1996
Efficient 3-D range searching in external memory. Zbl 0922.68042
Vengroff, Darren Erik; Vitter, Jeffrey Scott
5
1996
Optimal prefetching via data compressing. Zbl 0889.68038
Vitter, Jeffrey Scott; Krishnan, P.
5
1996
Optimal cooperative search in fractional cascaded data structures. Zbl 0840.68033
Tamassia, R.; Vitter, J. S.
5
1996
External-memory graph algorithms. Zbl 0849.68089
Chiang, Yi-Jen; Goodrich, Michael T.; Grove, Edward F.; Tamassia, Roberto; Vengroff, Darren Erik; Vitter, Jeffrey Scott
20
1995
Load balancing in the \(L_p\) norm. Zbl 0938.68509
Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott
19
1995
Algorithms for parallel memory, I: Two-level memories. Zbl 0917.68085
Vitter, J. S.; Shriver, E. A. M.
18
1994
Algorithms for parallel memory. II: Hierarchical multilevel memories. Zbl 0917.68086
Vitter, J. S.; Shriver, E. A. M.
15
1994
Complexity models for incremental computation. Zbl 0808.68061
Miltersen, Peter Bro; Subramanian, Sairam; Vitter, Jeffrey Scott; Tamassia, Roberto
12
1994
Approximate data structures with applications. Zbl 1114.68387
Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E.
2
1994
Large-scale sorting in uniform memory hierarchies. Zbl 0782.68034
Vitter, Jeffrey Scott; Nodine, Mark H.
3
1993
Dynamic algorithms for optimization problems in bounded tree-width graphs. Zbl 0925.68335
Cohen, Robert F.; Sairam, S.; Tamassia, Roberto; Vitter, Jeffrey S.
2
1993
Dynamic generation of discrete random variates. Zbl 0801.68071
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
2
1993
A simplified technique for hidden-line elimination in terrains. Zbl 0776.68113
Preparata, Franco P.; Vitter, Jeffrey Scott
2
1993
Approximation algorithms for geometric median problems. Zbl 0764.68079
Lin, Jyh-Han; Vitter, Jeffrey Scott
24
1992
Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
3
1992
Learning in parallel. Zbl 0766.68116
Vitter, Jeffrey Scott; Lin, Jyh-Han
3
1992
Parallel transitive closure and point location in planar structures. Zbl 0736.68037
Tamassia, Roberto; Vitter, Jeffrey S.
10
1991
Lower bounds for planar orthogonal drawings of graphs. Zbl 0735.68090
Tamassia, Roberto; Tollis, Ioannis G.; Vitter, Jeffrey Scott
8
1991
The maximum size of dynamic data structures. Zbl 0736.68045
Kenyon-Mathieu, Claire M.; Vitter, Jeffrey Scott
3
1991
Maximum queue size and hashing with lazy deletion. Zbl 0726.68021
Kenyon, Claire M.; Vitter, Jeffrey Scott
2
1991
A data structure for arc insertion and regular path finding. Zbl 0877.68032
Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey Scott
2
1991
Efficient memory access in large-scale computation. Zbl 0765.90042
Vitter, Jeffrey Scott
1
1991
I/O overhead and parallel VLSI architectures for lattice computations. Zbl 0755.68110
Nodine, Mark H.; Lopresti, Daniel P.; Vitter, Jeffrey S.
1
1991
Average-case analysis of algorithms and data structures. Zbl 0900.68251
Vitter, Jeffrey Scott; Flajolet, Philippe
55
1990
Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
9
1990
A data structure for arc insertion and regular path finding. Zbl 0800.68603
Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey S.
2
1990
Algorithm 673: Dynamic Huffman coding. Zbl 0903.94020
Vitter, Jeffrey Scott
4
1989
Coping with uncertainty in map learning. Zbl 0708.68099
Basye, Kenneth; Dean, Thomas; Vitter, Jeffrey Scott
2
1989
Complexity issues in learning by neural nets. Zbl 0770.68099
Lin, Jyh-Han; Vitter, Jeffrey Scott
1
1989
A parallel algorithm for recognizing unordered depth-first search. Zbl 0658.68083
Schevon, Catherine A.; Vitter, Jeffrey Scott
1
1988
Design and analysis of dynamic Huffman codes. Zbl 0637.94002
Vitter, Jeffrey Scott
17
1987
The I/O complexity of sorting and related problems. Zbl 0627.68051
Aggarwal, Alok; Vitter, Jeffrey Scott
1
1987
New classes for parallel complexity: a study of unification and other complete problems for \({\mathcal P}\). Zbl 0613.68023
Vitter, Jeffrey Scott; Simons, Roger A.
15
1986
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
15
1986
The complexity of hashing with lazy deletion. Zbl 0611.68043
Van Wyk, Christopher J.; Vitter, Jeffrey Scott
2
1986
Random sampling with a reservoir. Zbl 0562.68028
Vitter, Jeffrey Scott
41
1985
Parallelism in space-time tradeoffs. Zbl 0586.68057
Savage, John E.; Vitter, Jeffrey Scott
1
1985
Optimum algorithms for a model of direct chaining. Zbl 0576.68079
Vitter, Jeffrey Scott; Chen, Wen-Chin
1
1985
Faster methods for random sampling. Zbl 0595.65008
Vitter, Jeffrey Scott
8
1984
Analysis of new variants of coalesced hashing. Zbl 0556.68057
Chen, Wen-Chin; Vitter, Jeffrey Scott
1
1984
Analysis of early-insertion standard coalesced hashing. Zbl 0524.68039
Chen, Wen-Chin; Vitter, Jeffrey Scott
2
1983
Analysis of the search performance of coalesced hashing. Zbl 0512.68042
Vitter, Jeffrey Scott
1
1983
Deletion algorithms for hashing that preserve randomness. Zbl 0493.68059
Vitter, Jeffrey Scott
1
1982
all top 5

Cited by 922 Authors

43 Navarro, Gonzalo
28 Thankachan, Sharma V.
22 Shah, Rahul
21 Munro, J. Ian
19 Nekrich, Yakov
18 Vitter, Jeffrey Scott
17 Gagie, Travis
16 Hon, Wing-Kai
12 Sadakane, Kunihiko
11 Ferragina, Paolo
11 Fischer, Johannes
11 He, Meng
11 Prodinger, Helmut
10 Stølting Brodal, Gerth
8 de Berg, Mark Theodoor
8 Flajolet, Philippe
8 Sharir, Micha
8 Sung, Wing-Kin
7 Barbay, Jérémy
7 Kärkkäinen, Juha
7 Klein, Shmuel Tomi
7 Lam, Tak-Wah
7 Panholzer, Alois
7 Puglisi, Simon J.
6 Arge, Lars
6 Ganguly, Arnab
6 Gog, Simon
6 Grossi, Roberto
6 Lewenstein, Moshe
6 Manzini, Giovanni
6 Shapira, Dana
6 Tsakalidis, Konstantinos
6 Tsichlas, Kostas
6 Venturini, Rossano
6 Zeh, Norbert
5 Afshani, Peyman
5 Belazzougui, Djamal
5 Epstein, Leah
5 Gawrychowski, Paweł
5 Kuba, Markus F.
5 Maheshwari, Anil
5 Raman, Venkatesh
5 Rao, Satti Srinivasa
5 Silvestri, Francesco
5 Sioutas, Spyros
5 Tamassia, Roberto
4 Agarwal, Pankaj Kumar
4 Bender, Michael A.
4 Biswas, Sudip
4 Caragiannis, Ioannis
4 Chan, Timothy Moon-Yew
4 Crochemore, Maxime
4 Farzan, Arash
4 Gittenberger, Bernhard
4 Iliopoulos, Costas S.
4 Meyer, Ulrich
4 Ohlebusch, Enno
4 Overmars, Mark H.
4 Patil, Manish
4 Tam, Siu-Lung
4 Tao, Yufei
3 Aronov, Boris
3 Blieberger, Johann
3 Casas, Rafael
3 Claude, Francisco
3 Dong, Guozhu
3 Drmota, Michael
3 Du, Donglei
3 Elmasry, Amr
3 Friedrich, Tobias
3 Haverkort, Herman J.
3 Iacono, John
3 Inenaga, Shunsuke
3 Janson, Svante
3 Kaplan, Haim
3 Kaporis, Alexis C.
3 Kempa, Dominik
3 Ku, Tsung-Han
3 Levin, Asaf
3 Louza, Felipe A.
3 Mäkinen, Veli
3 Mehlhorn, Kurt
3 Nagarajan, Viswanath
3 Nicholson, Patrick K.
3 Pagh, Rasmus
3 Park, Kunsoo
3 Previtali, Marco
3 Rahman, Mohammad Sohel
3 Raman, Rajeev
3 Reif, John H.
3 Sajith, Gopalan
3 Satti, Srinivasa Rao
3 Saxena, Sanjeev Kumar
3 Skala, Matthew
3 Su, Jianwen
3 Svensson, Ola
3 Tabei, Yasuo
3 Tirthapura, Srikanta
3 Tischler, German
3 Tsur, Dekel
...and 822 more Authors
all top 5

Cited in 96 Serials

107 Theoretical Computer Science
78 Algorithmica
37 Information Processing Letters
32 Journal of Discrete Algorithms
23 Journal of Computer and System Sciences
21 Computational Geometry
19 Information and Computation
14 Theory of Computing Systems
12 Discrete Applied Mathematics
12 Discrete & Computational Geometry
10 SIAM Journal on Computing
9 Information Sciences
6 Random Structures & Algorithms
6 ACM Journal of Experimental Algorithmics
5 Discrete Mathematics
5 Machine Learning
5 International Journal of Computational Geometry & Applications
5 Mathematical Programming. Series A. Series B
5 Journal of Combinatorial Optimization
4 ACM Computing Surveys
4 Artificial Intelligence
4 Computers & Mathematics with Applications
4 BIT
4 European Journal of Operational Research
4 Algorithms
3 Mathematics of Operations Research
3 Journal of Symbolic Computation
3 International Journal of Foundations of Computer Science
3 Computational Statistics and Data Analysis
3 Mathematics in Computer Science
3 Statistical Analysis and Data Mining
2 Computing
2 Journal of Combinatorial Theory. Series A
2 Journal of Computational and Applied Mathematics
2 European Journal of Combinatorics
2 Statistics & Probability Letters
2 Operations Research 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 International Journal of Computer Mathematics
2 Parallel Algorithms and Applications
2 Journal of Scheduling
2 Annals of 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 Neural Networks
1 Annals of Operations Research
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 The Annals of Applied Probability
1 Computational Statistics
1 Communications in Statistics. Simulation and Computation
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Computational Complexity
1 Journal de Théorie des Nombres de Bordeaux
1 Combinatorics, Probability and Computing
1 Journal of the Egyptian Mathematical Society
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 Data Mining and Knowledge Discovery
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 AKCE International Journal of Graphs and Combinatorics
1 Discrete Optimization
1 Electronic Journal of Statistics
1 Probability Surveys
1 ACM Transactions on Algorithms
1 Computer Science Review

Citations by Year