| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Jeffrey Scott Vitter 181 Roberto Grossi , Ankur Gupta , Jeffrey Scott Vitter: High-order entropy-compressed text indexes. SODA 2003 : 841-850 180 Lipyeow Lim , Min Wang , Jeffrey Scott Vitter: SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads. VLDB 2003 179 Lipyeow Lim , Min Wang , Sriram Padmanabhan , Jeffrey Scott Vitter, Ramesh C. Agarwal : Dynamic maintenance of web indexes using landmarks. WWW 2003 : 102-111 178 Apostol Natsev , Gene Y. C. Fuh , Weidong Chen , Chi-Huang Chiu , Jeffrey Scott Vitter: Aggregate Predicate Support in DBMS. Australasian Database Conference 2002 177 Lars Arge , Octavian Procopiuc , Jeffrey Scott Vitter: Implementing I/O-efficient Data Structures Using TPIE. ESA 2002 : 88-100 176 Jeffrey Scott Vitter, Roberto Grossi : Compressed Indexes for Fast Search in Sequences. JCIS 2002 : 44-48 175 Stergios V. Anastasiadis , Peter J. Varman , Jeffrey Scott Vitter, Ke Yi : Lexicographically optimal smoothing for broadband traffic multiplexing. PODC 2002 : 68-77 174 Lipyeow Lim , Min Wang , Sriram Padmanabhan , Jeffrey Scott Vitter, Ronald Parr : XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. VLDB 2002 : 442-453 173 Rajiv Wickremesinghe , Lars Arge , Jeffrey S. Chase , Jeffrey Scott Vitter: Efficient Sorting Using Registers and Caches. ACM Journal of Experimental Algorithms 7 : 9 (2002) 172 Lars Arge , Klaus Hinrichs , Jan Vahrenhold , Jeffrey Scott Vitter: Efficient Bulk Operations on Dynamic R-Trees. Algorithmica 33 (1): 104-128 (2002) 171 Rakesh D. Barve , Jeffrey Scott Vitter: A Simple and Efficient Parallel Disk Mergesort. Theory of Computing Systems 35 (2): 189-215 (2002) 170 Laura Toma , Rajiv Wickremesinghe , Lars Arge , Jeffrey S. Chase , Jeffrey Scott Vitter, Patrick N. Halpin , Dean Urban : Flow Computation on Massive Grids. ACM-GIS 2001 : 82-87 169 David A. Hutchinson , Peter Sanders , Jeffrey Scott Vitter: Duality between Prefetching and Queued Writing with Parallel Disks. ESA 2001 : 62-73 168 Pankaj K. Agarwal , Lars Arge , Octavian Procopiuc , Jeffrey Scott Vitter: A Framework for Index Bulk Loading and Dynamization. ICALP 2001 : 115-127 167 Jeffrey Scott Vitter, David A. Hutchinson : Distribution sort with randomizing cycle. SODA 2001 : 77-86 166 David A. Hutchinson , Peter Sanders , Jeffrey Scott Vitter: The power of duality for prefetching and sorting with parallel disks. SPAA 2001 : 334-335 165 Min Wang , Jeffrey Scott Vitter, Lipyeow Lim , Sriram Padmanabhan : Wavelet-Based Cost Estimation for Spatial Queries. SSTD 2001 : 175-196 164 Apostol Natsev , Yuan-Chi Chang , John R. Smith , Chung-Sheng Li , Jeffrey Scott Vitter: Supporting Incremental Join Queries on Ranked Inputs. VLDB 2001 : 281-290 163 Lipyeow Lim , Min Wang , Sriram Padmanabhan , Jeffrey Scott Vitter, Ramesh C. Agarwal : Characterizing Web Document Change. WAIM 2001 : 133-144 162 Jeffrey Scott Vitter: External memory algorithms and data structures. ACM Computing Surveys 33 (2): 209-271 (2001) 161 Lars Arge , Laura Toma , Jeffrey Scott Vitter: I/O-Efficient Algorithms for Problems on Grid-Based Terrains. ACM Journal of Experimental Algorithms 6 : 1 (2001) 160 Lars Arge , Jeffrey S. Chase , Jeffrey Scott Vitter, Rajiv Wickremesinghe : Efficient Sorting Using Registers and Caches. Algorithm Engineering 2000 : 51-62 159 Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jan Vahrenhold , Jeffrey Scott Vitter: A Unified Approach for Indexed and Non-Indexed Spatial Joins. EDBT 2000 : 413-429 158 Yossi Matias , Eran Segal , Jeffrey Scott Vitter: Efficient bundle sorting. SODA 2000 : 839-848 157 Roberto Grossi , Jeffrey Scott Vitter: Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). STOC 2000 : 397-406 156 Yossi Matias , Jeffrey Scott Vitter, Min Wang : Dynamic Maintenance of Wavelet-Based Histograms. VLDB 2000 : 101-110 155 Pankaj K. Agarwal , Leonidas J. Guibas , T. M. Murali , Jeffrey Scott Vitter: Cylindrical static and kinetic binary space partitions. Computational Geometry 16 (2): 103-127 (2000) 154 Rakesh D. Barve , Mahesh Kallahalla , Peter J. Varman , Jeffrey Scott Vitter: Competitive Parallel Disk Prefetching and Buffer Management. J. Algorithms 36 (2): 152-181 (2000) 153 Pankaj K. Agarwal , Lars Arge , Jeff Erickson , Paolo Giulio Franciosa , Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. JCSS 61 (2): 194-216 (2000) 152 Roberto Tamassia , Ioannis G. Tollis , Jeffrey Scott Vitter: A Parallel Algorithm for Planar Orthogonal Grid Drawings. Parallel Processing Letters 10 (1): 141-150 (2000) 151 Rakesh D. Barve , Edward F. Grove , Jeffrey Scott Vitter: Application-Controlled Paging for a Shared Cache. SIAM J. Comput. 29 (4): 1290-1303 (2000) 150 Pankaj K. Agarwal , Edward F. Grove , T. M. Murali , Jeffrey Scott Vitter: Binary Space Partitions for Fat Rectangles. SIAM J. Comput. 29 (5): 1422-1448 (2000) 149 Jeffrey Scott Vitter, Christos D. Zaroliagis : Algorithm Engineering, 3rd International Workshop, WAE '99, London, UK, July 19-21, 1999, Proceedings. Springer 1999 148 Lars Arge , Klaus Hinrichs , Jan Vahrenhold , Jeffrey Scott Vitter: Efficient Bulk Operations on Dynamic R-trees. ALENEX 1999 : 328-348 147 Rakesh D. Barve , Jeffrey Scott Vitter: A Theoretical Framework for Memory-Adaptive Algorithms. FOCS 1999 : 273-284 146 Jeffrey Scott Vitter: Online Data Structures in External Memory. ICALP 1999 : 119-133 145 Rakesh D. Barve , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias , Elizabeth A. M. Shriver , Jeffrey Scott Vitter: Round-Like Behavior in Multiple Disks on a Bus. IOPADS 1999 : 1-9 144 Lars Arge , Vasilis Samoladas , Jeffrey Scott Vitter: On Two-Dimensional Indexability and Optimal Range Search Indexing. PODS 1999 : 346-357 143 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias , Jeffrey Scott Vitter: Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. SIGMETRICS 1999 : 83-92 142 Jeffrey Scott Vitter, Min Wang : Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. SIGMOD Conference 1999 : 193-204 141 Pankaj K. Agarwal , Lars Arge , Gerth Stølting Brodal , Jeffrey Scott Vitter: I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. SODA 1999 : 11-20 140 Rakesh D. Barve , Jeffrey Scott Vitter: A Simple and Efficient Parallel Disk Mergesort. SPAA 1999 : 232-241 139 Jeffrey Scott Vitter: Online Data Structures in External Memory. WADS 1999 : 352-366 138 P. Krishnan , Philip M. Long , Jeffrey Scott Vitter: Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments. Algorithmica 23 (1): 31-56 (1999) 137 Dzung T. Hoang , Philip M. Long , Jeffrey Scott Vitter: Dictionary Selection Using Partial Matching. Information Sciences 119 (1-2): 57-72 (1999) 136 Edward F. Grove , T. M. Murali , Jeffrey Scott Vitter: The Object Complexity Model for Hidden-Surface Removal. International Journal of Computational Geometry and Applications 9 (2): 207-217 (1999) 135 Jeffrey Scott Vitter, Min Wang , Balakrishna R. Iyer : Data Cube Approximation and Histograms via Wavelets. CIKM 1998 : 96-104 134 Jeffrey Scott Vitter: External Memory Algorithms. ESA 1998 : 1-25 133 T. M. Murali , Pankaj K. Agarwal , Jeffrey Scott Vitter: Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice. ESA 1998 : 211-222 132 Min Wang , Balakrishna R. Iyer , Jeffrey Scott Vitter: Scalable Mining for Classification Rules in Relational Databases. IDEAS 1998 : 58-67 131 Jeffrey Scott Vitter: External Memory Algorithms. PODS 1998 : 119-128 130 Pankaj K. Agarwal , Lars Arge , Jeff Erickson , Paolo Giulio Franciosa , Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998 : 169-178 129 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons , Bruce Hillyer , Yossi Matias , Jeffrey Scott Vitter: Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). SIGMETRICS 1998 : 264-265 128 Yossi Matias , Jeffrey Scott Vitter, Min Wang : Wavelet-Based Histograms for Selectivity Estimation. SIGMOD Conference 1998 : 448-459 127 Pankaj K. Agarwal , Lars Arge , T. M. Murali , Kasturi R. Varadarajan , Jeffrey Scott Vitter: I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). SODA 1998 : 117-126 126 Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jeffrey Scott Vitter: Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract). SODA 1998 : 685-694 125 Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jeffrey Scott Vitter: Scalable Sweeping-Based Spatial Join. VLDB 1998 : 570-581 124 P. Krishnan , Jeffrey Scott Vitter: Optimal Prediction for Prefetching in the Worst Case. SIAM J. Comput. 27 (6): 1617-1636 (1998) 123 Dzung T. Hoang , Elliot L. Linzer , Jeffrey Scott Vitter: A Lexicographic Framework for MPEG Rate Control. Data Compression Conference 1997 : 101-110 122 Philip M. Long , Apostol Natsev , Jeffrey Scott Vitter: Text Compression Via Alphabet Re-Representation. Data Compression Conference 1997 : 161-170 121 Min Wang , Jeffrey Scott Vitter, Balakrishna R. Iyer : Selectivity Estimation in the Presence of Alphanumeric Correlations. ICDE 1997 : 169-180 120 Dzung T. Hoang , Jeffrey Scott Vitter, Elliiot L. Linzer : Lexicographic Bit Allocation for MPEG Video Coding. ICIP (1) 1997 : 322-325 119 Dzung T. Hoang , Jeffrey Scott Vitter: Multiplexing VBR Video Sequences onto a CBR Channel with Lexicographic Optimization. ICIP (1) 1997 : 369-372 118 Rakesh D. Barve , Mahesh Kallahalla , Peter J. Varman , Jeffrey Scott Vitter: Competitive Parallel Disk Prefetching and Buffer Management. IOPADS 1997 : 47-56 117 Lars Arge , Paolo Ferragina , Roberto Grossi , Jeffrey Scott Vitter: On Sorting Strings in External Memory (Extended Abstract). STOC 1997 : 540-548 116 Pankaj K. Agarwal , T. M. Murali , Jeffrey Scott Vitter: Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles. Symposium on Computational Geometry 1997 : 382-384 115 Pankaj K. Agarwal , Leonidas J. Guibas , T. M. Murali , Jeffrey Scott Vitter: Cylindrical Static and Kinetic Binary Space Partitions. Symposium on Computational Geometry 1997 : 39-48 114 Kenneth Basye , Thomas Dean , Jeffrey Scott Vitter: Coping with Uncertainty in Map Learning. Machine Learning 29 (1): 65-88 (1997) 113 Rakesh D. Barve , Edward F. Grove , Jeffrey Scott Vitter: Simple Randomized Mergesort on Parallel Disks. Parallel Computing 23 (4-5): 601-631 (1997) 112 Dzung T. Hoang , Philip M. Long , Jeffrey Scott Vitter: Efficient Cost Measures for Motion Compensation at Low Bit Rates (Extended Abstract). Data Compression Conference 1996 : 102-111 111 Pankaj K. Agarwal , Edward F. Grove , T. M. Murali , Jeffrey Scott Vitter: Binary Search Partitions for Fat Rectangles. FOCS 1996 : 482-491 110 Lars Arge , Jeffrey Scott Vitter: Optimal Dynamic Interval Management in External Memory (extended abstract). FOCS 1996 : 560-569 109 P. Krishnan , Jeffrey Scott Vitter, Balakrishna R. Iyer : Estimating Alphanumeric Selectivity in the Presence of Wildcards. SIGMOD Conference 1996 : 282-293 108 Rakesh D. Barve , Edward F. Grove , Jeffrey Scott Vitter: Simple Randomized Mergesort on Parallel Disks. SPAA 1996 : 109-118 107 Darren Erik Vengroff , Jeffrey Scott Vitter: Efficient 3-D Range Searching in External Memory. STOC 1996 : 192-201 106 Garth A. Gibson , Jeffrey Scott Vitter, John Wilkes : Strategic Directions in Storage I/O Issues in Large-Scale Computing. ACM Computing Surveys 28 (4): 779-793 (1996) 105 Jeffrey Scott Vitter: Communication Issues in Large-Scale Geometric Computation. ACM Computing Surveys 28 (4es): 20 (1996) 104 Darren Erik Vengroff , Jeffrey Scott Vitter: I/O-Efficient Algorithms and Environments. ACM Computing Surveys 28 (4es): 212 (1996) 103 Roberto Tamassia , Jeffrey Scott Vitter: Optimal Cooperative Search in Fractional Cascaded Data Structures. Algorithmica 15 (2): 154-171 (1996) 102 Mark H. Nodine , Michael T. Goodrich , Jeffrey Scott Vitter: Blocking for External Graph Searching. Algorithmica 16 (2): 181-214 (1996) 101 Paul G. Howard , Jeffrey Scott Vitter: Parallel Lossless Image Compression Using Huffman and Arithmetic Coding. Information Processing Letters 59 (2): 65-73 (1996) 100 Kathleen Romanik , Jeffrey Scott Vitter: Using Vapnik-Chervonenkis Dimension to Analyze the Testing Complexity of Program Segments. Information and Computation 128 (2): 87-108 (1996) 99 Jeffrey Scott Vitter, P. Krishnan : Optimal Prefetching via Data Compression. JACM 43 (5): 771-793 (1996) 98 Paris C. Kanellakis , Sridhar Ramaswamy , Darren Erik Vengroff , Jeffrey Scott Vitter: Indexing for Data Models with Constraints and Classes. JCSS 52 (3): 589-612 (1996) 97 Dzung T. Hoang , Philip M. Long , Jeffrey Scott Vitter: Multiple-Dictionary Coding Using Partial Matching. Data Compression Conference 1995 : 272-281 96 Lars Arge , Darren Erik Vengroff , Jeffrey Scott Vitter: External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract). ESA 1995 : 295-310 95 Rakesh D. Barve , Edward F. Grove , Jeffrey Scott Vitter: Application-Controlled Paging for a Shared Cache (Extended Abstract). FOCS 1995 : 204-213 94 Baruch Awerbuch , Yossi Azar , Edward F. Grove , Ming-Yang Kao , P. Krishnan , Jeffrey Scott Vitter: Load Balancing in the L p Norm. FOCS 1995 : 383-391 93 P. Krishnan , Philip M. Long , Jeffrey Scott Vitter: Learning to Make Rent-to-Buy Decisions with Systems Applications. ICML 1995 : 233-330 92 Yi-Jen Chiang , Michael T. Goodrich , Edward F. Grove , Roberto Tamassia , Darren Erik Vengroff , Jeffrey Scott Vitter: External-Memory Graph Algorithms. SODA 1995 : 139-149 91 Edward F. Grove , Ming-Yang Kao , P. Krishnan , Jeffrey Scott Vitter: Online Perfect Matching and Mobile Computing. WADS 1995 : 194-205 90 Sairam Subramanian , Roberto Tamassia , Jeffrey Scott Vitter: An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs. Algorithmica 14 (4): 322-339 (1995) 89 Mark H. Nodine , Jeffrey Scott Vitter: Greed Sort: Optimal Deterministic Sorting on Parallel Disks. JACM 42 (4): 919-933 (1995) 88 Dzung T. Hoang , Philip M. Long , Jeffrey Scott Vitter: Explicit Bit Minimization for Motion-Compensated Video Coding. Data Compression Conference 1994 : 175-184 87 Yossi Matias , Jeffrey Scott Vitter, Neal E. Young : Approximate Data Structures with Applications. SODA 1994 : 187-194 86 P. Krishnan , Jeffrey Scott Vitter: Optimal Prediction for Prefetching in the Worst Case. SODA 1994 : 392-401 85 Jeffrey Scott Vitter, Elizabeth A. M. Shriver : Algorithms for Parallel Memory I: Two-Level Memories. Algorithmica 12 (2/3): 110-147 (1994) 84 Jeffrey Scott Vitter, Elizabeth A. M. Shriver : Algorithms for Parallel Memory II: Hierarchical Multilevel Memories. Algorithmica 12 (2/3): 148-169 (1994) 83 Jeffrey Scott Vitter: Guest Editor's Introduction: Special Issue on Large-Scale Memories. Algorithmica 12 (2/3): 69-71 (1994) 82 Paul G. Hoard , Jeffrey Scott Vitter: Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding. Information Processing and Management 30 (6): 777-790 (1994) 81 Jyh-Han Lin , Jeffrey Scott Vitter: A Theory for Memory-Based Learning. Machine Learning 17 (2-3): 143-167 (1994) 80 Peter Bro Miltersen , Sairam Subramanian , Jeffrey Scott Vitter, Roberto Tamassia : Complexity Models for Incremental Computation. TCS 130 (1): 203-236 (1994) 79 Paul G. Howard , Jeffrey Scott Vitter: Fast and Efficient Lossless Image Compression. Data Compression Conference 1993 : 351-360 78 Paul G. Howard , Jeffrey Scott Vitter: Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding. Data Compression Conference 1993 : 98-107 77 Michael T. Goodrich , Jyh-Jong Tsay , Darren Erik Vengroff , Jeffrey Scott Vitter: External-Memory Computational Geometry (Preliminary Version). FOCS 1993 : 714-723 76 Robert F. Cohen , Sairam Sairam , Roberto Tamassia , Jeffrey Scott Vitter: Dynamic algorithms for optimization problems in bounded tree-width graphs. IPCO 1993 : 99-112 75 Mark H. Nodine , Michael T. Goodrich , Jeffrey Scott Vitter: Blocking for External Graph Searching. PODS 1993 : 222-232 74 Paris C. Kanellakis , Sridhar Ramaswamy , Darren Erik Vengroff , Jeffrey Scott Vitter: Indexing for Data Models with Constraints and Classes. PODS 1993 : 233-243 73 Kenneth M. Curewitz , P. Krishnan , Jeffrey Scott Vitter: Practical Prefetching via Data Compression. SIGMOD Conference 1993 : 257-266 72 Yossi Matias , Jeffrey Scott Vitter, Wen-Chun Ni : Dynamic Generation of Discrete Random Variates. SODA 1993 : 361-370 71 Mark H. Nodine , Jeffrey Scott Vitter: Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors. SPAA 1993 : 120-129 70 Sairam Sairam , Jeffrey Scott Vitter, Roberto Tamassia : A Complexity Theoretic Approach to Incremental Computation. STACS 1993 : 640-649 69 Franco P. Preparata , Jeffrey Scott Vitter: A Simplified Technique for Hidden-Line Elimination in Terrains. International Journal of Computational Geometry and Applications 3 (2): 167-181 (1993) 68 Jeffrey Scott Vitter, Mark H. Nodine : Large-Scale Sorting in Uniform Memory Hierarchies. Journal of Parallel and Distributed Computing 17 (1-2): 107-114 (1993) 67 Jyh-Han Lin , Jeffrey Scott Vitter: A Theory for Memory-Based Learning. COLT 1992 : 103-115 66 Jyh-Han Lin , Jeffrey Scott Vitter: Nearly Optimal Vecot Quantization via Linear Programming. Data Compression Conference 1992 : 22-31 65 Paul G. Howard , Jeffrey Scott Vitter: Error Modeling for Hierarchical Lossless Image Compression. Data Compression Conference 1992 : 269-278 64 Paul G. Howard , Jeffrey Scott Vitter: Parallel Lossless Image Compression Using Huffman and Arithmetic Coding. Data Compression Conference 1992 : 299-308 63 Sairam Sairam , Roberto Tamassia , Jeffrey Scott Vitter: A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs. SPDP 1992 : 176-183 62 Franco P. Preparata , Jeffrey Scott Vitter: A Simplified Technique for Hidden-Line Elimination in Terrains. STACS 1992 : 135-146 61 Jyh-Han Lin , Jeffrey Scott Vitter: epsilon-Approximations with Minimum Packing Constraint Violation (Extended Abstract). STOC 1992 : 771-782 60 Franco P. Preparata , Jeffrey Scott Vitter, Mariette Yvinec : Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. Algorithmica 8 (4): 257-283 (1992) 59 Jyh-Han Lin , Jeffrey Scott Vitter: Approximation Algorithms for Geometric Median Problems. Information Processing Letters 44 (5): 245-249 (1992) 58 Paul G. Howard , Jeffrey Scott Vitter: Analysis of Arithmetic Coding for Data Compression. Information Processing and Management 28 (6): 749-764 (1992) 57 Paul G. Howard , Jeffrey Scott Vitter: New Methods for Lossless Image Compression Using Arithmetic Coding. Information Processing and Management 28 (6): 765-780 (1992) 56 Jeffrey Scott Vitter, Jyh-Han Lin : Learning in Parallel. Information and Computation 96 (2): 179-202 (1992) 55 Paul G. Howard , Jeffrey Scott Vitter: New Methods for Lossless Image Compression Using Arithmetic Coding. Data Compression Conference 1991 : 257-266 54 Paul G. Howard , Jeffrey Scott Vitter: Analysis of Arithmetic Coding for Data Compression. Data Compression Conference 1991 : 3-12 53 Jeffrey Scott Vitter, P. Krishnan : Optimal Prefetching via Data Compression (Extended Abstract). FOCS 1991 : 121-130 52 Mark H. Nodine , Jeffrey Scott Vitter: Large-Scale Sorting in Parallel Memories (Extended Abstract). SPAA 1991 : 29-39 51 Jeffrey Scott Vitter: Efficient Memory Access in Large-Scale Computation. STACS 1991 : 26-41 50 Claire Kenyon , Jeffrey Scott Vitter: Maximum Queue Size and Hashing with Lazy Deletion. Algorithmica 6 (4): 597-619 (1991) 49 Adam L. Buchsbaum , Paris C. Kanellakis , Jeffrey Scott Vitter: A Data Dtructure for Arc Insertion and Regular Path Finding. Annals of Mathematics and Artificial Intelligence 3 (2-4): 187-210 (1991) 48 Mark H. Nodine , Daniel P. Lopresti , Jeffrey Scott Vitter: I/O Overhead and Parallel VLSI Architectures for Lattice Computations. IEEE Transactions on Computers 40 (7): 843-852 (1991) 47 Roberto Tamassia , Ioannis G. Tollis , Jeffrey Scott Vitter: Lower Bounds for Planar Orthogonal Drawings of Graphs. Information Processing Letters 39 (1): 35-40 (1991) 46 Jyh-Han Lin , Jeffrey Scott Vitter: Complexity Results on Learning by Neural Nets. Machine Learning 6 : 211-230 (1991) 45 Roberto Tamassia , Jeffrey Scott Vitter: Parallel Transitive Closure and Point Location in Planar Structures. SIAM J. Comput. 20 (4): 708-725 (1991) 44 Claire Kenyon-Mathieu , Jeffrey Scott Vitter: The Maximum Size of Dynamic Data Structures. SIAM J. Comput. 20 (5): 807-823 (1991) 43 Jeffrey Scott Vitter, Philippe Flajolet : Average-Case Analysis of Algorithms and Data Structures. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990 : 431-524 42 Mark H. Nodine , Daniel P. Lopresti , Jeffrey Scott Vitter: I/O Overhead and Parallel VLSI Architectures for Lattice Computations. ICCI 1990 : 497-506 41 Adam L. Buchsbaum , Paris C. Kanellakis , Jeffrey Scott Vitter: A Data Structure for Arc Insertion and Regular Path Finding. SODA 1990 : 22-31 40 Roberto Tamassia , Jeffrey Scott Vitter: Optimal Cooperative Search in Fractional Cascaded Data Structures. SPAA 1990 : 307-316 39 Jeffrey Scott Vitter, Elizabeth A. M. Shriver : Optimal Disk I/O with Parallel Block Transfer (Extended Abstract). STOC 1990 : 159-169 38 Franco P. Preparata , Jeffrey Scott Vitter, Mariette Yvinec : Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. SWAT 1990 : 71-84 37 Franco P. Preparata , Jeffrey Scott Vitter, Mariette Yvinec : Computation of the axial view of a set of isothetic parallelepipeds. ACM Transactions on Graphics 9 (3): 278-300 (1990) 36 Jyh-Han Lin , Jeffrey Scott Vitter: Complexity Issues in Learning by Neural Nets. COLT 1989 : 118-133 35 Claire Kenyon-Mathieu , Jeffrey Scott Vitter: General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (Extended Abstract). ICALP 1989 : 473-487 34 Kenneth Basye , Thomas Dean , Jeffrey Scott Vitter: Coping With Uncertainty in Map Learning. IJCAI 1989 : 663-668 33 Roberto Tamassia , Jeffrey Scott Vitter: Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. SPAA 1989 : 399-408 32 Jeffrey Scott Vitter, Jyh-Han Lin : Learning in Parallel. COLT 1988 : 106-124 31 Jeffrey Scott Vitter: Editor's Foreword: Special Issue on Parallel and Distributed Computing, Part I. Algorithmica 3 : 1-3 (1988) 30 Jeffrey Scott Vitter: Editor's Foreword: Special Issue on Parallel and Distributed Computing, Part II. Algorithmica 3 : 289-291 (1988) 29 Alok Aggarwal , Jeffrey Scott Vitter: The Input/Output Complexity of Sorting and Related Problems. CACM 31 (9): 1116-1127 (1988) 28 Catherine A. Schevon , Jeffrey Scott Vitter: A Parallel Algorithm for Recognizing Unordered Depth-First Search. Information Processing Letters 28 (2): 105-110 (1988) 27 Alok Aggarwal , Jeffrey Scott Vitter: The I/O Complexity of Sorting and Related Problems (Extended Abstract). ICALP 1987 : 467-478 26 John T. Stasko , Jeffrey Scott Vitter: Pairing Heaps: Experiments and Analysis. CACM 30 (3): 234-249 (1987) 25 Jeffrey Scott Vitter: Design and analysis of dynamic Huffman codes. JACM 34 (4): 825-845 (1987) 24 Christopher J. Van Wyk , Jeffrey Scott Vitter: The Complexity of Hashing with Lazy Deletion. Algorithmica 1 (1): 17-29 (1986) 23 Robert Sedgewick , Jeffrey Scott Vitter: Shortest Paths in Euclidean Graphs. Algorithmica 1 (1): 31-48 (1986) 22 Jeffrey Scott Vitter, Roger A. Simons : New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P . IEEE Transactions on Computers 35 (5): 403-418 (1986) 21 Wen-Chin Chen , Jeffrey Scott Vitter: Deletion Algorithms for Coalesced Hashing. The Computer Journal 29 (5): 436-450 (1986) 20 Jeffrey Scott Vitter: Design and Analysis of Dynamic Huffman Coding (Extended Abstract). FOCS 1985 : 293-302 19 Eugene E. Lindstrom , Jeffrey Scott Vitter: The Design and Analysis of BucketSort for Bubble Memory Secondary Storage. IEEE Transactions on Computers 34 (3): 218-233 (1985) 18 Jeffrey Scott Vitter, Wen-Chin Chen : Optimum Algorithms for a Model of Direct Chaining. SIAM J. Comput. 14 (2): 490-499 (1985) 17 Wen-Chin Chen , Jeffrey Scott Vitter: Addendum to "Analysis of Some New Variants of Coalesced Hashing". TODS 10 (1): 127 (1985) 16 Jeffrey Scott Vitter: An Efficient I/O Interface for Optical Disks. TODS 10 (2): 129-162 (1985) 15 Jeffrey Scott Vitter: Random Sampling with a Reservoir. TOMS 11 (1): 37-57 (1985) 14 Robert Sedgewick , Jeffrey Scott Vitter: Shortest Paths in Euclidean Graphs (Extended Abstract). FOCS 1984 : 417-424 13 Jeffrey Scott Vitter: Computational Complexity of an Optical Disk Interface (Extended Abstract). ICALP 1984 : 490-502 12 Jeffrey Scott Vitter: USeR: A New Framework for Redoing. Software Development Environments (SDE) 1984 : 168-176 11 Jeffrey Scott Vitter: Faster Methods for Random Sampling. CACM 27 (7): 703-718 (1984) 10 Jeffrey Scott Vitter: US&R: A New Framework for Redoing. IEEE Software 1 (4): 39-52 (1984) 9 Wen-Chin Chen , Jeffrey Scott Vitter: Analysis of New Variants of Coalesced Hashing. TODS 9 (4): 616-645 (1984) 8 Jeffrey Scott Vitter: Optimum Algorithms for Two Random Sampling Problems (Extended Abstract). FOCS 1983 : 65-75 7 Jeffrey Scott Vitter: Analysis of the Search Performance of Coalesced Hashing. JACM 30 (2): 231-258 (1983) 6 Wen-Chin Chen , Jeffrey Scott Vitter: Analysis of Early-Insertion Standard Coalesced Hashing. SIAM J. Comput. 12 (4): 667-676 (1983) 5 Jeffrey Scott Vitter: Implementations for Coalesced Hashing. CACM 25 (12): 911-926 (1982) 4 Jeffrey Scott Vitter: Deletion Algorithms for Hashing That Preserve Randomness. J. Algorithms 3 (3): 261-275 (1982) 3 Jeffrey Scott Vitter: Deletion Algorithms for Hashing that Preserve Randomness (detailed abstract). FOCS 1981 : 127-132 2 Jeffrey Scott Vitter: A Shared-Memory Scheme for Coalesced Hashing. Information Processing Letters 13 (2): 77-79 (1981) 1 Jeffrey Scott Vitter: Tuning the Coalesced Hashing Method to Obtain Optimum Performance (Detailed Abstract). FOCS 1980 : 238-247  DiSC'03 © 2003 Association for Computing Machinery |
