Michael T. Goodrich

ORCID

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 100

Top Venues

Publications

Ofek Gila, Evrim Ozel, Michael T. Goodrich
Highway Preferential Attachment Models for Geographic Routing. CoRR (2024)
Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós
History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures. Proc. ACM Manag. Data 2 (2) (2024)
Michael T. Goodrich, Evrim Ozel
External-Memory Sorting with Comparison Errors. WADS (2023)
Michael T. Goodrich, Riko Jacob
Optimal Parallel Sorting with Comparison Errors. SPAA (2023)
Alvin Chiu, Mithun Ghosh, Abu Reyan Ahmed, Kwang-Sung Jun, Stephen G. Kobourov, Michael T. Goodrich
Graph Sparsifications using Neural Network Assisted Monte Carlo Tree Search. CoRR (2023)
Alvin Chiu, David Eppstein, Michael T. Goodrich
Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs. GD (2) (2023)
Marina Blanton, Michael T. Goodrich, Chen Yuan
Secure and Accurate Summation of Many Floating-Point Numbers. Proc. Priv. Enhancing Technol. 2023 (3) (2023)
Ofek Gila, Michael T. Goodrich, Robert E. Tarjan
Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent. CoRR (2023)
Michael B. Dillencourt, Michael T. Goodrich
Simplified Chernoff bounds with powers-of-two probabilities. Inf. Process. Lett. 182 (2023)
Ofek Gila, Evrim Ozel, Michael T. Goodrich
Highway Preferential Attachment Models for Geographic Routing. COCOA (2) (2023)
Marina Blanton, Michael T. Goodrich, Chen Yuan
Secure and Accurate Summation of Many Floating-Point Numbers. CoRR (2023)
Pratibha Choudhary, Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias, Venkatesh Raman
Improved kernels for tracking paths. Inf. Process. Lett. 181 (2023)
Ofek Gila, Michael T. Goodrich, Robert E. Tarjan
Zip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent. WADS (2023)
Alvin Chiu, David Eppstein, Michael T. Goodrich
Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs. CoRR (2023)
Shion Fukuzawa, Michael T. Goodrich, Sandy Irani
Quantum Tutte Embeddings. CoRR (2023)
Shanshan Han, Vishal Chakraborty, Michael T. Goodrich, Sharad Mehrotra, Shantanu Sharma
Veil: A Storage and Communication Efficient Volume-Hiding Algorithm. Proc. ACM Manag. Data 1 (4) (2023)
Ramtin Afshar, Michael B. Dillencourt, Michael T. Goodrich, Evrim Ozel
Noisy Sorting Without Searching: Data Oblivious Sorting with Comparison Errors. SEA (2023)
Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching. CoRR (2022)
Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
Mapping Networks via Parallel kth-Hop Traceroute Queries. STACS (2022)
Michael T. Goodrich, Evrim Ozel
Modeling the small-world phenomenon with road networks. SIGSPATIAL/GIS (2022)
Ramtin Afshar, Michael T. Goodrich
Exact Learning of Multitrees and Almost-Trees Using Path Queries. CoRR (2022)
Ramtin Afshar, Michael T. Goodrich
Exact Learning of Multitrees and Almost-Trees Using Path Queries. LATIN (2022)
Gill Barequet, Shion Fukuzawa, Michael T. Goodrich, David M. Mount, Martha C. Osegueda, Evrim Ozel
Optimally Confining Lattice Polymers. CCCG (2022)
Michael T. Goodrich, Evrim Ozel
Modeling the Small-World Phenomenon with Road Networks. CoRR (2022)
Ramtin Afshar, Michael T. Goodrich, Evrim Ozel
Efficient Exact Learning Algorithms for Road Networks and Other Graphs with Bounded Clustering Degrees. SEA (2022)
William E. Devanny, Michael T. Goodrich, Sandy Irani
A competitive analysis for the Start-Gap algorithm for online memory wear leveling. Inf. Process. Lett. 166 (2021)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width. Algorithmica 83 (8) (2021)
Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths. WADS (2021)
Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths. CoRR (2021)
Gill Barequet, Minati De, Michael T. Goodrich
Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. Algorithmica 83 (7) (2021)
Michael T. Goodrich, Riko Jacob, Nodari Sitchinava
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model. SODA (2021)
Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
Parallel Network Mapping Algorithms. SPAA (2021)
Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
Reconstructing Binary Trees in Parallel. SPAA (2020)
Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
Reconstructing Biological and Digital Phylogenetic Trees in Parallel. CoRR (2020)
Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors, and Jumbled-Index Queries in String Reconstruction. CoRR (2020)
Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
Stable-matching Voronoi diagrams: Combinatorial complexity and algorithms. J. Comput. Geom. 11 (1) (2020)
Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
Reconstructing Biological and Digital Phylogenetic Trees in Parallel. ESA (2020)
Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction. SPIRE (2020)
Juan José Besa Vial, Michael T. Goodrich, Timothy Johnson, Martha C. Osegueda
Minimum-Width Drawings of Phylogenetic Trees. COCOA (2019)
David Eppstein, Michael T. Goodrich, James A. Liu, Pedro Matias
Tracking Paths in Planar Graphs. CoRR (2019)
Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Nil Mamano, Pedro Matias, Valentin Polishchuk
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains. CoRR (2019)
Juan José Besa Vial, Giordano Da Lozzo, Michael T. Goodrich
Computing k-Modal Embeddings of Planar Digraphs. CoRR (2019)
Juan José Besa Vial, Giordano Da Lozzo, Michael T. Goodrich
Computing k-Modal Embeddings of Planar Digraphs. ESA (2019)
Marco Liang, Michael T. Goodrich, Shuang Zhao
On the Optical Accuracy of the Salvator Mundi. CoRR (2019)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width. CoRR (2019)
Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk
New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs. ISAAC (2019)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width. IPEC (2019)
David Eppstein, Michael T. Goodrich, James A. Liu, Pedro Matias
Tracking Paths in Planar Graphs. ISAAC (2019)
David Eppstein, Michael T. Goodrich, Jordan Jorgensen, Manuel R. Torres
Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching. CCCG (2018)
Juan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson
Optimally Sorting Evolving Data. CoRR (2018)
Michael T. Goodrich
Isogrammic-Fusion ORAM: Improved Statistically Secure Privacy-Preserving Cloud Data Access for Thin Clients. AsiaCCS (2018)
Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. CoRR (2018)
Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms. ICALP (2018)
David Eppstein, Michael T. Goodrich, Jordan Jorgensen, Manuel R. Torres
Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching. CoRR (2018)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity. CoRR (2018)
Juan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson
Quadratic Time Algorithms Appear to be Optimal for Sorting Evolving Data. ALENEX (2018)
Michael T. Goodrich, Timothy Johnson
Low Ply Drawings of Trees and 2-Trees. CCCG (2018)
Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg
Planar and poly-arc Lombardi drawings. J. Comput. Geom. 9 (1) (2018)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity. WG (2018)
Michael T. Goodrich, Timothy Johnson
Low Ply Drawings of Trees and 2-Trees. CoRR (2018)
Juan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson
Quadratic Time Algorithms Appear to be Optimal for Sorting Evolving Data. CoRR (2018)
Juan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson
Optimally Sorting Evolving Data. ICALP (2018)
Gill Barequet, Minati De, Michael T. Goodrich
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. COCOON (2018)
David Eppstein, Michael T. Goodrich, Nil Mamano
Reactive Proximity Data Structures for Graphs. LATIN (2018)
David Eppstein, Michael T. Goodrich, Nil Mamano
Reactive Proximity Data Structures for Graphs. CoRR (2018)
David Eppstein, Michael T. Goodrich
Brief Announcement: Using Multi-Level Parallelism and 2-3 Cuckoo Filters for Set Intersection Queries and Sparse Boolean Matrix Multiplication. SPAA (2017)
David Eppstein, Michael T. Goodrich, Doruk Korkmaz, Nil Mamano
Defining Equitable Geographic Districts in Road Networks via Stable Matching. SIGSPATIAL/GIS (2017)
Michael T. Goodrich
Answering Spatial Multiple-Set Intersection Queries Using 2-3 Cuckoo Hash-Filters. SIGSPATIAL/GIS (2017)
Fattaneh Bayatbabolghani, Marina Blanton, Mehrdad Aliasgari, Michael T. Goodrich
Secure Fingerprint Alignment and Matching Protocols. CoRR (2017)
Michael T. Goodrich
BIOS ORAM: Improved Privacy-Preserving Data Access for Parameterized Outsourced Storage. WPES@CCS (2017)
David Eppstein, Michael T. Goodrich, Michael Mitzenmacher, Manuel R. Torres
2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection. PODS (2017)
Michael T. Goodrich
Answering Spatial Multiple-Set Intersection Queries Using 2-3 Cuckoo Hash-Filters. CoRR (2017)
William E. Devanny, Jeremy T. Fineman, Michael T. Goodrich, Tsvi Kopelowitz
The Online House Numbering Problem: Min-Max Online List Labeling. ESA (2017)
Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia
Auditable Data Structures. EuroS&P (2017)
David Eppstein, Michael T. Goodrich, Doruk Korkmaz, Nil Mamano
Defining Equitable Geographic Districts in Road Networks via Stable Matching. CoRR (2017)
David Eppstein, Michael T. Goodrich, Nil Mamano
Algorithms for Stable Matching and Clustering in a Grid. IWCIA (2017)
Giuseppe Ateniese, Michael T. Goodrich, Vassilios Lekakis, Charalampos Papamanthou, Evripidis Paraskevas, Roberto Tamassia
Accountable Storage. ACNS (2017)
David Eppstein, Michael T. Goodrich, Nil Mamano
Algorithms for Stable Matching and Clustering in a Grid. CoRR (2017)
Michael T. Goodrich
BIOS ORAM: Improved Privacy-Preserving Data Access for Parameterized Outsourced Storage. CoRR (2017)
Michael T. Goodrich, Ahmed Eldawy
Parallel Algorithms for Summing Floating-Point Numbers. SPAA (2016)
Michael T. Goodrich, Ahmed Eldawy
Parallel Algorithms for Summing Floating-Point Numbers. CoRR (2016)
Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia
More Practical and Secure History-Independent Hash Tables. ESORICS (2) (2016)
Michael T. Goodrich, Siddharth Gupta, Manuel R. Torres
A Topological Algorithm for Determining How Road Networks Evolve Over Time. CoRR (2016)
Md. Jawaherul Alam, Michael B. Dillencourt, Michael T. Goodrich
Capturing Lombardi Flow in Orthogonal Drawings by Minimizing the Number of Segments. CoRR (2016)
William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj
Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis. SPAA (2016)
Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
Verifiable Zero-Knowledge Order Queries and Updates for Fully Dynamic Lists and Trees. SCN (2016)
William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj
Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis. CoRR (2016)
Juan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich
Scheduling Autonomous Vehicle Platoons Through an Unregulated Intersection. ATMOS (2016)
Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia
More Practical and Secure History-Independent Hash Tables. IACR Cryptol. ePrint Arch. 2016 (2016)
David Eppstein, Michael T. Goodrich, Jenny Lam, Nil Mamano, Michael Mitzenmacher, Manuel R. Torres
Models and Algorithms for Graph Watermarking. ISC (2016)
Juan José Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich
Scheduling Autonomous Vehicle Platoons Through an Unregulated Intersection. CoRR (2016)
Md. Jawaherul Alam, Michael T. Goodrich, Timothy Johnson
J-Viz: Sibling-First Recursive Graph Drawing for Visualizing Java Bytecode. CoRR (2016)
David Eppstein, Michael T. Goodrich, Jenny Lam, Nil Mamano, Michael Mitzenmacher, Manuel R. Torres
Models and Algorithms for Graph Watermarking. CoRR (2016)
Md. Jawaherul Alam, Michael T. Goodrich, Timothy Johnson
J-Viz: Finding algorithmic complexity attacks via graph visualization of Java bytecode. VizSEC (2016)
Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia
Auditable Data Structures. IACR Cryptol. ePrint Arch. 2016 (2016)
Michael T. Goodrich, Siddharth Gupta, Manuel R. Torres
A topological algorithm for determining how road networks evolve over time. SIGSPATIAL/GIS (2016)
Michael J. Bannister, William E. Devanny, David Eppstein, Michael T. Goodrich
The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings. J. Graph Algorithms Appl. 19 (2) (2015)
Michael T. Goodrich, Timothy Johnson, Manuel R. Torres
Knuthian Drawings of Series-Parallel Flowcharts. CoRR (2015)
Michael T. Goodrich, Timothy Johnson, Manuel R. Torres
Knuthian Drawings of Series-Parallel Flowcharts. Graph Drawing (2015)
Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data. IACR Cryptol. ePrint Arch. 2015 (2015)

Michael T. Goodrich.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Michael T. Goodrich