Skip to content

Michael T. Goodrich

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

174

Venues

39

Active years

1985–2026

Best venue rank

A*

Where they publish

Papers

174 indexed papers, newest first.

YearVenueTitleAuthors
2026SPAAThe Local/Global Disk Problem: How to Use Shared High-Bandwidth Storage Economically.Michael A. Bender, Philip Bille, Martn Farach-Colton, Jeremy T. Fineman, Inge Li Grtz, Michael T. Goodrich, Hanna Komls, Bradley C. Kuszmaul, William Kuszmaul, Rose Silver, Todd Veldhuizen, Renfei Zhou
2026SOFSEMSublinear Work Parallel Quantum Algorithms for Computational Geometry.Shion Fukuzawa, Michael T. Goodrich, Sandy Irani
2025CIACFast Geographic Routing in Fixed-Growth Graphs.Ofek Gila, Michael T. Goodrich, Abraham M. Illickan, Vinesh Sridhar
2025ESAExternal-Memory Priority Queues with Optimal Insertions.Gerth Stlting Brodal, Michael T. Goodrich, John Iacono, Jared Lo, Ulrich Meyer, Victor Pagan, Nodari Sitchinava, Rolf Svenning
2025ESABandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing.David Eppstein, Michael T. Goodrich, Songyu Liu
2025GDVisualizing Treewidth.Alvin Chiu, Thomas Depian, David Eppstein, Michael T. Goodrich, Martin Nllenburg
2025ISAACParallel Joinable B-Trees in the Fork-Join I/O Model.Michael T. Goodrich, Yan Gu, Ryuto Kitagawa, Yihan Sun
2025IWOCAExact Learning of Weighted Graphs Using Composite Queries.Michael T. Goodrich, Songyu Liu, Ioannis Panageas
2025SOFSEMParallel Peeling of Invertible Bloom Lookup Tables in a Constant Number of Rounds.Michael T. Goodrich, Ryuto Kitagawa, Michael Mitzenmacher
2025WADSQuantum Speedups for Polynomial-Time Dynamic Programming Algorithms.Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista, Michael T. Goodrich, Martin Nllenburg
2025WADSComputational Geometry with Probabilistically Noisy Primitive Operations.David Eppstein, Michael T. Goodrich, Vinesh Sridhar
2024GDPolygonally Anchored Graph Drawing (Poster Abstract).Alvin Chiu, Ahmed Eldawy, Michael T. Goodrich
2024GDDrawing Planar Graphs and 1-Planar Graphs Using Cubic Bzier Curves with Bounded Curvature.David Eppstein, Michael T. Goodrich, Abraham M. Illickan
2023COCOAHighway Preferential Attachment Models for Geographic Routing.Ofek Gila, Evrim Ozel, Michael T. Goodrich
2023GDManipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs.Alvin Chiu, David Eppstein, Michael T. Goodrich
2023SPAAOptimal Parallel Sorting with Comparison Errors.Michael T. Goodrich, Riko Jacob
2023WADSZip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent.Ofek Gila, Michael T. Goodrich, Robert E. Tarjan
2023WADSExternal-Memory Sorting with Comparison Errors.Michael T. Goodrich, Evrim Ozel
2022LATINExact Learning of Multitrees and Almost-Trees Using Path Queries.Ramtin Afshar, Michael T. Goodrich
2022STACSMapping Networks via Parallel kth-Hop Traceroute Queries.Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
2021SODAAtomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model.Michael T. Goodrich, Riko Jacob, Nodari Sitchinava
2021SPAAParallel Network Mapping Algorithms.Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
2021WADSHow to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths.Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias
2020ESAReconstructing Biological and Digital Phylogenetic Trees in Parallel.Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
2020SPAAReconstructing Binary Trees in Parallel.Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda
2020SPIREAdaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction.Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias
2019COCOAMinimum-Width Drawings of Phylogenetic Trees.Juan Jos Besa Vial, Michael T. Goodrich, Timothy Johnson, Martha C. Osegueda
2019ESAComputing k-Modal Embeddings of Planar Digraphs.Juan Jos Besa Vial, Giordano Da Lozzo, Michael T. Goodrich
2019ISAACTracking Paths in Planar Graphs.David Eppstein, Michael T. Goodrich, James A. Liu, Pedro Matias
2019ISAACNew Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs.Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk
2018ALENEXQuadratic Time Algorithms Appear to be Optimal for Sorting Evolving Data.Juan Jos Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson
2018CCSIsogrammic-Fusion ORAM: Improved Statistically Secure Privacy-Preserving Cloud Data Access for Thin Clients.Michael T. Goodrich
2018COCOONComputing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons.Gill Barequet, Minati De, Michael T. Goodrich
2018ICALPStable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms.Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
2018ICALPOptimally Sorting Evolving Data.Juan Jos Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich, Timothy Johnson
2018LATINReactive Proximity Data Structures for Graphs.David Eppstein, Michael T. Goodrich, Nil Mamano
2018WGSubexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity.Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
2017ACNSAccountable Storage.Giuseppe Ateniese, Michael T. Goodrich, Vassilios Lekakis, Charalampos Papamanthou, Evripidis Paraskevas, Roberto Tamassia
2017ESAThe Online House Numbering Problem: Min-Max Online List Labeling.William E. Devanny, Jeremy T. Fineman, Michael T. Goodrich, Tsvi Kopelowitz
2017IWCIAAlgorithms for Stable Matching and Clustering in a Grid.David Eppstein, Michael T. Goodrich, Nil Mamano
2017PODS2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection.David Eppstein, Michael T. Goodrich, Michael Mitzenmacher, Manuel R. Torres
2017SPAABrief Announcement: Using Multi-Level Parallelism and 2-3 Cuckoo Filters for Set Intersection Queries and Sparse Boolean Matrix Multiplication.David Eppstein, Michael T. Goodrich
2016ATMOSScheduling Autonomous Vehicle Platoons Through an Unregulated Intersection.Juan Jos Besa Vial, William E. Devanny, David Eppstein, Michael T. Goodrich
2016ESORICSMore Practical and Secure History-Independent Hash Tables.Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia
2016SPAAParallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis.William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj
2016SPAAParallel Algorithms for Summing Floating-Point Numbers.Michael T. Goodrich, Ahmed Eldawy
2016SCNVerifiable Zero-Knowledge Order Queries and Updates for Fully Dynamic Lists and Trees.Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
2016VizSecJ-Viz: Finding algorithmic complexity attacks via graph visualization of Java bytecode.Md. Jawaherul Alam, Michael T. Goodrich, Timothy Johnson
2015GDKnuthian Drawings of Series-Parallel Flowcharts.Michael T. Goodrich, Timothy Johnson, Manuel R. Torres
2014COCOAData-Oblivious Graph Algorithms in Outsourced External Memory.Michael T. Goodrich, Joseph A. Simons
2014GDBalanced Circle Packings for Planar Graphs.Md. Jawaherul Alam, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Sergey Pupyrev
2014GDThe Galois Complexity of Graph Drawing: Why Numerical Solutions Are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings.Michael J. Bannister, William E. Devanny, David Eppstein, Michael T. Goodrich
2014ICALPThe Melbourne Shuffle: Improving Oblivious Storage in the Cloud.Olga Ohrimenko, Michael T. Goodrich, Roberto Tamassia, Eli Upfal
2014STOCZig-zag sort: a simple deterministic data-oblivious sorting algorithm running in O(n log n) time.Michael T. Goodrich
2013GDAchieving Good Angular Resolution in 3D Arc Diagrams.Michael T. Goodrich, Pawel Pszona
2013GDStreamed Graph Drawing and the File Maintenance Problem.Michael T. Goodrich, Pawel Pszona
2013WADSCombinatorial Pair Testing: Distinguishing Workers from Slackers.David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg
2012GDForce-Directed Graph Drawing Using Social Gravity and Scaling.Michael J. Bannister, David Eppstein, Michael T. Goodrich, Lowell Trott
2012GDOn the Density of Maximal 1-Planar Graphs.Franz-Josef Brandenburg, David Eppstein, Andreas Gleiner, Michael T. Goodrich, Kathrin Hanauer, Josef Reislhuber
2012GDGraph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage.Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
2012GDMore Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs.Michael T. Goodrich, Joseph A. Simons
2012ICALPAnonymous Card Shuffling and Its Applications to Parallel Mixnets.Michael T. Goodrich, Michael Mitzenmacher
2012SODAPrivacy-preserving group data access via stateless oblivious RAM simulation.Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
2011CCSOblivious RAM simulation with efficient worst-case access overhead.Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
2011ESAExternal-Memory Network Analysis Algorithms for Naturally Sparse Graphs.Michael T. Goodrich, Pawel Pszona
2011GDForce-Directed Lombardi-Style Graph Drawing.Roman Chernobelskiy, Kathryn I. Cunningham, Michael T. Goodrich, Stephen G. Kobourov, Lowell Trott
2011GDPlanar and Poly-arc Lombardi Drawings.Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Maarten Lffler
2011ICALPPrivacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation.Michael T. Goodrich, Michael Mitzenmacher
2011ISAACExternal-Memory Multimaps.Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler
2011ISAACFully Retroactive Approximate Range and Nearest Neighbor Searching.Michael T. Goodrich, Joseph A. Simons
2011ISAACSorting, Searching, and Simulation in the MapReduce Framework.Michael T. Goodrich, Nodari Sitchinava, Qin Zhang
2011SIGCOMMWhat's the difference?: efficient set reconciliation without prior context.David Eppstein, Michael T. Goodrich, Frank C. Uyeda, George Varghese
2011SPAAData-oblivious external-memory algorithms for the compaction, selection, and sorting of outsourced data.Michael T. Goodrich
2011SPAABrief announcement: large-scale multimaps.Michael T. Goodrich, Michael Mitzenmacher
2011WADSTracking Moving Objects with Few Handovers.David Eppstein, Michael T. Goodrich, Maarten Lffler
2010CCSBureaucratic protocols for secure two-party sorting, selection, and permuting.Guan Wang, Tongbo Luo, Michael T. Goodrich, Wenliang Du, Zutao Zhu
2010COCOAExtended Dynamic Subgraph Statistics UsingDavid Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott
2010ESACloning Voronoi Diagrams via Retroactive Data Structures.Matthew T. Dickerson, David Eppstein, Michael T. Goodrich
2010GDDrawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area.Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Lffler
2010GDDrawing Trees with Perfect Angular Resolution and Polynomial Area.Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nllenburg
2010GDLombardi Drawings of Graphs.Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nllenburg
2010ISAACPriority Range Trees.Michael T. Goodrich, Darren Strash
2010SODARandomized Shellsort: A Simple Oblivious Sorting Algorithm.Michael T. Goodrich
2009GDPlanar Drawings of Higher-Genus Graphs.Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
2009ISAACSuccinct Greedy Geometric Routing in the Euclidean Plane.Michael T. Goodrich, Darren Strash
2009SODALinear-time algorithms for geometric graphs with sublinearly many crossings.David Eppstein, Michael T. Goodrich, Darren Strash
2009SPThe Mastermind Attack on Genomic Data.Michael T. Goodrich
2009SecureCommReliable Resource Searching in P2P Networks.Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia, Nikos Triandopoulos
2009WADSOn the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem.Wenliang Du, David Eppstein, Michael T. Goodrich, George S. Lueker
2008ESAStraight Skeletons of Three-Dimensional Polyhedra.Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman
2008GDSuccinct Greedy Graph Drawing in the Hyperbolic Plane.David Eppstein, Michael T. Goodrich
2008SPAAFundamental parallel algorithms for private-cache chip multiprocessors.Lars Arge, Michael T. Goodrich, Michael J. Nelson, Nodari Sitchinava
2007ISAACChecking Value-Sensitive Data Structures in Sublinear Space.Michael T. Goodrich, Jonathan Z. Sun
2007WADSDiscrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric.Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu
2007WADSSpace-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters.David Eppstein, Michael T. Goodrich
2006DBSECNotarized Federated Identity Management for Web Services.Michael T. Goodrich, Roberto Tamassia, Danfeng Yao
2006GDChoosing Colors for Geometric Graphs Via Color Space Embeddings.Michael B. Dillencourt, David Eppstein, Michael T. Goodrich
2006ICDCSLoud and Clear: Human-Verifiable Authentication Based on Audio.Michael T. Goodrich, Michael Sirivianos, John Solis, Gene Tsudik, Ersin Uzun
2006MobiquitousLAAC: A Location-Aware Access Control Protocol.YounSun Cho, Lichun Bao, Michael T. Goodrich
2006SODAThe rainbow skip graph: a fault-tolerant constant-degree distributed data structure.Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun
2006SPAAEfficient parallel algorithms for dead sensor diagnosis and multiple access channels.Michael T. Goodrich, Daniel S. Hirschberg
2005ACNSSearching for High-Value Rare Events with Uncheatable Grid Computing.Wenliang Du, Michael T. Goodrich
2005ACNSIndexing Information for Data Forensics.Michael T. Goodrich, Mikhail J. Atallah, Roberto Tamassia
2005FCSecure Biometric Authentication for Weak Computational Devices.Mikhail J. Atallah, Keith B. Frikken, Michael T. Goodrich, Roberto Tamassia
2005GDDelta-Confluent Drawings.David Eppstein, Michael T. Goodrich, Jeremy Yu Meng
2005GDC-Planarity of Extrovert Clustered Graphs.Michael T. Goodrich, George S. Lueker, Jonathan Z. Sun
2005PODCSkip-webs: efficient distributed data structures for multi-dimensional data sets.Lars Arge, David Eppstein, Michael T. Goodrich
2005SPLeap-Frog Packet Linking and Diverse Key Distributions for Improved Integrity in Network Broadcasts.Michael T. Goodrich
2005WADSBalanced Aspect Ratio Trees Revisited.Amitabh Chaudhary, Michael T. Goodrich
2005WADSImproved Combinatorial Group Testing for Real-World Problem Sizes.David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg
2004CRYPTOEfficient Tree-Based Revocation in Groups of Low-State Devices.Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia
2004GDConfluent Layered Drawings.David Eppstein, Michael T. Goodrich, Jeremy Yu Meng
2003GDSelected Open Problems in Graph Drawing.Franz-Josef Brandenburg, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel
2003GDConfluent Drawings: Visualizing Non-planar Diagrams in a Planar Way.Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Yu Meng
2003SODAStraight-skeleton based contour interpolation.Gill Barequet, Michael T. Goodrich, Aya Levi-Steiner, Dvir Steiner
2003WADSDrawing Graphs with Large Vertices and Thick Edges.Gill Barequet, Michael T. Goodrich, Chris Riley
2002CCSEfficient packet marking for large-scale IP traceback.Michael T. Goodrich
2002ESAThree-Dimensional Layers of Maxima.Adam L. Buchsbaum, Michael T. Goodrich
2002ISAACBiased Skip Lists.Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
2001NDSSTRICERT: A Distributed Certified E-Mail Scheme.Giuseppe Ateniese, Breno de Medeiros, Michael T. Goodrich
2001SIGCSETeaching internet algorithmics.Michael T. Goodrich, Roberto Tamassia
2001WADSSeller-Focused Algorithms for Online Auctioning.Amitabha Bagchi, Amitabh Chaudhary, Rahul Garg, Michael T. Goodrich, Vijay Kumar
2000ESARange Searching Over Tree Cross Products.Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook
2000ESAK-D Trees Are Better when Cut on the Longest Side.Matthew Dickerson, Christian A. Duncan, Michael T. Goodrich
2000GDA Multi-dimensional Approach to Force-Directed Layouts of Large Graphs.Pawel Gajer, Michael T. Goodrich, Stephen G. Kobourov
2000SIGCSEPILOT: an interactive tool for learning and grading.Stina S. Bridgeman, Michael T. Goodrich, Stephen G. Kobourov, Roberto Tamassia
2000SIGCSESAIL: a system for generating, archiving, and retrieving specialized assignments using LATEX.Stina S. Bridgeman, Michael T. Goodrich, Stephen G. Kobourov, Roberto Tamassia
2000SODAComputing the arrangement of curve segments: divide-and-conquer algorithms via sampling.Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos
2000SODACompetitive tree-structured dictionaries.Michael T. Goodrich
1999ALENEXAccessing the Internal Organization of Data Structures in the JDSL Library.Michael T. Goodrich, Mark Handy, Benot Hudson, Roberto Tamassia
1999GDDrawing Planar Graphs with Circular Arcs.C. C. Cheng, Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
1999GDPlanarity-Preserving Clustering and Embedding for Large Planar Graphs.Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
1999SIGCSETesters and visualizers for teaching data structures.Ryan Shaun Baker, Michael Boilen, Michael T. Goodrich, Roberto Tamassia, B. Aaron Stibel
1999SIGCSEUsing randomization in the teaching of data structures and algorithms.Michael T. Goodrich, Roberto Tamassia
1999SODABalanced Aspect Ratio Trees: Combining the Advantages ofChristian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
1999WADSTiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences.Michael T. Goodrich, John G. Kloss II
1998GDBalanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs.Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
1998GDA Framework for Drawing Planar Graphs with Curves and Polylines.Michael T. Goodrich, Christopher G. Wagner
1998SIGCSETeaching data structure design patterns.Natasha Gelfand, Michael T. Goodrich, Roberto Tamassia
1998SIGCSETeaching the analysis of algorithms with visual proofs.Michael T. Goodrich, Roberto Tamassia
1997SODAEfficient Approximation and Optimization Algorithms for Computational Metrology.Christian A. Duncan, Michael T. Goodrich, Edgar A. Ramos
1997SODARandomized Fully-Scalable BSP Techniques for Multi-Searching and Convex Hull Construction (Preliminary Version).Michael T. Goodrich
1997SODAMethods for Achieving Fast Query Times in Point Location Data Structures.Michael T. Goodrich, Mark W. Orletsky, Kumar Ramaiyer
1997WADSOffset-Polygon Annulus Placement Problems.Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich
1997WADSVoronoi Diagrams for Polygon-Offset Distance Functions.Gill Barequet, Matthew Dickerson, Michael T. Goodrich
1996GDOptimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings.Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia
1996SODAFixed-Dimensional Parallel Linesr Programming via epsilon-Relative-Approximations.Michael T. Goodrich
1996STOCCommunication-Efficient Parallel Sorting (Preliminary Version).Michael T. Goodrich
1995SODAExternal-Memory Graph Algorithms.Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter
1995STOCComputing faces in segment and simplex arrangements (Preliminary Version).Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos
1995WADSTopology B-Trees and Their Applications.Paul B. Callahan, Michael T. Goodrich, Kumar Ramaiyer
1995WADSOn the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version).Gautam Das, Michael T. Goodrich
1994FOCSParallel Algorithms for Higher-Dimensional Convex HullsNancy M. Amato, Michael T. Goodrich, Edgar A. Ramos
1994GDCharacterization and Recognition of Point-Halfspace and Related Orders.Paul J. Tanenbaum, Michael T. Goodrich, Edward R. Scheinerman
1994SODAOptimal Parallel Approximation for Prefix Sums and Integer Sorting.Michael T. Goodrich, Yossi Matias, Uzi Vishkin
1993FOCSExternal-Memory Computational Geometry (Preliminary Version)Michael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff, Jeffrey Scott Vitter
1993PODSBlocking for External Graph Searching.Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter
1993WADSPoint Probe Decision Trees for Geometric Concept Classes.Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena
1992STOCPlanar Separators and Parallel Polygon Triangulation (Preliminary Version)Michael T. Goodrich
1991FOCSUsing Approximation Algorithms to Design Parallel Algorithms that May Ignore Processor Allocation (Preliminary Version)Michael T. Goodrich
1991STOCDynamic Trees and Dynamic Point Location (Preliminary Version)Michael T. Goodrich, Roberto Tamassia
1991SPAAIn-Place Techniques for Parallel Convex Hull Algorithms (Preliminary Version).Mujtaba R. Ghouse, Michael T. Goodrich
1991SPAAConstructing Arrangements Optimally in Parallel (Preliminary Version).Michael T. Goodrich
1990ICALPMerging Free Trees in Parallel for Efficient Voronoi Diagram Construction (Preliminary Version).Richard Cole, Michael T. Goodrich, Colm 'Dnlaing
1990ICALPAn Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version).Michael T. Goodrich, Mikhail J. Atallah, Mark H. Overmars
1990SODAApplying Parallel Processing Techniques to Classification Problems in Constructive Solid Geometry.Michael T. Goodrich
1990SPAAP-Complete Geometric Problems.Mikhail J. Atallah, Paul B. Callahan, Michael T. Goodrich
1990SPAAGeneralized Sweep Methods for Parallel Computational Geometry.Michael T. Goodrich, Mujtaba R. Ghouse, J. Bright
1989FOCSSorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version)Michael T. Goodrich, S. Rao Kosaraju
1989SPAAIntersecting Line Segments in Parallel With an Output-Sensitive Number of Processors.Michael T. Goodrich
1989WADSConstructing the Voronoi Diagram of a Set of Line Segments in Parallel (Preliminary Version).Michael T. Goodrich, Colm 'Dnlaing, Chee-Keng Yap
1989WADSStabbing Parallel Segments with a Convex Polygon (Extended Abstract).Michael T. Goodrich, Jack Snoeyink
1987FOCSCascading Divide-and-Conquer: A Technique for Designing Parallel AlgorithmsMikhail J. Atallah, Richard Cole, Michael T. Goodrich
1985ICPPEfficient Parallel Solutions to Geometric Problems.Mikhail J. Atallah, Michael T. Goodrich