8 citations · 11 across the 6 of their papers we have counts for
3 papers · 1 filter
Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets
Michael J. Bannister, William E. Devanny, Michael T. Goodrich +2
We study geometric data structures for sets of point-based temporal events, answering time-windowed queries, i.e., given a contiguous time interval we answer common geometric queri…
Data-Oblivious Graph Algorithms in Outsourced External Memory
Michael T. Goodrich, Joseph A. Simons
Motivated by privacy preservation for outsourced data, data-oblivious external memory is a computational framework where a client performs computations on data stored at a semi-tru…
Set-Difference Range Queries
David Eppstein, Michael T. Goodrich, Joseph A. Simons
We introduce the problem of performing set-difference range queries, where answers to queries are set-theoretic symmetric differences between sets of items in two geometric ranges.…