Edit Profile (opens in new tab) Goodrich, Michael Truman Co-Author Distance Author ID: goodrich.michael-t Published as: Goodrich, Michael T.; Goodrich, M. T.; Goodrich, Michael more...less Homepage: https://www.ics.uci.edu/~goodrich/ External Links: MGP · ORCID · Wikidata · arXiv · Google Scholar · ResearchGate · dblp · GND · IdRef Documents Indexed: 206 Publications since 1987, including 3 Books 7 Contributions as Editor Co-Authors: 139 Co-Authors with 186 Joint Publications 2,954 Co-Co-Authors all top 5 Co-Authors 27 single-authored 55 Eppstein, David Arthur 24 Tamassia, Roberto 22 Kobourov, Stephen G. 19 Duncan, Christian A. 16 Barequet, Gill 10 Atallah, Mikhail J. 10 Dickerson, Matthew T. 9 Mitzenmacher, Michael 7 Devanny, William E. 7 Strash, Darren 7 Sun, Jonathan Zheng 6 Bagchi, Amitabha 6 Löffler, Maarten 6 Mamano, Nil 6 Matias, Pedro 6 Ramos, Edgar A. 5 Buchsbaum, Adam L. 5 Chaudhary, Amitabh 5 Gupta, Siddharth 5 Hirschberg, Daniel S. 5 Meng, Jeremy Yu 5 Nöllenburg, Martin 5 Trott, Lowell 4 Amato, Nancy M. 4 Cole, Richard John 4 Da Lozzo, Giordano 4 Kosaraju, S. Rao 4 O’Dunlaing, Colm P. 4 Ohrimenko, Olga 4 Pszona, Paweł 4 Triandopoulos, Nikos 3 Afshar, Ramtin 3 Bannister, Michael J. 3 Besa, Juan Jose 3 Ramaiyer, Kumar 3 Snoeyink, Jack Scott 3 Thaler, Justin 3 Yap, Chee-Keng 2 Angelino, Elaine 2 Brandenburg, Franz-Josef 2 Briggs, Amy J. 2 Callahan, Paul B. 2 Chambers, Erin Wolf 2 Das, Gautam Kumar 2 De, Minati 2 Dillencourt, Michael B. 2 Du, Wenliang 2 Gajer, Pawel 2 Ghouse, Mujtaba R. 2 Guha, Sumanta 2 Khodabandeh, Hadi 2 Levi-Steiner, Aya 2 Lueker, George S. 2 Osegueda, Martha Carolina 2 Overmars, Mark H. 2 Riley, Chris 2 Shauck, Steven B. 2 Simons, Joseph A. 2 Sitchinava, Nodari 2 Steiner, Dvir 2 Vitter, Jeffrey Scott 1 Alam, Muhammad Jawaherul 1 Amir, Amihood 1 Anagnostopoulos, Aris 1 Arge, Lars 1 Arkin, Esther M. 1 Ateniese, Giuseppe 1 Besa Vial, Juan José 1 Besa, Vial Juan José 1 Blanton, Marina 1 Bose, Prosenjit K. 1 Brönnimann, Hervé 1 Chan, Timothy Moon-Yew 1 Chen, Danny Ziyi 1 Chernobelskiy, Roman 1 Chew, L. Paul 1 Chiang, Yi-Jen 1 Choudhary, Pratibha 1 Cohen, Robert F. 1 Cunningham, Kathryn I. 1 Daescu, Ovidiu 1 Dickerson, Thomas D. 1 Efrat, Alon 1 ElGindy, Hossam A. 1 Fineman, Jeremy T. 1 Frikken, Keith B. 1 Frishberg, Daniel 1 Garg, Ashim 1 Garg, Rahul 1 Ghosh, Esha 1 Gleißner, Andreas 1 Grove, Edward F. 1 Hanauer, Kathrin 1 Hasić, Jasminka 1 Huang, Wenjing 1 Huttenlocher, Daniel P. 1 Irani, Sandy 1 Kedem, Klara 1 Kleinberg, Jon Michael 1 Kloss, John G. II ...and 39 more Co-Authors all top 5 Serials 18 Algorithmica 10 Computational Geometry 8 Discrete & Computational Geometry 7 Journal of Graph Algorithms and Applications 6 SIAM Journal on Computing 5 Information Processing Letters 4 Journal of Algorithms 4 International Journal of Computational Geometry & Applications 3 Theoretical Computer Science 2 Journal of Computer and System Sciences 2 Journal of the ACM 2 Journal of Computational Geometry 1 IEEE Transactions on Information Theory 1 IEEE Transactions on Computers 1 Journal of the Association for Computing Machinery 1 Information and Computation 1 The Visual Computer 1 Computer Vision, Graphics, and Image Processing 1 Journal of Combinatorial Optimization 1 Graphical Models 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 197 Computer science (68-XX) 54 Combinatorics (05-XX) 16 Information and communication theory, circuits (94-XX) 14 Convex and discrete geometry (52-XX) 8 Operations research, mathematical programming (90-XX) 7 General and overarching topics; collections (00-XX) 6 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Geometry (51-XX) 1 Field theory and polynomials (12-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 168 Publications have been cited 1,194 times in 944 Documents Cited by ▼ Year ▼ Almost optimal set covers in finite VC-dimension. Zbl 0841.68122Brönnimann, H.; Goodrich, M. T. 130 1995 Cascading divide-and-conquer: A technique for designing parallel algorithms. Zbl 0677.68022Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T. 41 1989 On the density of maximal 1-planar graphs. Zbl 1377.68165Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef 37 2013 External-memory graph algorithms. Zbl 0849.68089Chiang, Yi-Jen; Goodrich, Michael T.; Grove, Edward F.; Tamassia, Roberto; Vengroff, Darren Erik; Vitter, Jeffrey Scott 31 1995 Efficient tree-based revocation in groups of low-state devices. Zbl 1104.94021Goodrich, Michael T.; Sun, Jonathan Z.; Tamassia, Roberto 29 2004 Privacy-preserving access of outsourced data via oblivious RAM simulation. Zbl 1333.68100Goodrich, Michael T.; Mitzenmacher, Michael 26 2011 Geometric pattern matching under Euclidean motion. Zbl 0869.68110Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina 22 1997 Succinct greedy geometric routing in the Euclidean plane. Zbl 1273.68392Goodrich, Michael T.; Strash, Darren 22 2009 Efficient piecewise-linear function approximation using the uniform metric. Zbl 0841.68121Goodrich, M. T. 19 1995 Planar separators and parallel polygon triangulation. Zbl 1295.05233Goodrich, Michael T. 19 1995 Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 18 2007 Privacy-preserving group data access via stateless oblivious RAM simulation. Zbl 1421.68040Goodrich, Michael T.; Mitzenmacher, Michael; Ohrimenko, Olga; Tamassia, Roberto 18 2012 C-planarity of extrovert clustered graphs. Zbl 1171.68617Goodrich, Michael T.; Lueker, George S.; Sun, Jonathan Z. 17 2006 Planar upward tree drawings with optimal area. Zbl 0865.68125Garg, Ashim; Goodrich, Michael T.; Tamassia, Roberto 17 1996 Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J. 17 2002 Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 16 2012 Sorting, searching, and simulation in the MapReduce framework. Zbl 1350.68085Goodrich, Michael T.; Sitchinava, Nodari; Zhang, Qin 16 2011 Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y. 16 2005 Dynamic ray shooting and shortest paths in planar subdivisions via balanced geodesic triangulations. Zbl 0866.68117Goodrich, Michael T. 15 1997 On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Zbl 0881.68121Das, Gautam; Goodrich, Michael T. 15 1997 Efficient approximation and optimization algorithms for computational metrology. Zbl 1321.68499Duncan, Christian A.; Goodrich, Michael T.; Ramos, Edgar A. 15 1997 Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122Eppstein, David; Goodrich, Michael T. 14 2011 Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto 14 2002 Algorithm design: Foundations, analysis, and Internet examples. Zbl 0995.68183Goodrich, Michael T.; Tamassia, Roberto 14 2002 Selected open problems in graph drawing. Zbl 1215.05113Brandenburg, Franz; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen; Liotta, Giuseppe; Mutzel, Petra 14 2004 Range searching over tree cross products. Zbl 0974.68510Buchsbaum, Adam L.; Goodrich, Michael T.; Westbrook, Jeffery R. 13 2000 Parallel algorithms for some functions of two convex polygons. Zbl 0648.68061Atallah, Mikhail J.; Goodrich, Michael T. 13 1988 Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444Eppstein, David; Goodrich, Michael T. 13 2009 On the algorithmic complexity of the Mastermind game with black-peg results. Zbl 1197.91063Goodrich, Michael T. 12 2009 Blocking for external graph searching. Zbl 0851.68022Nodine, M. H.; Goodrich, M. T.; Vitter, J. S. 12 1996 Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0969.68115Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen 12 2001 Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. Zbl 1182.94005Goodrich, Michael T.; Hirschberg, Daniel S. 12 2008 Lombardi drawings of graphs. Zbl 1232.05142Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 11 2012 Voronoi diagrams for convex polygon-offset distance functions. Zbl 0996.68218Barequet, G.; Dickerson, M. T.; Goodrich, M. T. 11 2001 Finding the convex hull of a sorted point set in parallel. Zbl 0654.68047Goodrich, Michael T. 11 1987 Zig-zag sort, a simple deterministic data-oblivious sorting algorithm running in \(O(n \log n)\) time. Zbl 1315.68114Goodrich, Michael T. 11 2014 Confluent layered drawings. Zbl 1118.68103Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 10 2007 Offset-polygon annulus placement problems. Zbl 0913.68199Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T. 10 1998 Triangulating a polygon in parallel. Zbl 0682.68047Goodrich, Michael T. 10 1989 Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari 10 2007 Optimal parallel algorithms for point-set and polygon problems. Zbl 0764.68171Cole, Richard; Goodrich, Michael T. 9 1992 Stabbing parallel segments with a convex polygon. Zbl 0771.68104Goodrich, Michael T.; Snoeyink, Jack Scott 9 1990 Biased skip lists. Zbl 1065.68039Bagchi, Amitabha; Buchsbaum, Adam L.; Goodrich, Michael T. 9 2005 An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal. Zbl 0765.68206Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H. 8 1990 Delta-confluent drawings. Zbl 1171.68610Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 8 2006 Drawing trees with perfect angular resolution and polynomial area. Zbl 1260.05036Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 8 2013 Dynamic trees and dynamic point location. Zbl 0915.68162Goodrich, Michael T.; Tamassia, Roberto 8 1998 Computing the arrangement of curve segments: Divide-and-conquer algorithms via sampling. Zbl 0953.65008Amato, Nancy M.; Goodrich, Michael T.; Ramos, Edgar A. 8 2000 An efficient dynamic and distributed cryptographic accumulator. Zbl 1019.68553Goodrich, Michael T.; Tamassia, Roberto; Hasić, Jasminka 7 2002 Authenticated data structures for graph and geometric searching. Zbl 1039.94524Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos; Cohen, Robert 7 2003 Contour interpolation by straight skeletons. Zbl 1068.68161Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir 7 2004 Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir 7 2008 Subexponential-time and FPT algorithms for embedded flat clustered planarity. Zbl 1517.68287Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 7 2018 Merging free trees in parallel for efficient Voronoi diagram construction. Zbl 0765.68203Cole, Richard; Goodrich, Michael T.; Ó Dúnlaing, Colm 6 1990 Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 6 2011 Data structures and algorithms in Java. 3rd ed. Zbl 1059.68022Goodrich, Michael T.; Tamassia, Roberto 6 2004 Drawing planar graphs with large vertices and thick edges. Zbl 1068.68099Barequet, Gill; Goodrich, Michael T.; Riley, Chris 6 2004 Planar drawings of higher-genus graphs. Zbl 1217.05071Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G. 6 2011 Indexing information for data forensics. Zbl 1126.68395Goodrich, Michael T.; Atallah, Mikhail J.; Tamassia, Roberto 6 2005 Tracking paths in planar graphs. Zbl 07650287Eppstein, David; Goodrich, Michael T.; Liu, James A.; Matias, Pedro 5 2019 Intersecting line segments in parallel with an output-sensitive number of processors. Zbl 0736.68034Goodrich, Michael T. 5 1991 Constructing the Voronoi diagram of a set of line segments in parallel. Zbl 0766.68134Goodrich, Michael T.; Ó’Dúnlaing, Colm; Yap, Chee K. 5 1993 Skip quadtrees: dynamic data structures for multidimensional point sets. Zbl 1149.68371Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z. 5 2008 Force-directed Lombardi-style graph drawing. Zbl 1311.68165Chernobelskiy, Roman; Cunningham, Kathryn I.; Goodrich, Michael T.; Kobourov, Stephen G.; Trott, Lowell 5 2012 Drawing planar graphs with circular arcs. Zbl 0983.05060Cheng, C. C.; Duncan, C. A.; Goodrich, M. T.; Kobourov, S. G. 5 2001 Communication-efficient parallel sorting. Zbl 0939.68166Goodrich, Michael T. 5 1998 Randomized shellsort: a simple data-oblivious sorting algorithm. Zbl 1281.68088Goodrich, Michael T. 5 2011 Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees. Zbl 1416.94051Ghosh, Esha; Goodrich, Michael T.; Ohrimenko, Olga; Tamassia, Roberto 5 2016 The skip quadtree: a simple dynamic data structure for multidimensional data. Zbl 1380.68142Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z. 5 2005 Stabbing parallel segments with a convex polygon. Zbl 0794.68166Goodrich, Michael T.; Snoeyink, Jack Scott 4 1989 The Galois complexity of graph drawing: why numerical solutions are ubiquitous for force-directed, spectral, and circle packing drawings. Zbl 1328.05128Bannister, Michael J.; Devanny, William E.; Eppstein, David; Goodrich, Michael T. 4 2015 Straight-skeleton based contour interpolation. Zbl 1092.68686Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir 4 2003 A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1043.68618Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G. 4 2001 Three-dimensional layers of maxima. Zbl 1090.68114Buchsbaum, Adam L.; Goodrich, Michael T. 4 2004 A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1062.68088Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G. 4 2004 Output-sensitive methods for rectilinear hidden surface removal. Zbl 0799.68185Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H. 4 1993 P-complete geometric problems. Zbl 0803.68046Atallah, Mikhail J.; Callahan, Paul B.; Goodrich, Michael T. 4 1993 A framework for drawing planar graphs with curves and polylines. Zbl 0964.68104Goodrich, Michael T.; Wagner, Christopher G. 4 2000 Communication-efficient parallel sorting. (Preliminary version). Zbl 0924.68062Goodrich, Michael T. 4 1996 Parallel algorithms for shortest path problems in polygons. Zbl 0646.68058ElGindy, Hossam; Goodrich, Michael 4 1988 Streamed graph drawing and the file maintenance problem. Zbl 1408.68117Goodrich, Michael T.; Pszona, Paweł 4 2013 Space-efficient straggler identification in round-trip data streams via Newton’s identities and invertible Bloom filters. Zbl 1209.68155Eppstein, David; Goodrich, Michael T. 4 2007 On the approximability of geometric and geographic generalization and the min-max bin covering problem. Zbl 1253.68171Du, Wenliang; Eppstein, David; Goodrich, Michael T.; Lueker, George S. 4 2009 Randomized Shellsort, a simple oblivious sorting algorithm. Zbl 1288.68250Goodrich, Michael T. 4 2010 Efficient perspective-accurate silhouette computation and applications. Zbl 1377.68288Pop, Mihai; Duncan, Christian; Barequet, Gill; Goodrich, Michael; Huang, Wenjing; Kumar, Subodh 4 2001 How to catch marathon cheaters: new approximation algorithms for tracking paths. Zbl 07498695Goodrich, Michael T.; Gupta, Siddharth; Khodabandeh, Hadi; Matias, Pedro 4 2021 Computing \(k\)-modal embeddings of planar digraphs. Zbl 07525456Besa, Juan José; Da Lozzo, Giordano; Goodrich, Michael T. 4 2019 Super-efficient verification of dynamic outsourced databases. Zbl 1153.68368Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos 4 2008 Point probe decision trees for geometric concept classes. Zbl 1504.68239Arkin, Esther M.; Goodrich, Michael T.; Mitchell, Joseph S. B.; Mount, David; Piatko, Christine D.; Skiena, Steven S. 3 1993 C-planarity testing of embedded clustered graphs with bounded dual carving-width. Zbl 1515.68236Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 3 2019 Parallel methods for visibility and shortest-path problems in simple polygons. Zbl 0788.68143Goodrich, Michael T.; Shauck, Steven B.; Guha, Sumanta 3 1992 An addendum to parallel methods for visibility and shortest-path problems in simple polygons. Zbl 0795.68191Goodrich, Michael T.; Shauck, Steven B.; Guha, Sumanta 3 1993 Planar and poly-arc Lombardi drawings. Zbl 1311.68168Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten 3 2012 Lombardi drawings of graphs. Zbl 1314.68227Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 3 2011 Optimal parallel approximation for prefix sums and integer sorting. Zbl 0873.68092Goodrich, Michael T.; Matias, Yossi; Vishkin, Uzi 3 1994 Sorting on a parallel pointer machine with applications to set expression evaluation. Zbl 0882.68048Goodrich, Michael T.; Rao Kosaraju, S. 3 1996 Applying parallel processing techniques to classification problems in constructive solid geometry. Zbl 0800.68979Goodrich, Michael T. 3 1990 Planarity-preserving clustering and embedding for large planar graphs. Zbl 0953.05016Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G. 3 1999 A randomized algorithm for triangulating a simple polygon in linear time. Zbl 0992.68230Amato, N. M.; Goodrich, M. T.; Ramos, E. A. 3 2001 Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0934.68068Ducan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen 3 1999 Exact learning of multitrees and almost-trees using path queries. Zbl 07719351Afshar, Ramtin; Goodrich, Michael T. 1 2022 How to catch marathon cheaters: new approximation algorithms for tracking paths. Zbl 07498695Goodrich, Michael T.; Gupta, Siddharth; Khodabandeh, Hadi; Matias, Pedro 4 2021 Reconstructing biological and digital phylogenetic trees in parallel. Zbl 07651142Afshar, Ramtin; Goodrich, Michael T.; Matias, Pedro; Osegueda, Martha C. 2 2020 Tracking paths in planar graphs. Zbl 07650287Eppstein, David; Goodrich, Michael T.; Liu, James A.; Matias, Pedro 5 2019 Computing \(k\)-modal embeddings of planar digraphs. Zbl 07525456Besa, Juan José; Da Lozzo, Giordano; Goodrich, Michael T. 4 2019 C-planarity testing of embedded clustered graphs with bounded dual carving-width. Zbl 1515.68236Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 3 2019 Subexponential-time and FPT algorithms for embedded flat clustered planarity. Zbl 1517.68287Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth 7 2018 Planar and poly-arc Lombardi drawings. Zbl 1417.68237Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten; Nöllenburg, Martin 2 2018 Approximate geometric query structures. 2nd edition. Zbl 1387.68085Duncan, Christian A.; Goodrich, Michael T. 1 2018 Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons. Zbl 1509.68284Barequet, Gill; De, Minati; Goodrich, Michael T. 1 2018 Algorithms for stable matching and clustering in a grid. Zbl 1486.68211Eppstein, David; Goodrich, Michael T.; Mamano, Nil 1 2017 Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees. Zbl 1416.94051Ghosh, Esha; Goodrich, Michael T.; Ohrimenko, Olga; Tamassia, Roberto 5 2016 Models and algorithms for graph watermarking. Zbl 1397.68060Eppstein, David; Goodrich, Michael T.; Lam, Jenny; Mamano, Nil; Mitzenmacher, Michael; Torres, Manuel 1 2016 Scheduling autonomous vehicle platoons through an unregulated intersection. Zbl 1432.90051Besa, Vial Juan José; Devanny, William E.; Eppstein, David; Goodrich, Michael T. 1 2016 The Galois complexity of graph drawing: why numerical solutions are ubiquitous for force-directed, spectral, and circle packing drawings. Zbl 1328.05128Bannister, Michael J.; Devanny, William E.; Eppstein, David; Goodrich, Michael T. 4 2015 Algorithm design and applications. Zbl 1303.68002Goodrich, Michael T.; Tamassia, Roberto 3 2015 Zig-zag sort, a simple deterministic data-oblivious sorting algorithm running in \(O(n \log n)\) time. Zbl 1315.68114Goodrich, Michael T. 11 2014 Wear minimization for cuckoo hashing: how not to throw a lot of eggs into one basket. Zbl 1316.94069Eppstein, David; Goodrich, Michael T.; Mitzenmacher, Michael; Pszona, Paweł 3 2014 Data-oblivious graph algorithms in outsourced external memory. Zbl 1431.68126Goodrich, Michael T.; Simons, Joseph A. 2 2014 Balanced circle packings for planar graphs. Zbl 1429.05044Alam, Md. Jawaherul; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Pupyrev, Sergey 2 2014 The Melbourne shuffle: improving oblivious storage in the cloud. Zbl 1409.68086Ohrimenko, Olga; Goodrich, Michael T.; Tamassia, Roberto; Upfal, Eli 2 2014 On the density of maximal 1-planar graphs. Zbl 1377.68165Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef 37 2013 Drawing trees with perfect angular resolution and polynomial area. Zbl 1260.05036Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 8 2013 Streamed graph drawing and the file maintenance problem. Zbl 1408.68117Goodrich, Michael T.; Pszona, Paweł 4 2013 Combinatorial pair testing: distinguishing workers from slackers. Zbl 1390.68493Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 3 2013 Force-directed graph drawing using social gravity and scaling. Zbl 1377.68162Bannister, Michael J.; Eppstein, David; Goodrich, Michael T.; Trott, Lowell 2 2013 Graph drawing in the cloud: privately visualizing relational data using small working storage. Zbl 1377.68177Goodrich, Michael T.; Ohrimenko, Olga; Tamassia, Roberto 1 2013 Category-based routing in social networks: membership dimension and the small-world phenomenon. Zbl 1278.91121Eppstein, David; Goodrich, Michael T.; Löffler, Maarten; Strash, Darren; Trott, Lowell 1 2013 Privacy-preserving group data access via stateless oblivious RAM simulation. Zbl 1421.68040Goodrich, Michael T.; Mitzenmacher, Michael; Ohrimenko, Olga; Tamassia, Roberto 18 2012 Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 16 2012 Lombardi drawings of graphs. Zbl 1232.05142Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 11 2012 Force-directed Lombardi-style graph drawing. Zbl 1311.68165Chernobelskiy, Roman; Cunningham, Kathryn I.; Goodrich, Michael T.; Kobourov, Stephen G.; Trott, Lowell 5 2012 Planar and poly-arc Lombardi drawings. Zbl 1311.68168Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten 3 2012 Cache-oblivious dictionaries and multimaps with negligible failure probability. Zbl 1383.68028Goodrich, Michael T.; Hirschberg, Daniel S.; Mitzenmacher, Michael; Thaler, Justin 2 2012 Anonymous card shuffling and its applications to parallel mixnets. Zbl 1367.68018Goodrich, Michael T.; Mitzenmacher, Michael 2 2012 Learning character strings via mastermind queries, with a case study involving mtDNA. Zbl 1364.94539Goodrich, Michael T. 1 2012 Extended dynamic subgraph statistics using \(h\)-index parameterized data structures. Zbl 1246.68170Eppstein, David; Goodrich, Michael T.; Strash, Darren; Trott, Lowell 1 2012 Privacy-preserving access of outsourced data via oblivious RAM simulation. Zbl 1333.68100Goodrich, Michael T.; Mitzenmacher, Michael 26 2011 Sorting, searching, and simulation in the MapReduce framework. Zbl 1350.68085Goodrich, Michael T.; Sitchinava, Nodari; Zhang, Qin 16 2011 Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122Eppstein, David; Goodrich, Michael T. 14 2011 Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 6 2011 Planar drawings of higher-genus graphs. Zbl 1217.05071Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G. 6 2011 Randomized shellsort: a simple data-oblivious sorting algorithm. Zbl 1281.68088Goodrich, Michael T. 5 2011 Lombardi drawings of graphs. Zbl 1314.68227Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin 3 2011 External-memory network analysis algorithms for naturally sparse graphs. Zbl 1346.68146Goodrich, Michael T.; Pszona, Paweł 2 2011 Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1314.68221Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 2 2011 Efficient authenticated data structures for graph connectivity and geometric search problems. Zbl 1218.68081Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos 1 2011 Fully retroactive approximate range and nearest neighbor searching. Zbl 1350.68072Goodrich, Michael T.; Simons, Joseph A. 1 2011 Tracking moving objects with few handovers. Zbl 1342.68334Eppstein, David; Goodrich, Michael T.; Löffler, Maarten 1 2011 Randomized Shellsort, a simple oblivious sorting algorithm. Zbl 1288.68250Goodrich, Michael T. 4 2010 Extended dynamic subgraph statistics using \(h\)-index parameterized data structures. Zbl 1310.68161Eppstein, David; Goodrich, Michael T.; Strash, Darren; Trott, Lowell 2 2010 Cloning Voronoi diagrams via retroactive data structures. Zbl 1287.68173Dickerson, Matthew T.; Eppstein, David; Goodrich, Michael T. 1 2010 Succinct greedy geometric routing in the Euclidean plane. Zbl 1273.68392Goodrich, Michael T.; Strash, Darren 22 2009 Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444Eppstein, David; Goodrich, Michael T. 13 2009 On the algorithmic complexity of the Mastermind game with black-peg results. Zbl 1197.91063Goodrich, Michael T. 12 2009 On the approximability of geometric and geographic generalization and the min-max bin covering problem. Zbl 1253.68171Du, Wenliang; Eppstein, David; Goodrich, Michael T.; Lueker, George S. 4 2009 Linear-time algorithms for geometric graphs with sublinearly many crossings. Zbl 1421.68124Eppstein, David; Goodrich, Michael T.; Strash, Darren 1 2009 Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. Zbl 1182.94005Goodrich, Michael T.; Hirschberg, Daniel S. 12 2008 Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir 7 2008 Skip quadtrees: dynamic data structures for multidimensional point sets. Zbl 1149.68371Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z. 5 2008 Super-efficient verification of dynamic outsourced databases. Zbl 1153.68368Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos 4 2008 Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 18 2007 Confluent layered drawings. Zbl 1118.68103Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 10 2007 Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari 10 2007 Space-efficient straggler identification in round-trip data streams via Newton’s identities and invertible Bloom filters. Zbl 1209.68155Eppstein, David; Goodrich, Michael T. 4 2007 Choosing colors for geometric graphs via color space embeddings. Zbl 1185.68467Dillencourt, Michael B.; Eppstein, David; Goodrich, Michael T. 3 2007 Deterministic sampling and range counting in geometric data streams. Zbl 1321.68557Bagchi, Amitabha; Chaudhary, Amitabh; Eppstein, David; Goodrich, Michael T. 2 2007 C-planarity of extrovert clustered graphs. Zbl 1171.68617Goodrich, Michael T.; Lueker, George S.; Sun, Jonathan Z. 17 2006 Delta-confluent drawings. Zbl 1171.68610Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 8 2006 The rainbow skip graph: a fault-tolerant constant-degree distributed data structure. Zbl 1192.68178Goodrich, Michael T.; Nelson, Michael J.; Sun, Jonathan Z. 2 2006 Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y. 16 2005 Biased skip lists. Zbl 1065.68039Bagchi, Amitabha; Buchsbaum, Adam L.; Goodrich, Michael T. 9 2005 Indexing information for data forensics. Zbl 1126.68395Goodrich, Michael T.; Atallah, Mikhail J.; Tamassia, Roberto 6 2005 The skip quadtree: a simple dynamic data structure for multidimensional data. Zbl 1380.68142Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z. 5 2005 Optimizing a constrained convex polygonal annulus. Zbl 1066.90099Barequet, Gill; Bose, Prosenjit; Dickerson, Matthew T.; Goodrich, Michael T. 3 2005 Improved combinatorial group testing for real-world problem sizes. Zbl 1152.68447Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S. 1 2005 Secure biometric authentication for weak computational devices. Zbl 1120.94305Atallah, Mikhail J.; Frikken, Keith B.; Goodrich, Michael T.; Tamassia, Roberto 1 2005 Searching for high-value rare events with uncheatable grid computing. Zbl 1126.68321Du, Wenliang; Goodrich, Michael T. 1 2005 Skip-webs, efficient distributed data structures for multi-dimensional data sets. Zbl 1314.68105Arge, Lars; Eppstein, David; Goodrich, Michael T. 1 2005 Efficient tree-based revocation in groups of low-state devices. Zbl 1104.94021Goodrich, Michael T.; Sun, Jonathan Z.; Tamassia, Roberto 29 2004 Selected open problems in graph drawing. Zbl 1215.05113Brandenburg, Franz; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen; Liotta, Giuseppe; Mutzel, Petra 14 2004 Contour interpolation by straight skeletons. Zbl 1068.68161Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir 7 2004 Data structures and algorithms in Java. 3rd ed. Zbl 1059.68022Goodrich, Michael T.; Tamassia, Roberto 6 2004 Drawing planar graphs with large vertices and thick edges. Zbl 1068.68099Barequet, Gill; Goodrich, Michael T.; Riley, Chris 6 2004 Three-dimensional layers of maxima. Zbl 1090.68114Buchsbaum, Adam L.; Goodrich, Michael T. 4 2004 A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1062.68088Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G. 4 2004 Confluent drawings: Visualizing non-planar diagrams in a planar way. Zbl 1215.68177Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu 3 2004 Deterministic sampling and range counting in geometric data streams. Zbl 1375.68235Bagchi, Amitabha; Chaudhary, Amitabh; Eppstein, David; Goodrich, Michael T. 2 2004 Authenticated data structures for graph and geometric searching. Zbl 1039.94524Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos; Cohen, Robert 7 2003 Straight-skeleton based contour interpolation. Zbl 1092.68686Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir 4 2003 Planarity-preserving clustering and embedding for large planar graphs. Zbl 1011.05039Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G. 2 2003 Constructing disjoint paths for secure communication. Zbl 1180.68009Bagchi, Amitabha; Chaudhary, Amitabh; Goodrich, Michael T.; Xu, Shouhuai 2 2003 Drawing graphs with large vertices and thick edges. Zbl 1278.68228Barequet, Gill; Goodrich, Michael T.; Riley, Chris 1 2003 Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J. 17 2002 Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto 14 2002 Algorithm design: Foundations, analysis, and Internet examples. Zbl 0995.68183Goodrich, Michael T.; Tamassia, Roberto 14 2002 An efficient dynamic and distributed cryptographic accumulator. Zbl 1019.68553Goodrich, Michael T.; Tamassia, Roberto; Hasić, Jasminka 7 2002 Graph drawing. 10th international symposium, GD 2002, Irvine, CA, USA, August 26–28, 2002. Revised papers. Zbl 1007.00058 2 2002 Three-dimensional layers of maxima. Zbl 1019.68804Buchsbaum, Adam L.; Goodrich, Michael T. 1 2002 Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0969.68115Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen 12 2001 ...and 68 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,546 Authors 46 Goodrich, Michael Truman 23 Eppstein, David Arthur 18 Angelini, Patrizio 17 Chan, Timothy Moon-Yew 17 Frati, Fabrizio 16 Bekos, Michael A. 16 Didimo, Walter 16 Montecchiani, Fabrizio 15 de Berg, Mark Theodoor 15 Liotta, Giuseppe 14 Bose, Prosenjit K. 14 Da Lozzo, Giordano 14 Patrignani, Maurizio 13 Brandenburg, Franz-Josef 12 Chen, Danny Ziyi 12 Kobourov, Stephen G. 12 Maheshwari, Anil 11 Barequet, Gill 11 Biedl, Therese C. 11 Di Battista, Giuseppe 11 Löffler, Maarten 11 Mitchell, Joseph S. B. 11 Nöllenburg, Martin 11 Tamassia, Roberto 10 Kaufmann, Michael 10 Tóth, Csaba D. 9 Symvonis, Antonios 8 Arkin, Esther M. 8 Daescu, Ovidiu 8 Dickerson, Matthew T. 8 Gudmundsson, Joachim 8 Ray, Saurabh 8 Schulz, André 8 Seara, Carlos 8 Shi, Elaine 8 Smid, Michiel H. M. 8 Vigneron, Antoine 7 Abam, Mohammad Ali 7 Atallah, Mikhail J. 7 Das, Gautam Kumar 7 Demaine, Erik D. 7 Díaz-Báñez, Jose Miguel 7 Farshi, Mohammad 7 Kindermann, Philipp 7 Tollis, Ioannis G. 7 van Kreveld, Marc J. 7 Zhang, Huaming 6 Aichholzer, Oswin 6 Cabello, Sergio 6 Chaplick, Steven 6 Choudhary, Pratibha 6 Cornelsen, Sabine 6 Damaschke, Peter 6 Durocher, Stephane 6 Katz, Matthew J. 6 Mchedlidze, Tamara 6 Mount, David M. 6 Mustafa, Nabil Hassan 6 Sharir, Micha 6 Speckmann, Bettina 5 Asharov, Gilad 5 Carmi, Paz 5 Das, Sandip 5 Eades, Peter 5 Förster, Henry 5 Fulek, Radoslav 5 Grilli, Luca 5 Held, Martin 5 Huber, Stefan 5 Iacono, John 5 Jäger, Gerold 5 Katajainen, Jyrki 5 Kedem, Klara 5 Kim, Sung Kwon 5 Klute, Fabian 5 Knauer, Christian 5 Korman, Matias 5 Lam, Tak-Wah 5 Langerman, Stefan 5 Li, Jian 5 Lin, Wei-Kai 5 Lingas, Andrzej 5 Lopez, Mario Alberto 5 Mondal, Debajyoti 5 Morin, Pat 5 Muhammad, Azam Sheikh 5 Nayak, Kartik 5 Palfrader, Peter 5 Siebertz, Sebastian 5 Urrutia Galicia, Jorge L. 5 Vogtenhuber, Birgit 5 Wolff, Alexander 4 Afshani, Peyman 4 Aronov, Boris 4 Bae, Sang Won 4 Binucci, Carla 4 Borrazzo, Manuel 4 Bus, Norbert 4 Cardinal, Jean 4 Cheng, Yongxi ...and 1,446 more Authors all top 5 Cited in 113 Serials 119 Computational Geometry 90 Algorithmica 72 Theoretical Computer Science 52 Discrete & Computational Geometry 39 Information Processing Letters 30 International Journal of Computational Geometry & Applications 23 Discrete Applied Mathematics 17 Journal of Discrete Algorithms 15 Journal of Graph Algorithms and Applications 14 Journal of Combinatorial Optimization 13 Journal of Computer and System Sciences 12 SIAM Journal on Computing 9 Information Sciences 8 Applied Mathematics and Computation 7 Distributed Computing 6 Journal of Cryptology 6 Theory of Computing Systems 5 Discrete Mathematics 5 European Journal of Operational Research 4 Annals of Operations Research 4 International Journal of Foundations of Computer Science 4 Pattern Recognition 4 Discrete Mathematics, Algorithms and Applications 3 BIT 3 Operations Research Letters 3 Graphs and Combinatorics 3 ACM Journal of Experimental Algorithmics 3 Discrete Optimization 2 Acta Informatica 2 Computing 2 International Journal for Numerical Methods in Engineering 2 Journal of Combinatorial Theory. Series A 2 Networks 2 European Journal of Combinatorics 2 ACM Transactions on Graphics 2 International Journal of Parallel Programming 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 Journal of Global Optimization 2 Designs, Codes and Cryptography 2 The Electronic Journal of Combinatorics 2 INFORMS Journal on Computing 2 Parallel Algorithms and Applications 2 Wuhan University Journal of Natural Sciences (WUJNS) 2 Foundations of Computational Mathematics 2 ACM Transactions on Algorithms 2 Games 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Computer Methods in Applied Mechanics and Engineering 1 ACM Transactions on Mathematical Software 1 Automatica 1 Journal of Combinatorial Theory. Series B 1 Journal of Geometry 1 Transactions of the American Mathematical Society 1 Topology and its Applications 1 Computer Aided Geometric Design 1 Order 1 Information and Computation 1 Journal of the American Mathematical Society 1 Formal Aspects of Computing 1 Journal of Parallel and Distributed Computing 1 Neural Computation 1 Japan Journal of Industrial and Applied Mathematics 1 Numerical Algorithms 1 Aequationes Mathematicae 1 Communications in Statistics. Theory and Methods 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 SIAM Review 1 Bulletin of the American Mathematical Society. New Series 1 Expositiones Mathematicae 1 Mathematical Programming. Series A. Series B 1 Foundations of Computing and Decision Sciences 1 Cybernetics and Systems Analysis 1 Computational Optimization and Applications 1 Journal of the Egyptian Mathematical Society 1 Discussiones Mathematicae. Graph Theory 1 Discrete and Continuous Dynamical Systems 1 Mathematical Problems in Engineering 1 International Journal of Shape Modeling 1 Computing and Visualization in Science 1 Journal of Scheduling 1 Journal of the ACM 1 Acta Mathematica Sinica. English Series 1 Trudy Instituta Matematiki 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Central European Journal of Mathematics 1 4OR 1 Journal of Applied Logic 1 Parallel Processing Letters 1 Oberwolfach Reports 1 Journal of Industrial and Management Optimization 1 Journal of Zhejiang University. Science A 1 Proceedings of the Steklov Institute of Mathematics 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 Optimization Letters 1 Journal of Physics A: Mathematical and Theoretical 1 Advances in Mathematics of Communications 1 Logical Methods in Computer Science ...and 13 more Serials all top 5 Cited in 32 Fields 708 Computer science (68-XX) 241 Combinatorics (05-XX) 106 Operations research, mathematical programming (90-XX) 91 Numerical analysis (65-XX) 90 Convex and discrete geometry (52-XX) 85 Information and communication theory, circuits (94-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Geometry (51-XX) 8 Biology and other natural sciences (92-XX) 7 Manifolds and cell complexes (57-XX) 7 Statistics (62-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Mathematical logic and foundations (03-XX) 3 Functional analysis (46-XX) 3 Algebraic topology (55-XX) 2 Real functions (26-XX) 2 Approximations and expansions (41-XX) 2 Operator theory (47-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Probability theory and stochastic processes (60-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 Commutative algebra (13-XX) 1 Category theory; homological algebra (18-XX) 1 Measure and integration (28-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Differential geometry (53-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Geophysics (86-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.