Jeffrey Scott Vitter

310 papers A* 68A 17B 45C 7Misc 1Journal 121Unranked 40
YearRankTypeTitle / Venue / Authors
2025 — conf
An Efficient Heuristic for Graph Edit Distance.
From Strings to Graphs, and Back Again
Xiaoyang Chen, Yujia Wang, Hongwei Huo, Jeffrey Scott Vitter
2025 — conf
FM-Adaptive: A Practical Data-Aware FM-Index.
The Expanding World of Compressed Data
Hongwei Huo, Zongtao He, Pengfei Liu, Jeffrey Scott Vitter
2025 — ed.
From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday, Grossi's Festschrift, Venice, Italy, July 25, 2025
Grossi's Festschrift
Alessio Conte, Andrea Marino, Giovanna Rosone, Jeffrey Scott Vitter
2025 A* conf
Indexing Labeled Property Multidigraphs in Entropy Space, with Applications.
ICDE
Hongwei Huo, Yongze Yu, Zongtao He, Jeffrey Scott Vitter
2025 — conf
Wavelet Tree, Part I: A Brief History.
From Strings to Graphs, and Back Again
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2025 — conf
Wavelet Tree, Part II: Text Indexing.
The Expanding World of Compressed Data
Paolo Ferragina, Raffaele Giancarlo, Roberto Grossi, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2023 J jnl
Practical High-Order Entropy-Compressed Text Self-Indexing.
IEEE Trans. Knowl. Data Eng.
Hongwei Huo, Peng Long, Jeffrey Scott Vitter
2022 J jnl
CIndex: compressed indexes for fast retrieval of FASTQ files.
Bioinform.
Hongwei Huo, Pengfei Liu, Chenhui Wang, Hongbo Jiang, Jeffrey Scott Vitter
2021 J jnl
Efficient Compression and Indexing for Highly Repetitive DNA Sequence Collections.
IEEE ACM Trans. Comput. Biol. Bioinform.
Hongwei Huo, Xiaoyang Chen, Xu Guo, Jeffrey Scott Vitter
2021 J jnl
MSQ-Index: A Succinct Index for Fast Graph Similarity Search.
IEEE Trans. Knowl. Data Eng.
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter, Weiguo Zheng, Lei Zou
2020 J jnl
Feature reduction based on semantic similarity for graph classification.
Neurocomputing
Zhigang Sun, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
2019 J jnl
An efficient algorithm for graph edit distance computation.
Knowl. Based Syst.
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
2018 J jnl
A non-intrusive approach for classifying residential water events using coincident electricity data.
Environ. Model. Softw.
Jeffrey Scott Vitter, Michael E. Webber
2018 B conf
Practical Succinct Text Indexes in External Memory.
DCC
Hongwei Huo, Xiaoyang Chen, Yuhao Zhao, Xiaojin Zhu, Jeffrey Scott Vitter
2017 J jnl
Efficient Graph Similarity Search in External Memory.
IEEE Access
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
2017 J jnl
Fast Computation of Graph Edit Distance.
CoRR
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
2016 — ch.
Arithmetic Coding for Data Compression.
Encyclopedia of Algorithms
Paul G. Howard, Jeffrey Scott Vitter
2016 B conf
CS2A: A Compressed Suffix Array-Based Method for Short Read Alignment.
DCC
Hongwei Huo, Zhigang Sun, Shuangjiang Li, Jeffrey Scott Vitter, Xinkun Wang, Qiang Yu, Jun Huan
2016 — ch.
External Sorting and Permuting.
Encyclopedia of Algorithms
Jeffrey Scott Vitter
2016 J jnl
Fast construction of wavelet trees.
Theor. Comput. Sci.
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
2016 J jnl
MSQ-Index: A Succinct Index for Fast Graph Similarity Search.
CoRR
Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter
2016 J jnl
RefSelect: a reference sequence selection algorithm for planted (
BMC Bioinform.
Qiang Yu, Hongwei Huo, Ruixing Zhao, Dazheng Feng, Jeffrey Scott Vitter, Jun Huan
2015 A conf
A Data-Aware FM-index.
ALENEX
Hongwei Huo, Longgang Chen, Heng Zhao, Jeffrey Scott Vitter, Yakov Nekrich, Qiang Yu
2015 J jnl
An Efficient Exact Algorithm for the Motif Stem Search Problem over Large Alphabets.
IEEE ACM Trans. Comput. Biol. Bioinform.
Qiang Yu, Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Yakov Nekrich
2015 J jnl
Compressing Dictionary Matching Index via Sparsification Technique.
Algorithmica
Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter
2015 A* conf
Dynamic Data Structures for Document Collections and Graphs.
PODS
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
2015 J jnl
Dynamic Data Structures for Document Collections and Graphs.
CoRR
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
2015 J jnl
Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching.
Algorithmica
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2015 — conf
Reference sequence selection for motif searches.
BIBM
Qiang Yu, Hongwei Huo, Ruixing Zhao, Dazheng Feng, Jeffrey Scott Vitter, Jun Huan
2014 B conf
A Practical Implementation of Compressed Suffix Arrays with Applications to Self-Indexing.
DCC
Hongwei Huo, Longgang Chen, Jeffrey Scott Vitter, Yakov Nekrich
2014 — conf
An efficient motif finding algorithm for large DNA data sets.
BIBM
Qiang Yu, Hongwei Huo, Xiaoyang Chen, Haitao Guo, Jeffrey Scott Vitter, Jun Huan
2014 A* conf
Categorical range maxima queries.
PODS
Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
2014 C conf
Fast Construction of Wavelet Trees.
SPIRE
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
2014 J jnl
Space-Efficient Frameworks for Top-
J. ACM
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2014 A conf
Space-Efficient String Indexing for Wildcard Pattern Matching.
STACS
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
2014 J jnl
Space-Efficient String Indexing for Wildcard Pattern Matching.
CoRR
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
2013 J jnl
Compressed text indexing with wildcards.
J. Discrete Algorithms
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013 B conf
Faster Compressed Top-k Document Retrieval.
DCC
Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
2013 J jnl
Faster compressed dictionary matching.
Theor. Comput. Sci.
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013 — conf
Indexes for Document Retrieval with Relevance.
Space-Efficient Data Structures, Streams, and Algorithms
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013 A conf
Optimal Color Range Reporting in One Dimension.
ESA
Yakov Nekrich, Jeffrey Scott Vitter
2013 J jnl
Optimal Color Range Reporting in One Dimension.
CoRR
Yakov Nekrich, Jeffrey Scott Vitter
2013 — conf
StemFinder: An efficient algorithm for searching motif stems over large alphabets.
BIBM
Qiang Yu, Hongwei Huo, Jeffrey Scott Vitter, Jun Huan, Yakov Nekrich
2013 A conf
Top-k Document Retrieval in External Memory.
ESA
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012 A conf
Compressed data structures with relevance.
CIKM
Jeffrey Scott Vitter
2012 B conf
Document Listing for Queries with Excluded Pattern.
CPM
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012 J jnl
Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree.
IEEE ACM Trans. Comput. Biol. Bioinform.
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
2012 J jnl
Fast Pattern-Matching via
Comput. J.
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
2012 J jnl
On Optimal Top-K String Retrieval
CoRR
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012 J jnl
On position restricted substring searching in succinct space.
J. Discrete Algorithms
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011 J jnl
Cache-oblivious index for approximate string matching.
Theor. Comput. Sci.
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2011 B conf
Compressed Dictionary Matching with One Error.
DCC
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011 C conf
Compressed Text Indexing with Wildcards.
SPIRE
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011 A* conf
Inverted indexes for phrases and strings.
SIGIR
Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
2011 — conf
Wavelet Trees: From Theory to Practice.
CCP
Roberto Grossi, Jeffrey Scott Vitter, Bojian Xu
2010 — conf
Boosting Pattern Matching Performance via
ISCIS
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
2010 B conf
Compression, Indexing, and Retrieval for Massive String Data.
CPM
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010 C conf
Faster Compressed Dictionary Matching.
SPIRE
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010 B conf
I/O-Efficient Compressed Text Indexes: From Theory to Practice.
DCC
Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010 — conf
PSI-RA: A parallel sparse index for read alignment on genomes.
BIBM
M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu
2010 C conf
String Retrieval for Multi-pattern Queries.
SPIRE
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010 — conf
Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees.
BIBM
M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu
2009 C conf
On Entropy-Compressed Text Indexing in External Memory.
SPIRE
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009 A* conf
Space-Efficient Framework for Top-k String Retrieval Problems.
FOCS
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2009 B conf
Succinct Index for Dynamic Dictionary Matching.
ISAAC
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2008 — ch.
Arithmetic Coding for Data Compression.
Encyclopedia of Algorithms
Paul G. Howard, Jeffrey Scott Vitter
2008 B conf
Compressed Index for Dictionary Matching.
DCC
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2008 — ch.
External Sorting and Permuting.
Encyclopedia of Algorithms
Jeffrey Scott Vitter
2008 B conf
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing.
DCC
Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2008 — conf
Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform.
ANALCO
Ankur Gupta, Roberto Grossi, Jeffrey Scott Vitter
2008 A* conf
On searching compressed string collections cache-obliviously.
PODS
Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter
2008 B conf
The SBC-tree: an index for run-length compressed sequences.
EDBT
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter
2008 B conf
Tight competitive ratios for parallel disk prefetching and caching.
SPAA
Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2007 A* conf
A Framework for Dynamizing Succinct Data Structures.
ICALP
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007 B conf
Cache-Oblivious Index for Approximate String Matching.
CPM
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2007 J jnl
Compressed data structures: Dictionaries and data-aware measures.
Theor. Comput. Sci.
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007 J jnl
Efficient Update of Indexes for Dynamically Changing Web Documents.
World Wide Web
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal
2007 J jnl
External-Memory Algorithms for Processing Line Segments in Geographic Information Systems.
Algorithmica
Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter
2006 J jnl
Adaptive rank-aware query optimization in relational databases.
ACM Trans. Database Syst.
Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter
2006 J jnl
Algorithms and Data Structures for External Memory.
Found. Trends Theor. Comput. Sci.
Jeffrey Scott Vitter
2006 B conf
Compressed Data Structures: Dictionaries and Data-Aware Measures.
DCC
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2006 — conf
Compressed Dictionaries: Space Measures, Data Sets, and Experiments.
WEA
Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2006 J jnl
Distribution sort with randomized cycling.
J. ACM
Jeffrey Scott Vitter, David A. Hutchinson
2006 J jnl
Efficient Bundle Sorting.
SIAM J. Comput.
Yossi Matias, Eran Segal, Jeffrey Scott Vitter
2006 A conf
Efficient join processing over uncertain data.
CIKM
Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia
2006 J jnl
When indexing equals compression: Experiments with compressing suffix arrays and applications.
ACM Trans. Algorithms
Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
2005 A* conf
CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation.
VLDB
Lipyeow Lim, Min Wang, Jeffrey Scott Vitter
2005 J jnl
Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching.
SIAM J. Comput.
Roberto Grossi, Jeffrey Scott Vitter
2005 J jnl
Duality Between Prefetching and Queued Writing with Parallel Disks.
SIAM J. Comput.
David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter
2005 B conf
On competitive online read-many parallel disks scheduling.
SPAA
Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2005 J jnl
Optimal Lexicographic Shaping of Aggregate Streaming Data.
IEEE Trans. Computers
Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi
2005 J jnl
The Indiana Center for Database Systems at Purdue University.
SIGMOD Rec.
Mourad Ouzzani, Walid G. Aref, Elisa Bertino, Ann Christine Catlin, Christopher W. Clifton, Wing-Kai Hon, Ahmed K. Elmagarmid, Arif Ghafoor, Susanne E. Hambrusch, Sunil Prabhakar, Jeffrey Scott Vitter, Xiang Zhang
2004 A* conf
Bulk Operations for Space-Partitioning Trees.
ICDE
Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter
2004 A* conf
Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data.
VLDB
Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter
2004 B conf
Fast Compression with a Static Model in High-Order Entropy.
Data Compression Conference
Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
2004 — ch.
Geometric and Spatial Data Structures in External Memory.
Handbook of Data Structures and Applications
Jeffrey Scott Vitter
2004 B conf
Mining Deviants in Time Series Data Streams.
SSDBM
S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter
2004 B conf
Online algorithms for prefetching and caching on parallel disks.
SPAA
Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2004 — conf
Rank-aware Query Optimization.
SIGMOD Conference
Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid
2004 A* conf
When indexing equals compression: experiments with compressing suffix arrays and applications.
SODA
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
2003 B conf
Bkd-Tree: A Dznamic Scalable kd-Tree.
SSTD
Octavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter
2003 J jnl
Dynamic Generation of Discrete Random Variates.
Theory Comput. Syst.
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
2003 A* conf
Dynamic maintenance of web indexes using landmarks.
WWW
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal
2003 J jnl
Efficient Flow Computation on Massive Grid Terrain Datasets.
GeoInformatica
Lars Arge, Jeffrey S. Chase, Patrick N. Halpin, Laura Toma, Jeffrey Scott Vitter, Dean L. Urban, Rajiv Wickremesinghe
2003 A* conf
High-order entropy-compressed text indexes.
SODA
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
2003 J jnl
Optimal External Memory Interval Management.
SIAM J. Comput.
Lars Arge, Jeffrey Scott Vitter
2003 — ed.
PCK50 - Principles of Computing & Knowledge, Paris C. Kanellakis Memorial Workshop, San Diego, California, USA, June 8th, 2003
PCK50
Dina Q. Goldin, Alexander A. Shvartsman, Scott A. Smolka, Jeffrey Scott Vitter, Stanley B. Zdonik
2003 A* conf
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads.
VLDB
Lipyeow Lim, Min Wang, Jeffrey Scott Vitter
2002 J jnl
A Simple and Efficient Parallel Disk Mergesort.
Theory Comput. Syst.
Rakesh D. Barve, Jeffrey Scott Vitter
2002 Misc conf
Aggregate Predicate Support in DBMS.
Australasian Database Conference
Apostol Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey Scott Vitter
2002 J jnl
Approximate Data Structures with Applications
CoRR
Yossi Matias, Jeffrey Scott Vitter, Neal E. Young
2002 — conf
Compressed Indexes for Fast Search in Sequences.
JCIS
Jeffrey Scott Vitter, Roberto Grossi
2002 A conf
Distributed Computing with Load-Managed Active Storage.
HPDC
Rajiv Wickremesinghe, Jeffrey S. Chase, Jeffrey Scott Vitter
2002 J jnl
Efficient Bulk Operations on Dynamic R-Trees.
Algorithmica
Lars Arge, Klaus H. Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter
2002 J jnl
Efficient Sorting Using Registers and Caches.
ACM J. Exp. Algorithmics
Rajiv Wickremesinghe, Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter
2002 A conf
Implementing I/O-efficient Data Structures Using TPIE.
ESA
Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
2002 A* conf
Lexicographically optimal smoothing for broadband traffic multiplexing.
PODC
Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi
2002 A* conf
XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation.
VLDB
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr
2001 A* conf
A Framework for Index Bulk Loading and Dynamization.
ICALP
Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
2001 — conf
CAMEL: concept annotated image libraries.
Storage and Retrieval for Media Databases
Apostol Natsev, Atul Chadha, Basuki Soetarman, Jeffrey Scott Vitter
2001 — conf
Characterizing Web Document Change.
WAIM
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal
2001 — conf
Constrained querying of multimedia databases: issues and approaches.
Storage and Retrieval for Media Databases
Apostol Natsev, John R. Smith, Yuan-Chi Chang, Chung-Sheng Li, Jeffrey Scott Vitter
2001 A* conf
Distribution sort with randomizing cycle.
SODA
Jeffrey Scott Vitter, David A. Hutchinson
2001 A conf
Duality between Prefetching and Queued Writing with Parallel Disks.
ESA
David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter
2001 J jnl
External memory algorithms and data structures.
ACM Comput. Surv.
Jeffrey Scott Vitter
2001 — conf
Flow Computation on Massive Grids.
ACM-GIS
Laura Toma, Rajiv Wickremesinghe, Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Patrick N. Halpin, Dean L. Urban
2001 J jnl
I/O-Efficient Algorithms for Problems on Grid-Based Terrains.
ACM J. Exp. Algorithmics
Lars Arge, Laura Toma, Jeffrey Scott Vitter
2001 A* ed.
Proceedings on 33rd Annual ACM Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece
STOC
Jeffrey Scott Vitter, Paul G. Spirakis, Mihalis Yannakakis
2001 A* conf
Supporting Incremental Join Queries on Ranked Inputs.
VLDB
Apostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter
2001 B conf
The power of duality for prefetching and sorting with parallel disks.
SPAA
David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter
2001 B conf
Wavelet-Based Cost Estimation for Spatial Queries.
SSTD
Min Wang, Jeffrey Scott Vitter, Lipyeow Lim, Sriram Padmanabhan
2000 J jnl
A Parallel Algorithm for Planar Orthogonal Grid Drawings.
Parallel Process. Lett.
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter
2000 B conf
A Unified Approach for Indexed and Non-Indexed Spatial Joins.
EDBT
Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter
2000 J jnl
ACM SIGACT 1999-2000 annual report.
SIGACT News
Jeffrey Scott Vitter
2000 J jnl
Application-Controlled Paging for a Shared Cache.
SIAM J. Comput.
Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter
2000 J jnl
Binary Space Partitions for Fat Rectangles.
SIAM J. Comput.
Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
2000 J jnl
Competitive Parallel Disk Prefetching and Buffer Management.
J. Algorithms
Rakesh D. Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter
2000 A* conf
Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract).
STOC
Roberto Grossi, Jeffrey Scott Vitter
2000 J jnl
Cylindrical static and kinetic binary space partitions.
Comput. Geom.
Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter
2000 A* conf
Dynamic Maintenance of Wavelet-Based Histograms.
VLDB
Yossi Matias, Jeffrey Scott Vitter, Min Wang
2000 J jnl
Efficient Searching with Linear Constraints.
J. Comput. Syst. Sci.
Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
2000 — conf
Efficient Sorting Using Registers and Caches.
WAE
Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Rajiv Wickremesinghe
2000 A* conf
Efficient bundle sorting.
SODA
Yossi Matias, Eran Segal, Jeffrey Scott Vitter
1999 B conf
A Simple and Efficient Parallel Disk Mergesort.
SPAA
Rakesh D. Barve, Jeffrey Scott Vitter
1999 A* conf
A Theoretical Framework for Memory-Adaptive Algorithms.
FOCS
Rakesh D. Barve, Jeffrey Scott Vitter
1999 J jnl
Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments.
Algorithmica
P. Krishnan, Philip M. Long, Jeffrey Scott Vitter
1999 — ed.
Algorithm Engineering, 3rd International Workshop, WAE '99, London, UK, July 19-21, 1999, Proceedings
Jeffrey Scott Vitter, Christos D. Zaroliagis
1999 — conf
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets.
SIGMOD Conference
Jeffrey Scott Vitter, Min Wang
1999 J jnl
Dictionary Selection Using Partial Matching.
Inf. Sci.
Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter
1999 A conf
Efficient Bulk Operations on Dynamic R-trees.
ALENEX
Lars Arge, Klaus H. Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter
1999 — ed.
External Memory Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, May 20-22, 1998
External Memory Algorithms
James M. Abello, Jeffrey Scott Vitter
1999 A* conf
I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions.
SODA
Pankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter
1999 A* conf
Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus.
SIGMETRICS
Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter
1999 A* conf
On Two-Dimensional Indexability and Optimal Range Search Indexing.
PODS
Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter
1999 A* conf
Online Data Structures in External Memory.
ICALP
Jeffrey Scott Vitter
1999 B conf
Online Data Structures in External Memory.
WADS
Jeffrey Scott Vitter
1999 A* ed.
Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, USA
STOC
Jeffrey Scott Vitter, Lawrence L. Larmore, Frank Thomson Leighton
1999 — conf
Round-Like Behavior in Multiple Disks on a Bus.
IOPADS
Rakesh D. Barve, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Elizabeth A. M. Shriver, Jeffrey Scott Vitter
1999 J jnl
Text compression via alphabet re-representation.
Neural Networks
Philip M. Long, Apostol Natsev, Jeffrey Scott Vitter
1999 J jnl
The Object Complexity Model for Hidden-Surface Removal.
Int. J. Comput. Geom. Appl.
Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
1998 A conf
Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice.
ESA
T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter
1998 A conf
Data Cube Approximation and Histograms via Wavelets.
CIKM
Jeffrey Scott Vitter, Min Wang, Balakrishna R. Iyer
1998 A* conf
Efficient Searching with Linear Constraints.
PODS
Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
1998 J jnl
Efficient cost measures for motion estimation at low bit rates.
IEEE Trans. Circuits Syst. Video Technol.
Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter
1998 A conf
External Memory Algorithms.
ESA
Jeffrey Scott Vitter
1998 A* conf
External Memory Algorithms.
PODS
Jeffrey Scott Vitter
1998 — conf
External memory algorithms and data structures.
External Memory Algorithms
Jeffrey Scott Vitter
1998 A* conf
I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract).
SODA
Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter
1998 A* conf
Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary).
SIGMETRICS
Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter
1998 J jnl
Optimal Prediction for Prefetching in the Worst Case.
SIAM J. Comput.
P. Krishnan, Jeffrey Scott Vitter
1998 A* ed.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998
STOC
Jeffrey Scott Vitter
1998 C conf
Scalable Mining for Classification Rules in Relational Databases.
IDEAS
Min Wang, Balakrishna R. Iyer, Jeffrey Scott Vitter
1998 A* conf
Scalable Sweeping-Based Spatial Join.
VLDB
Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter
1998 A* conf
Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract).
SODA
Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter
1998 — conf
Wavelet-Based Histograms for Selectivity Estimation.
SIGMOD Conference
Yossi Matias, Jeffrey Scott Vitter, Min Wang
1997 B conf
A Lexicographic Framework for MPEG Rate Control.
Data Compression Conference
Dzung T. Hoang, Elliot L. Linzer, Jeffrey Scott Vitter
1997 — conf
Competitive Parallel Disk Prefetching and Buffer Management.
IOPADS
Rakesh D. Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter
1997 J jnl
Coping with Uncertainty in Map Learning.
Mach. Learn.
Kenneth Basye, Thomas L. Dean, Jeffrey Scott Vitter
1997 — conf
Cylindrical Static and Kinetic Binary Space Partitions.
SCG
Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter
1997 — conf
Lexicographic Bit Allocation for MPEG Video Coding.
ICIP (1)
Dzung T. Hoang, Jeffrey Scott Vitter, Elliot L. Linzer
1997 J jnl
Lexicographic Bit Allocation for MPEG Video.
J. Vis. Commun. Image Represent.
Dzung T. Hoang, Elliot L. Linzer, Jeffrey Scott Vitter
1997 — conf
Multiplexing VBR Video Sequences onto a CBR Channel with Lexicographic Optimization.
ICIP (1)
Dzung T. Hoang, Jeffrey Scott Vitter
1997 A* conf
On Sorting Strings in External Memory (Extended Abstract).
STOC
Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter
1997 — conf
Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles.
SCG
Pankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter
1997 A* conf
Selectivity Estimation in the Presence of Alphanumeric Correlations.
ICDE
Min Wang, Jeffrey Scott Vitter, Balakrishna R. Iyer
1997 — conf
Sequence sorting in secondary storage.
SEQUENCES
Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter
1997 J jnl
Simple Randomized Mergesort on Parallel Disks.
Parallel Comput.
Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter
1997 — conf
Simple randomized Mergesort on parallel disks.
Randomization Methods in Algorithm Design
Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter
1997 B conf
Text Compression Via Alphabet Re-Representation.
Data Compression Conference
Philip M. Long, Apostol Natsev, Jeffrey Scott Vitter
1996 A* conf
Binary Search Partitions for Fat Rectangles.
FOCS
Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
1996 J jnl
Blocking for External Graph Searching.
Algorithmica
Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter
1996 J jnl
Communication Issues in Large-Scale Geometric Computation.
ACM Comput. Surv.
Jeffrey Scott Vitter
1996 A* conf
Efficient 3-D Range Searching in External Memory.
STOC
Darren Erik Vengroff, Jeffrey Scott Vitter
1996 B conf
Efficient Cost Measures for Motion Compensation at Low Bit Rates (Extended Abstract).
Data Compression Conference
Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter
1996 — conf
Estimating Alphanumeric Selectivity in the Presence of Wildcards.
SIGMOD Conference
P. Krishnan, Jeffrey Scott Vitter, Balakrishna R. Iyer
1996 J jnl
I/O-Efficient Algorithms and Environments.
ACM Comput. Surv.
Darren Erik Vengroff, Jeffrey Scott Vitter
1996 J jnl
Indexing for Data Models with Constraints and Classes.
J. Comput. Syst. Sci.
Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter
1996 J jnl
Optimal Cooperative Search in Fractional Cascaded Data Structures.
Algorithmica
Roberto Tamassia, Jeffrey Scott Vitter
1996 A* conf
Optimal Dynamic Interval Management in External Memory (extended abstract).
FOCS
Lars Arge, Jeffrey Scott Vitter
1996 J jnl
Optimal Prefetching via Data Compression.
J. ACM
Jeffrey Scott Vitter, P. Krishnan
1996 J jnl
Parallel Lossless Image Compression Using Huffman and Arithmetic Coding.
Inf. Process. Lett.
Paul G. Howard, Jeffrey Scott Vitter
1996 B conf
Simple Randomized Mergesort on Parallel Disks.
SPAA
Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter
1996 J jnl
Strategic Directions in Storage I/O Issues in Large-Scale Computing.
ACM Comput. Surv.
Garth A. Gibson, Jeffrey Scott Vitter, John Wilkes
1996 J jnl
Using Vapnik-Chervonenkis Dimension to Analyze the Testing Complexity of Program Segments.
Inf. Comput.
Kathleen Romanik, Jeffrey Scott Vitter
1995 J jnl
An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs.
Algorithmica
Sairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter
1995 A* conf
Application-Controlled Paging for a Shared Cache (Extended Abstract).
FOCS
Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter
1995 A conf
External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract).
ESA
Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter
1995 A* conf
External-Memory Graph Algorithms.
SODA
Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter
1995 J jnl
Greed Sort: Optimal Deterministic Sorting on Parallel Disks.
J. ACM
Mark H. Nodine, Jeffrey Scott Vitter
1995 A* conf
Learning to Make Rent-to-Buy Decisions with Systems Applications.
ICML
P. Krishnan, Philip M. Long, Jeffrey Scott Vitter
1995 A* conf
Load Balancing in the L
FOCS
Baruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter
1995 B conf
Multiple-Dictionary Coding Using Partial Matching.
Data Compression Conference
Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter
1995 B conf
Online Perfect Matching and Mobile Computing.
WADS
Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter
1995 — conf
Supporting I/O-efficient scientific computation in TPIE.
SPDP
Darren Erik Vengroff, Jeffrey Scott Vitter
1994 J jnl
A Theory for Memory-Based Learning.
Mach. Learn.
Jyh-Han Lin, Jeffrey Scott Vitter
1994 J jnl
Algorithms for Parallel Memory I: Two-Level Memories.
Algorithmica
Jeffrey Scott Vitter, Elizabeth A. M. Shriver
1994 J jnl
Algorithms for Parallel Memory II: Hierarchical Multilevel Memories.
Algorithmica
Jeffrey Scott Vitter, Elizabeth A. M. Shriver
1994 A* conf
Approximate Data Structures with Applications.
SODA
Yossi Matias, Jeffrey Scott Vitter, Neal E. Young
1994 J jnl
Arithmetic coding for data compression.
Proc. IEEE
Paul G. Howard, Jeffrey Scott Vitter
1994 J jnl
Complexity Models for Incremental Computation.
Theor. Comput. Sci.
Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, Roberto Tamassia
1994 J jnl
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding.
Inf. Process. Manag.
Paul G. Howard, Jeffrey Scott Vitter
1994 B conf
Explicit Bit Minimization for Motion-Compensated Video Coding.
Data Compression Conference
Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter
1994 J jnl
Guest Editor's Introduction: Special Issue on Large-Scale Memories.
Algorithmica
Jeffrey Scott Vitter
1994 A* conf
Optimal Prediction for Prefetching in the Worst Case.
SODA
P. Krishnan, Jeffrey Scott Vitter
1993 A conf
A Complexity Theoretic Approach to Incremental Computation.
STACS
Sairam Sairam, Jeffrey Scott Vitter, Roberto Tamassia
1993 J jnl
A Simplified Technique for Hidden-Line Elimination in Terrains.
Int. J. Comput. Geom. Appl.
Franco P. Preparata, Jeffrey Scott Vitter
1993 A* conf
Blocking for External Graph Searching.
PODS
Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter
1993 B conf
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding.
Data Compression Conference
Paul G. Howard, Jeffrey Scott Vitter
1993 B conf
Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors.
SPAA
Mark H. Nodine, Jeffrey Scott Vitter
1993 A* conf
Dynamic Generation of Discrete Random Variates.
SODA
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
1993 B conf
Dynamic algorithms for optimization problems in bounded tree-width graphs.
IPCO
Robert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter
1993 A* conf
External-Memory Computational Geometry (Preliminary Version)
FOCS
Michael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff, Jeffrey Scott Vitter
1993 B conf
Fast and Efficient Lossless Image Compression.
Data Compression Conference
Paul G. Howard, Jeffrey Scott Vitter
1993 A* conf
Indexing for Data Models with Constraints and Classes.
PODS
Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter
1993 J jnl
Large-Scale Sorting in Uniform Memory Hierarchies.
J. Parallel Distributed Comput.
Jeffrey Scott Vitter, Mark H. Nodine
1993 — conf
Practical Prefetching via Data Compression.
SIGMOD Conference
Kenneth M. Curewitz, P. Krishnan, Jeffrey Scott Vitter
1993 B conf
Using computational learning theory to analyze the testing complexity of program segments.
COMPSAC
Kathleen Romanik, Jeffrey Scott Vitter
1992 — conf
A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs.
SPDP
Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter
1992 A conf
A Simplified Technique for Hidden-Line Elimination in Terrains.
STACS
Franco P. Preparata, Jeffrey Scott Vitter
1992 A* conf
A Theory for Memory-Based Learning.
COLT
Jyh-Han Lin, Jeffrey Scott Vitter
1992 J jnl
Analysis of Arithmetic Coding for Data Compression.
Inf. Process. Manag.
Paul G. Howard, Jeffrey Scott Vitter
1992 J jnl
Approximation Algorithms for Geometric Median Problems.
Inf. Process. Lett.
Jyh-Han Lin, Jeffrey Scott Vitter
1992 B conf
Error Modeling for Hierarchical Lossless Image Compression.
Data Compression Conference
Paul G. Howard, Jeffrey Scott Vitter
1992 J jnl
Learning in Parallel
Inf. Comput.
Jeffrey Scott Vitter, Jyh-Han Lin
1992 B conf
Nearly Optimal Vecot Quantization via Linear Programming.
Data Compression Conference
Jyh-Han Lin, Jeffrey Scott Vitter
1992 J jnl
New Methods for Lossless Image Compression Using Arithmetic Coding.
Inf. Process. Manag.
Paul G. Howard, Jeffrey Scott Vitter
1992 J jnl
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds.
Algorithmica
Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
1992 B conf
Parallel Lossless Image Compression Using Huffman and Arithmetic Coding.
Data Compression Conference
Paul G. Howard, Jeffrey Scott Vitter
1992 A* conf
epsilon-Approximations with Minimum Packing Constraint Violation (Extended Abstract)
STOC
Jyh-Han Lin, Jeffrey Scott Vitter
1991 J jnl
A Data Dtructure for Arc Insertion and Regular Path Finding.
Ann. Math. Artif. Intell.
Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter
1991 B conf
Analysis of Arithmetic Coding for Data Compression.
Data Compression Conference
Paul G. Howard, Jeffrey Scott Vitter
1991 J jnl
Complexity Results on Learning by Neural Nets.
Mach. Learn.
Jyh-Han Lin, Jeffrey Scott Vitter
1991 A conf
Efficient Memory Access in Large-Scale Computation.
STACS
Jeffrey Scott Vitter
1991 J jnl
I/O Overhead and Parallel VLSI Architectures for Lattice Computations.
IEEE Trans. Computers
Mark H. Nodine, Daniel P. Lopresti, Jeffrey Scott Vitter
1991 B conf
Large-Scale Sorting in Parallel Memories (Extended Abstract).
SPAA
Mark H. Nodine, Jeffrey Scott Vitter
1991 J jnl
Lower Bounds for Planar Orthogonal Drawings of Graphs.
Inf. Process. Lett.
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter
1991 — conf
Lower bounds and parallel algorithms for planar orthogonal grid drawings.
SPDP
Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter
1991 J jnl
Maximum Queue Size and Hashing with Lazy Deletion.
Algorithmica
Claire Kenyon-Mathieu, Jeffrey Scott Vitter
1991 B conf
New Methods for Lossless Image Compression Using Arithmetic Coding.
Data Compression Conference
Paul G. Howard, Jeffrey Scott Vitter
1991 A* conf
Optimal Prefetching via Data Compression (Extended Abstract)
FOCS
Jeffrey Scott Vitter, P. Krishnan
1991 J jnl
Parallel Transitive Closure and Point Location in Planar Structures.
SIAM J. Comput.
Roberto Tamassia, Jeffrey Scott Vitter
1991 A* ed.
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, May 5-8, 1991, New Orleans, Louisiana, USA
STOC
Cris Koutsougeras, Jeffrey Scott Vitter
1991 J jnl
The Maximum Size of Dynamic Data Structures.
SIAM J. Comput.
Claire Kenyon-Mathieu, Jeffrey Scott Vitter
1990 A* conf
A Data Structure for Arc Insertion and Regular Path Finding.
SODA
Adam L. Buchsbaum, Paris C. Kanellakis, Jeffrey Scott Vitter
1990 — ch.
Average-Case Analysis of Algorithms and Data Structures.
Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A)
Jeffrey Scott Vitter, Philippe Flajolet
1990 J jnl
Computation of the axial view of a set of isothetic parallelepipeds.
ACM Trans. Graph.
Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
1990 C conf
I/O Overhead and Parallel VLSI Architectures for Lattice Computations.
ICCI
Mark H. Nodine, Daniel P. Lopresti, Jeffrey Scott Vitter
1990 B conf
Optimal Cooperative Search in Fractional Cascaded Data Structures.
SPAA
Roberto Tamassia, Jeffrey Scott Vitter
1990 A* conf
Optimal Disk I/O with Parallel Block Transfer (Extended Abstract)
STOC
Jeffrey Scott Vitter, Elizabeth A. M. Shriver
1990 — conf
Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds.
SWAT
Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
1989 J jnl
Algorithm 673: Dynamic Huffman coding.
ACM Trans. Math. Softw.
Jeffrey Scott Vitter
1989 A* conf
Complexity Issues in Learning by Neural Nets.
COLT
Jyh-Han Lin, Jeffrey Scott Vitter
1989 A* conf
Coping With Uncertainty in Map Learning.
IJCAI
Kenneth Basye, Thomas L. Dean, Jeffrey Scott Vitter
1989 A* conf
General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (Extended Abstract).
ICALP
Claire Kenyon-Mathieu, Jeffrey Scott Vitter
1989 B conf
Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures.
SPAA
Roberto Tamassia, Jeffrey Scott Vitter
1988 J jnl
A Parallel Algorithm for Recognizing Unordered Depth-First Search.
Inf. Process. Lett.
Catherine A. Schevon, Jeffrey Scott Vitter
1988 J jnl
Editor's Foreword: Special Issue on Parallel and Distributed Computing, Part I.
Algorithmica
Jeffrey Scott Vitter
1988 J jnl
Editor's Foreword: Special Issue on Parallel and Distributed Computing, Part II.
Algorithmica
Jeffrey Scott Vitter
1988 A* conf
Learning in Parallel.
COLT
Jeffrey Scott Vitter, Jyh-Han Lin
1988 J jnl
The Input/Output Complexity of Sorting and Related Problems.
Commun. ACM
Alok Aggarwal, Jeffrey Scott Vitter
1987 J jnl
An efficient algorithm for sequential random sampling.
ACM Trans. Math. Softw.
Jeffrey Scott Vitter
1987 J jnl
Design and analysis of dynamic Huffman codes.
J. ACM
Jeffrey Scott Vitter
1987 J jnl
Pairing Heaps: Experiments and Analysis.
Commun. ACM
John T. Stasko, Jeffrey Scott Vitter
1987 A* conf
The I/O Complexity of Sorting and Related Problems (Extended Abstract).
ICALP
Alok Aggarwal, Jeffrey Scott Vitter
1986 J jnl
Deletion Algorithms for Coalesced Hashing.
Comput. J.
Wen-Chin Chen, Jeffrey Scott Vitter
1986 J jnl
New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for
IEEE Trans. Computers
Jeffrey Scott Vitter, Roger A. Simons
1986 J jnl
Shortest Paths in Euclidean Graphs.
Algorithmica
Robert Sedgewick, Jeffrey Scott Vitter
1986 J jnl
The Complexity of Hashing with Lazy Deletion.
Algorithmica
Christopher J. Van Wyk, Jeffrey Scott Vitter
1985 J jnl
Addendum to "Analysis of Some New Variants of Coalesced Hashing".
ACM Trans. Database Syst.
Wen-Chin Chen, Jeffrey Scott Vitter
1985 J jnl
An Efficient I/O Interface for Optical Disks.
ACM Trans. Database Syst.
Jeffrey Scott Vitter
1985 A* conf
Design and Analysis of Dynamic Huffman Coding (Extended Abstract)
FOCS
Jeffrey Scott Vitter
1985 J jnl
Optimum Algorithms for a Model of Direct Chaining.
SIAM J. Comput.
Jeffrey Scott Vitter, Wen-Chin Chen
1985 J jnl
Random Sampling with a Reservoir.
ACM Trans. Math. Softw.
Jeffrey Scott Vitter
1985 J jnl
The Design and Analysis of BucketSort for Bubble Memory Secondary Storage.
IEEE Trans. Computers
Eugene E. Lindstrom, Jeffrey Scott Vitter
1984 J jnl
Analysis of New Variants of Coalesced Hashing.
ACM Trans. Database Syst.
Wen-Chin Chen, Jeffrey Scott Vitter
1984 A* conf
Computational Complexity of an Optical Disk Interface (Extended Abstract).
ICALP
Jeffrey Scott Vitter
1984 J jnl
Faster Methods for Random Sampling.
Commun. ACM
Jeffrey Scott Vitter
1984 — conf
Parallel algorithms for unification and other complete problems in p.
ACM Annual Conference
Jeffrey Scott Vitter, Roger A. Simons
1984 A* conf
Shortest Paths in Euclidean Graphs (Extended Abstract)
FOCS
Robert Sedgewick, Jeffrey Scott Vitter
1984 J jnl
US&R: A New Framework for Redoing.
IEEE Softw.
Jeffrey Scott Vitter
1984 — conf
USeR: A New Framework for Redoing.
Software Development Environments (SDE)
Jeffrey Scott Vitter
1983 J jnl
Analysis of Early-Insertion Standard Coalesced Hashing.
SIAM J. Comput.
Wen-Chin Chen, Jeffrey Scott Vitter
1983 J jnl
Analysis of the Search Performance of Coalesced Hashing
J. ACM
Jeffrey Scott Vitter
1983 A* conf
Optimum Algorithms for Two Random Sampling Problems (Extended Abstract)
FOCS
Jeffrey Scott Vitter
1982 J jnl
Deletion Algorithms for Hashing That Preserve Randomness.
J. Algorithms
Jeffrey Scott Vitter
1982 J jnl
Implementations for Coalesced Hashing.
Commun. ACM
Jeffrey Scott Vitter
1981 J jnl
A Shared-Memory Scheme for Coalesced Hashing.
Inf. Process. Lett.
Jeffrey Scott Vitter
1981 A* conf
Deletion Algorithms for Hashing that Preserve Randomness (detailed abstract)
FOCS
Jeffrey Scott Vitter
1980 — —
Analysis of coalesced hashing.
Jeffrey Scott Vitter
1980 A* conf
Tuning the Coalesced Hashing Method to Obtain Optimum Performance (Detailed Abstract)
FOCS
Jeffrey Scott Vitter