×

Vitter, Jeffrey Scott

Compute Distance To:
Author ID: vitter.jeffrey-scott Recent zbMATH articles by "Vitter, Jeffrey Scott"
Published as: Vitter, Jeffrey Scott; Vitter, J. S.; Vitter, Jeffrey S.
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 Preparata, Franco P.
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
2 Basye, Kenneth
2 Buchsbaum, Adam L.
2 Goodrich, Michael Truman
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 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 Open

92 Publications have been cited 883 times in 652 Documents Cited by Year
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
132
2003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Zbl 1092.68115
Grossi, Roberto; Vitter, Jeffrey Scott
69
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
47
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
Algorithms and data structures for external memory. Zbl 1244.68007
Vitter, Jeffrey Scott
26
2006
Optimal external memory interval management. Zbl 1030.68027
Arge, Lars; Vitter, Jeffrey Scott
24
2003
Approximation algorithms for geometric median problems. Zbl 0764.68079
Lin, Jyh-Han; Vitter, Jeffrey Scott
24
1992
External-memory graph algorithms. Zbl 0849.68089
Chiang, 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.68182
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
21
2009
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
20
1995
Design and analysis of dynamic Huffman codes. Zbl 0637.94002
Vitter, Jeffrey Scott
20
1987
Algorithms for parallel memory, I: Two-level memories. Zbl 0917.68085
Vitter, J. S.; Shriver, E. A. M.
18
1994
Complexity models for incremental computation. Zbl 0808.68061
Miltersen, Peter Bro; Subramanian, Sairam; Vitter, Jeffrey Scott; Tamassia, Roberto
17
1994
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
16
1986
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.
16
1986
Algorithms for parallel memory. II: Hierarchical multilevel memories. Zbl 0917.68086
Vitter, J. S.; Shriver, E. A. M.
16
1994
Faster compressed dictionary matching. Zbl 1259.68259
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
16
2013
Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
12
2014
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
11
2013
Blocking for external graph searching. Zbl 0851.68022
Nodine, M. H.; Goodrich, M. T.; Vitter, J. S.
10
1996
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
10
1991
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
9
2000
Faster methods for random sampling. Zbl 0595.65008
Vitter, Jeffrey Scott
9
1984
Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
A framework for dynamizing succinct data structures. Zbl 1171.68435
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
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
Computation of the axial view of a set of isothetic parallelepipeds. Zbl 0733.68091
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
8
1990
Compression, indexing, and retrieval for massive string data. Zbl 1286.68118
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2010
Optimal cooperative search in fractional cascaded data structures. Zbl 0840.68033
Tamassia, R.; Vitter, J. S.
6
1996
Binary space partitions for fat rectangles. Zbl 0959.65039
Agarwal, Pankaj K.; Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
6
2000
External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118
Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott
6
2007
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
6
2014
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
6
2016
When indexing equals compression: experiments with compressing suffix arrays and applications. Zbl 1318.68079
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
6
2004
Indexing for data models with constraints and classes. Zbl 0858.68023
Kanellakis, Paris; Ramaswamy, Sridhar; Vengroff, Darren E.; Vitter, Jeffrey Scott
5
1996
Dynamic generation of discrete random variates. Zbl 1040.68146
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
5
2003
Optimal prefetching via data compressing. Zbl 0889.68038
Vitter, Jeffrey Scott; Krishnan, P.
5
1996
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
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
5
2013
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
5
2013
\(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
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
4
1999
Cylindrical static and kinetic binary space partitions. Zbl 0956.68143
Agarwal, Pankaj K.; Guibas, Leonidas J.; Murali, T. M.; Vitter, Jeffrey Scott
4
2000
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
4
2015
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
4
2006
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
A framework for index bulk loading and dynamization. Zbl 0986.68020
Agarwal, Pankaj K.; Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
3
2001
External memory algorithms. Zbl 1010.68040
Vitter, Jeffrey Scott
3
2002
The maximum size of dynamic data structures. Zbl 0736.68045
Kenyon-Mathieu, Claire M.; Vitter, Jeffrey Scott
3
1991
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
3
2013
Maximum queue size and hashing with lazy deletion. Zbl 0726.68021
Kenyon, Claire M.; Vitter, Jeffrey Scott
3
1991
Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
2
2001
Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823
Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
2
2002
Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. Zbl 0913.68178
Krishnan, P.; Long, P. M.; Vitter, J. S.
2
1999
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
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; 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
Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054
Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S.
2
2002
External memory algorithms and data structures. Zbl 0947.68060
Vitter, Jeffrey Scott
2
1999
Large-scale sorting in uniform memory hierarchies. Zbl 0782.68034
Vitter, Jeffrey Scott; Nodine, Mark H.
2
1993
A data structure for arc insertion and regular path finding. Zbl 0800.68603
Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey S.
2
1990
Dynamic generation of discrete random variates. Zbl 0801.68071
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
2
1993
Approximate data structures with applications. Zbl 1114.68387
Matias, Yossi; Vitter, Jeffrey Scott; Young, Neal E.
2
1994
The complexity of hashing with lazy deletion. Zbl 0611.68043
Van Wyk, Christopher J.; Vitter, Jeffrey Scott
2
1986
Learning in parallel. Zbl 0766.68116
Vitter, Jeffrey Scott; Lin, Jyh-Han
2
1992
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
A data structure for arc insertion and regular path finding. Zbl 0877.68032
Buchsbaum, Adam L.; Kanellakis, Paris C.; Vitter, Jeffrey Scott
2
1991
Coping with uncertainty in map learning. Zbl 0708.68099
Basye, Kenneth; Dean, Thomas; Vitter, Jeffrey Scott
2
1989
A data-aware FM-index. Zbl 1430.68102
Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang
1
2015
Online data structures in external memory. Zbl 1063.68580
Vitter, Jeffrey Scott
1
1999
Efficient sorting using registers and caches. Zbl 1083.68567
Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott
1
2002
Duality between prefetching and queued writing with parallel disks. Zbl 1081.68119
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
1
2005
Distribution sort with randomized cycling. Zbl 0987.68018
Vitter, Jeffrey Scott; Hutchinson, David A.
1
2001
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.68037
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
1
2000
Competitive parallel disk prefetching and buffer management. Zbl 0958.68021
Barve, Rakesh; Kallahalla, Mahesh; Varman, Peter J.; Vitter, Jeffrey Scott
1
2000
Parallelism in space-time tradeoffs. Zbl 0586.68057
Savage, John E.; Vitter, Jeffrey Scott
1
1985
A parallel algorithm for recognizing unordered depth-first search. Zbl 0658.68083
Schevon, Catherine A.; Vitter, Jeffrey Scott
1
1988
Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
1
1992
Complexity issues in learning by neural nets. Zbl 0770.68099
Lin, Jyh-Han; Vitter, Jeffrey Scott
1
1989
I/O overhead and parallel VLSI architectures for lattice computations. Zbl 0755.68110
Nodine, Mark H.; Lopresti, Daniel P.; Vitter, Jeffrey S.
1
1991
Efficient memory access in large-scale computation. Zbl 0765.90042
Vitter, Jeffrey Scott
1
1991
A simplified technique for hidden-line elimination in terrains. Zbl 0776.68113
Preparata, Franco P.; Vitter, Jeffrey Scott
1
1993
The I/O complexity of sorting and related problems. Zbl 0627.68051
Aggarwal, Alok; Vitter, Jeffrey Scott
1
1987
Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
1
2006
Analysis of early-insertion standard coalesced hashing. Zbl 0524.68039
Chen, Wen-Chin; Vitter, Jeffrey Scott
1
1983
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
6
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
4
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
A data-aware FM-index. Zbl 1430.68102
Huo, Hongwei; Chen, Longgang; Zhao, Heng; Vitter, Jeffrey Scott; Nekrich, Yakov; Yu, Qiang
1
2015
Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
12
2014
Space-efficient string indexing for wildcard pattern matching. Zbl 1359.68339
Lewenstein, Moshe; Nekrich, Yakov; Vitter, Jeffrey Scott
6
2014
Faster compressed dictionary matching. Zbl 1259.68259
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
16
2013
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
11
2013
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
5
2013
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
5
2013
Optimal color range reporting in one dimension. Zbl 1394.68101
Nekrich, Yakov; Vitter, Jeffrey Scott
3
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
21
2009
Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
A framework for dynamizing succinct data structures. Zbl 1171.68435
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
External-memory algorithms for processing line segments in geographic information systems. Zbl 1107.68118
Arge, Lars; Vengroff, Darren Erik; Vitter, Jeffrey Scott
6
2007
Algorithms and data structures for external memory. Zbl 1244.68007
Vitter, Jeffrey Scott
26
2006
When indexing equals compression, experiments with compressing suffix arrays and applications. Zbl 1430.68099
Foschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
4
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
69
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
6
2004
High-order entropy-compressed text indexes. Zbl 1092.68584
Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott
132
2003
Optimal external memory interval management. Zbl 1030.68027
Arge, Lars; Vitter, Jeffrey Scott
24
2003
Dynamic generation of discrete random variates. Zbl 1040.68146
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
5
2003
External memory algorithms. Zbl 1010.68040
Vitter, Jeffrey Scott
3
2002
Implementing I/O-efficient data structures using TPIE. Zbl 1019.68823
Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott
2
2002
Efficient bulk operations on dynamic \(R\)-trees. Zbl 0994.68054
Arge, L.; Hinrichs, K. H.; Vahrenhold, J.; Vitter, J. S.
2
2002
Efficient sorting using registers and caches. Zbl 1083.68567
Wickremesinghe, Rajiv; Arge, Lars; Chase, Jeffrey S.; Vitter, Jeffrey Scott
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
Duality between prefetching and queued writing with parallel disks. Zbl 1007.68500
Hutchinson, David A.; Sanders, Peter; Vitter, Jeffrey Scott
2
2001
I/O-efficient algorithms for problems on grid-based terrains. Zbl 1085.68739
Arge, Lars; Toma, Laura; 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
Application-controlled paging for a shared cache. Zbl 0947.68037
Barve, Rakesh D.; Grove, Edward F.; Vitter, Jeffrey Scott
1
2000
Competitive parallel disk prefetching and buffer management. Zbl 0958.68021
Barve, Rakesh; Kallahalla, Mahesh; Varman, Peter J.; 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
4
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
The object complexity model for hidden-surface removal. Zbl 1035.68533
Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
2
1999
External memory algorithms and data structures. Zbl 0947.68060
Vitter, Jeffrey Scott
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
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.
10
1996
Optimal cooperative search in fractional cascaded data structures. Zbl 0840.68033
Tamassia, R.; Vitter, J. S.
6
1996
Indexing for data models with constraints and classes. Zbl 0858.68023
Kanellakis, Paris; Ramaswamy, Sridhar; Vengroff, Darren E.; Vitter, Jeffrey Scott
5
1996
Optimal prefetching via data compressing. Zbl 0889.68038
Vitter, Jeffrey Scott; Krishnan, P.
5
1996
Efficient 3-D range searching in external memory. Zbl 0922.68042
Vengroff, Darren Erik; Vitter, Jeffrey Scott
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
22
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
20
1995
Algorithms for parallel memory, I: Two-level memories. Zbl 0917.68085
Vitter, J. S.; Shriver, E. A. M.
18
1994
Complexity models for incremental computation. Zbl 0808.68061
Miltersen, Peter Bro; Subramanian, Sairam; Vitter, Jeffrey Scott; Tamassia, Roberto
17
1994
Algorithms for parallel memory. II: Hierarchical multilevel memories. Zbl 0917.68086
Vitter, J. S.; Shriver, E. A. M.
16
1994
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
Large-scale sorting in uniform memory hierarchies. Zbl 0782.68034
Vitter, Jeffrey Scott; Nodine, Mark H.
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
1
1993
Approximation algorithms for geometric median problems. Zbl 0764.68079
Lin, Jyh-Han; Vitter, Jeffrey Scott
24
1992
Learning in parallel. Zbl 0766.68116
Vitter, Jeffrey Scott; Lin, Jyh-Han
2
1992
Output-sensitive generation of the perspective view of isothetic parallelepipeds. Zbl 0776.68112
Preparata, Franco P.; Vitter, Jeffrey Scott; Yvinec, Mariette
1
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
10
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
3
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
I/O overhead and parallel VLSI architectures for lattice computations. Zbl 0755.68110
Nodine, Mark H.; Lopresti, Daniel P.; Vitter, Jeffrey S.
1
1991
Efficient memory access in large-scale computation. Zbl 0765.90042
Vitter, Jeffrey Scott
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
8
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
20
1987
The I/O complexity of sorting and related problems. Zbl 0627.68051
Aggarwal, Alok; Vitter, Jeffrey Scott
1
1987
Shortest paths in Euclidean graphs. Zbl 0611.68044
Sedgewick, Robert; Vitter, Jeffrey Scott
16
1986
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.
16
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
47
1985
Parallelism in space-time tradeoffs. Zbl 0586.68057
Savage, John E.; Vitter, Jeffrey Scott
1
1985
Faster methods for random sampling. Zbl 0595.65008
Vitter, Jeffrey Scott
9
1984
Analysis of early-insertion standard coalesced hashing. Zbl 0524.68039
Chen, Wen-Chin; Vitter, Jeffrey Scott
1
1983
all top 5

Cited by 978 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 Stølting Brodal, Gerth
9 Ganguly, Arnab
9 Gawrychowski, Paweł
9 Klein, Shmuel Tomi
8 Flajolet, Philippe
8 Kärkkäinen, Juha
8 Puglisi, Simon J.
8 Shapira, Dana
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 878 more Authors
all top 5

Cited in 102 Serials

110 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
12 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

Citations by Year