Jon Bentley

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 6472611 (Why is no real title available?)2015-08-14Paper
Data compression with long repeated strings
Information Sciences
2001-10-10Paper
Template-driven interfaces for numerical subroutines
ACM Transactions on Mathematical Software
1998-01-26Paper
scientific article; zbMATH DE number 432754 (Why is no real title available?)1994-09-20Paper
scientific article; zbMATH DE number 432763 (Why is no real title available?)1994-09-19Paper
Fast linear expected-time algorithms for computing maxima and convex hulls
Algorithmica
1993-04-01Paper
Fast Algorithms for Geometric Traveling Salesman Problems
ORSA Journal on Computing
1993-02-25Paper
scientific article; zbMATH DE number 42857 (Why is no real title available?)1993-01-23Paper
A general class of resource tradeoffs
Journal of Computer and System Sciences
1982-01-01Paper
Approximation algorithms for convex hulls
Communications of the ACM
1982-01-01Paper
scientific article; zbMATH DE number 4047070 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3819056 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3722127 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3750317 (Why is no real title available?)1981-01-01Paper
Multidimensional divide-and-conquer
Communications of the ACM
1980-04-01Paper
Multidimensional divide-and-conquer
Communications of the ACM
1980-01-01Paper
Efficient worst-case data structures for range searching
Acta Informatica
1980-01-01Paper
Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software
1980-01-01Paper
Decomposable searching problems I. Static-to-dynamic transformation
Journal of Algorithms
1980-01-01Paper
A parallel algorithm for constructing minimum spanning trees
Journal of Algorithms
1980-01-01Paper
scientific article; zbMATH DE number 3705907 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3692659 (Why is no real title available?)1980-01-01Paper
Generating Sorted Lists of Random Numbers
ACM Transactions on Mathematical Software
1980-01-01Paper
An Alphard Specification of a Correct and Efficient Transformation on Data Structures
IEEE Transactions on Software Engineering
1980-01-01Paper
Algorithms for Reporting and Counting Geometric Intersections
IEEE Transactions on Computers
1979-01-01Paper
Decomposable searching problems
Information Processing Letters
1979-01-01Paper
Multidimensional Binary Search Trees in Database Applications
IEEE Transactions on Software Engineering
1979-01-01Paper
A note on Euclidean near neighbor searching in the plane
Information Processing Letters
1979-01-01Paper
On the Average Number of Maxima in a Set of Vectors and Applications
Journal of the ACM
1978-01-01Paper
Divide and conquer for linear expected time
Information Processing Letters
1978-01-01Paper
Fast Algorithms for Constructing Minimal Spanning Trees in Coordinate Spaces
IEEE Transactions on Computers
1978-01-01Paper
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software
1977-01-01Paper
The complexity of finding fixed-radius near neighbors
Information Processing Letters
1977-01-01Paper
An almost optimal algorithm for unbounded searching
Information Processing Letters
1976-01-01Paper
scientific article; zbMATH DE number 3569833 (Why is no real title available?)1976-01-01Paper
Heuristics for partial-match retrieval data base design
Information Processing Letters
1976-01-01Paper
Multidimensional binary search trees used for associative searching
Communications of the ACM
1975-01-01Paper
Analysis of range searches in quad trees
Information Processing Letters
1975-01-01Paper
Quad trees: A data structure for retrieval by composite keys
Acta Informatica
1974-01-01Paper


Research outcomes over time


This page was built for person: Jon Bentley