×

zbMATH — the first resource for mathematics

Goodrich, Michael Truman

Compute Distance To:
Author ID: goodrich.michael-t Recent zbMATH articles by "Goodrich, Michael Truman"
Published as: Goodrich, M. T.; Goodrich, Michael; Goodrich, Michael T.
Homepage: https://www.ics.uci.edu/~goodrich/
External Links: MGP · Wikidata · ORCID · ResearchGate · dblp · arXiv · GND
Documents Indexed: 193 Publications since 1987, including 6 Books
all top 5

Co-Authors

27 single-authored
48 Eppstein, David Arthur
23 Tamassia, Roberto
21 Kobourov, Stephen G.
19 Duncan, Christian A.
12 Barequet, Gill
10 Atallah, Mikhail J.
9 Mitzenmacher, Michael
8 Dickerson, Matthew T.
7 Strash, Darren
7 Sun, Jonathan Zheng
6 Bagchi, Amitabha
6 Devanny, William E.
6 Löffler, Maarten
6 Ramos, Edgar A.
5 Buchsbaum, Adam L.
5 Chaudhary, Amitabh
5 Hirschberg, Daniel S.
5 Meng, Jeremy Yu
5 Nöllenburg, Martin
5 Trott, Lowell
4 Amato, Nancy M.
4 Cole, Richard John
4 Kosaraju, S. Rao
4 O’Dunlaing, Colm P.
4 Ohrimenko, Olga
4 Pszona, Paweł
4 Triandopoulos, Nikos
3 Bannister, Michael J.
3 Mamano, Nil
3 Snoeyink, Jack Scott
3 Thaler, Justin
3 Yap, Chee-Keng
2 Angelino, Elaine
2 Brandenburg, Franz-Josef
2 Chambers, Erin Wolf
2 Cheng, Chengcheng
2 Du, Wenliang
2 Gajer, Pawel
2 Ghouse, Mujtaba R.
2 Guha, Sumanta
2 Levi-Steiner, Aya
2 Lueker, George S.
2 Overmars, Mark H.
2 Ramaiyer, Kumar
2 Riley, Chris
2 Shauck, Steven B.
2 Simons, Joseph A.
2 Sitchinava, Nodari
2 Steiner, Dvir
2 Torres, Manuel R.
2 Vitter, Jeffrey Scott
1 Alam, Muhammad Jawaherul
1 Anagnostopoulos, Aris
1 Arge, Lars
1 Besa Vial, Juan José
1 Besa, Juan Jose
1 Besa, Vial Juan José
1 Blanton, Marina
1 Bose, Prosenjit K.
1 Briggs, Amy J.
1 Bright, Jo-Anne
1 Brönnimann, Hervé
1 Callahan, Paul B.
1 Chan, Timothy Moon-Yew
1 Chen, Danny Ziyi
1 Chernobelskiy, Roman
1 Chew, L. Paul
1 Chiang, Yi-Jen
1 Cohen, Robert F.
1 Cunningham, Kathryn I.
1 Da Lozzo, Giordano
1 Daescu, Ovidiu
1 Das, Gautam Kumar
1 De, Minati
1 Dickerson, Thomas D.
1 Dillencourt, Michael B.
1 ElGindy, Hossam A.
1 Fineman, Jeremy T.
1 Frikken, Keith B.
1 Garg, Ashim
1 Garg, Rahul
1 Ghosh, Esha
1 Gleißner, Andreas
1 Grove, Edward F.
1 Gupta, Siddharth
1 Hanauer, Kathrin
1 Hasić, Jasminka
1 Huang, Wenjing
1 Huttenlocher, Daniel P.
1 Irani, Sandy
1 Johnson, Timothy A.
1 Johnson, Timothy C.
1 Johnson, Timothy R.
1 Kedem, Klara
1 Kleinberg, Jon Michael
1 Kloss, John G. II
1 Kopelowitz, Tsvi
1 Kravets, Dina
1 Kumar, Subodh
1 Kumar, Vijay
...and 25 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

139 Publications have been cited 858 times in 697 Documents Cited by Year
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
95
1995
Cascading divide-and-conquer: A technique for designing parallel algorithms. Zbl 0677.68022
Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T.
45
1989
On the density of maximal 1-planar graphs. Zbl 1377.68165
Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef
25
2013
Efficient tree-based revocation in groups of low-state devices. Zbl 1104.94021
Goodrich, Michael T.; Sun, Jonathan Z.; Tamassia, Roberto
23
2004
Succinct greedy geometric routing in the Euclidean plane. Zbl 1273.68392
Goodrich, Michael T.; Strash, Darren
20
2009
Geometric pattern matching under Euclidean motion. Zbl 0869.68110
Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina
20
1997
External-memory graph algorithms. Zbl 0849.68089
Chiang, Yi-Jen; Goodrich, Michael T.; Grove, Edward F.; Tamassia, Roberto; Vengroff, Darren Erik; Vitter, Jeffrey Scott
20
1995
Planar separators and parallel polygon triangulation. Zbl 1295.05233
Goodrich, Michael T.
17
1995
Planar upward tree drawings with optimal area. Zbl 0865.68125
Garg, Ashim; Goodrich, Michael T.; Tamassia, Roberto
16
1996
Efficient piecewise-linear function approximation using the uniform metric. Zbl 0841.68121
Goodrich, M. T.
16
1995
Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
15
2007
Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038
Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto
14
2002
Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444
Eppstein, David; Goodrich, Michael T.
13
2009
Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048
Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J.
13
2002
Algorithm design: Foundations, analysis, and Internet examples. Zbl 0995.68183
Goodrich, Michael T.; Tamassia, Roberto
13
2002
On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Zbl 0881.68121
Das, Gautam; Goodrich, Michael T.
13
1997
Dynamic ray shooting and shortest paths in planar subdivisions via balanced geodesic triangulations. Zbl 0866.68117
Goodrich, Michael T.
13
1997
Parallel algorithms for some functions of two convex polygons. Zbl 0648.68061
Atallah, Mikhail J.; Goodrich, Michael T.
13
1988
Range searching over tree cross products. Zbl 0974.68510
Buchsbaum, Adam L.; Goodrich, Michael T.; Westbrook, Jeffery R.
12
2000
C-planarity of extrovert clustered graphs. Zbl 1171.68617
Goodrich, Michael T.; Lueker, George S.; Sun, Jonathan Z.
11
2006
Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0969.68115
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen
11
2001
Efficient approximation and optimization algorithms for computational metrology. Zbl 1321.68499
Duncan, Christian A.; Goodrich, Michael T.; Ramos, Edgar A.
11
1997
Privacy-preserving access of outsourced data via oblivious RAM simulation. Zbl 1333.68100
Goodrich, Michael T.; Mitzenmacher, Michael
10
2011
On the algorithmic complexity of the Mastermind game with black-peg results. Zbl 1197.91063
Goodrich, Michael T.
10
2009
Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. Zbl 1182.94005
Goodrich, Michael T.; Hirschberg, Daniel S.
10
2008
Offset-polygon annulus placement problems. Zbl 0913.68199
Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T.
10
1998
Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122
Eppstein, David; Goodrich, Michael T.
9
2011
Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267
Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari
9
2007
Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022
Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y.
9
2005
Selected open problems in graph drawing. Zbl 1215.05113
Brandenburg, Franz; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen; Liotta, Giuseppe; Mutzel, Petra
9
2004
Blocking for external graph searching. Zbl 0851.68022
Nodine, M. H.; Goodrich, M. T.; Vitter, J. S.
9
1996
Finding the convex hull of a sorted point set in parallel. Zbl 0654.68047
Goodrich, Michael T.
9
1987
Data structures and algorithms in Java. 3rd ed. Zbl 1059.68022
Goodrich, Michael T.; Tamassia, Roberto
8
2004
Voronoi diagrams for convex polygon-offset distance functions. Zbl 0996.68218
Barequet, G.; Dickerson, M. T.; Goodrich, M. T.
8
2001
Optimal parallel algorithms for point-set and polygon problems. Zbl 0764.68171
Cole, Richard; Goodrich, Michael T.
8
1992
An input-size/output-size trade-off in the time-complexity of rectilinear hidden surface removal. Zbl 0765.68206
Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H.
8
1990
Confluent layered drawings. Zbl 1118.68103
Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu
7
2007
Computing the arrangement of curve segments: Divide-and-conquer algorithms via sampling. Zbl 0953.65008
Amato, Nancy M.; Goodrich, Michael T.; Ramos, Edgar A.
7
2000
Dynamic trees and dynamic point location. Zbl 0915.68162
Goodrich, Michael T.; Tamassia, Roberto
7
1998
Stabbing parallel segments with a convex polygon. Zbl 0771.68104
Goodrich, Michael T.; Snoeyink, Jack Scott
7
1990
Triangulating a polygon in parallel. Zbl 0682.68047
Goodrich, Michael T.
7
1989
Sorting, searching, and simulation in the MapReduce framework. Zbl 1350.68085
Goodrich, Michael T.; Sitchinava, Nodari; Zhang, Qin
6
2011
Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
6
2011
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
5
2012
Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525
Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir
5
2008
Indexing information for data forensics. Zbl 1126.68395
Goodrich, Michael T.; Atallah, Mikhail J.; Tamassia, Roberto
5
2005
Biased skip lists. Zbl 1065.68039
Bagchi, Amitabha; Buchsbaum, Adam L.; Goodrich, Michael T.
5
2005
Drawing planar graphs with circular arcs. Zbl 0983.05060
Cheng, C. C.; Duncan, C. A.; Goodrich, M. T.; Kobourov, S. G.
5
2001
Communication-efficient parallel sorting. (Preliminary version). Zbl 0924.68062
Goodrich, Michael T.
5
1996
Intersecting line segments in parallel with an output-sensitive number of processors. Zbl 0736.68034
Goodrich, Michael T.
5
1991
Lombardi drawings of graphs. Zbl 1232.05142
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
4
2012
Randomized Shellsort, a simple oblivious sorting algorithm. Zbl 1288.68250
Goodrich, Michael T.
4
2010
Skip quadtrees: dynamic data structures for multidimensional point sets. Zbl 1149.68371
Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z.
4
2008
Space-efficient straggler identification in round-trip data streams via Newton’s identities and invertible Bloom filters. Zbl 1209.68155
Eppstein, David; Goodrich, Michael T.
4
2007
Delta-confluent drawings. Zbl 1171.68610
Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu
4
2006
The skip quadtree: a simple dynamic data structure for multidimensional data. Zbl 1380.68142
Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z.
4
2005
Three-dimensional layers of maxima. Zbl 1090.68114
Buchsbaum, Adam L.; Goodrich, Michael T.
4
2004
Straight-skeleton based contour interpolation. Zbl 1092.68686
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
4
2003
Authenticated data structures for graph and geometric searching. Zbl 1039.94524
Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos; Cohen, Robert
4
2003
An efficient dynamic and distributed cryptographic accumulator. Zbl 1019.68553
Goodrich, Michael T.; Tamassia, Roberto; Hasić, Jasminka
4
2002
P-complete geometric problems. Zbl 0803.68046
Atallah, Mikhail J.; Callahan, Paul B.; Goodrich, Michael T.
4
1993
Output-sensitive methods for rectilinear hidden surface removal. Zbl 0799.68185
Goodrich, Michael T.; Atallah, Mikhail J.; Overmars, Mark H.
4
1993
Merging free trees in parallel for efficient Voronoi diagram construction. Zbl 0765.68203
Cole, Richard; Goodrich, Michael T.; Ó Dúnlaing, Colm
4
1990
Parallel algorithms for shortest path problems in polygons. Zbl 0646.68058
ElGindy, Hossam; Goodrich, Michael
4
1988
Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees. Zbl 1416.94051
Ghosh, Esha; Goodrich, Michael T.; Ohrimenko, Olga; Tamassia, Roberto
3
2016
Combinatorial pair testing: distinguishing workers from slackers. Zbl 1390.68493
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
3
2013
Force-directed Lombardi-style graph drawing. Zbl 1311.68165
Chernobelskiy, Roman; Cunningham, Kathryn I.; Goodrich, Michael T.; Kobourov, Stephen G.; Trott, Lowell
3
2012
Planar and poly-arc Lombardi drawings. Zbl 1311.68168
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten
3
2012
Planar drawings of higher-genus graphs. Zbl 1217.05071
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
3
2011
Lombardi drawings of graphs. Zbl 1314.68227
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
3
2011
On the approximability of geometric and geographic generalization and the min-max bin covering problem. Zbl 1253.68171
Du, Wenliang; Eppstein, David; Goodrich, Michael T.; Lueker, George S.
3
2009
Super-efficient verification of dynamic outsourced databases. Zbl 1153.68368
Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos
3
2008
Contour interpolation by straight skeletons. Zbl 1068.68161
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
3
2004
A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1062.68088
Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G.
3
2004
Planarity-preserving clustering and embedding for large planar graphs. Zbl 1011.05039
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
3
2003
Efficient perspective-accurate silhouette computation and applications. Zbl 1377.68288
Pop, Mihai; Duncan, Christian; Barequet, Gill; Goodrich, Michael; Huang, Wenjing; Kumar, Subodh
3
2001
A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1043.68618
Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G.
3
2001
Linear-time triangulation of a simple polygon made easier via randomization. Zbl 1374.68635
Amato, Nancy M.; Goodrich, Michael T.; Ramos, Edgar A.
3
2000
A framework for drawing planar graphs with curves and polylines. Zbl 0964.68104
Goodrich, Michael T.; Wagner, Christopher G.
3
2000
Planarity-preserving clustering and embedding for large planar graphs. Zbl 0953.05016
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
3
1999
Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0934.68068
Ducan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen
3
1999
Methods for achieving fast query times in point location data structures. Zbl 1321.68437
Goodrich, Michael T.; Orletsky, Mark; Ramaiyer, Kumar
3
1997
Optimal parallel approximation for prefix sums and integer sorting. Zbl 0873.68092
Goodrich, Michael T.; Matias, Yossi; Vishkin, Uzi
3
1994
Constructing the Voronoi diagram of a set of line segments in parallel. Zbl 0766.68134
Goodrich, Michael T.; Ó’Dúnlaing, Colm; Yap, Chee K.
3
1993
Applying parallel processing techniques to classification problems in constructive solid geometry. Zbl 0800.68979
Goodrich, Michael T.
3
1990
Stabbing parallel segments with a convex polygon. Zbl 0794.68166
Goodrich, Michael T.; Snoeyink, Jack Scott
3
1989
The Galois complexity of graph drawing: why numerical solutions are ubiquitous for force-directed, spectral, and circle packing drawings. Zbl 1328.05128
Bannister, Michael J.; Devanny, William E.; Eppstein, David; Goodrich, Michael T.
2
2015
Algorithm design and applications. Zbl 1303.68002
Goodrich, Michael T.; Tamassia, Roberto
2
2015
Wear minimization for cuckoo hashing: how not to throw a lot of eggs into one basket. Zbl 1316.94069
Eppstein, David; Goodrich, Michael T.; Mitzenmacher, Michael; Pszona, Paweł
2
2014
Streamed graph drawing and the file maintenance problem. Zbl 1408.68117
Goodrich, Michael T.; Pszona, Paweł
2
2013
Drawing trees with perfect angular resolution and polynomial area. Zbl 1260.05036
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
2
2013
Privacy-preserving group data access via stateless oblivious RAM simulation. Zbl 1421.68040
Goodrich, Michael T.; Mitzenmacher, Michael; Ohrimenko, Olga; Tamassia, Roberto
2
2012
Cache-oblivious dictionaries and multimaps with negligible failure probability. Zbl 1383.68028
Goodrich, Michael T.; Hirschberg, Daniel S.; Mitzenmacher, Michael; Thaler, Justin
2
2012
Randomized shellsort: a simple data-oblivious sorting algorithm. Zbl 1281.68088
Goodrich, Michael T.
2
2011
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1314.68221
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
2
2011
Extended dynamic subgraph statistics using \(h\)-index parameterized data structures. Zbl 1310.68161
Eppstein, David; Goodrich, Michael T.; Strash, Darren; Trott, Lowell
2
2010
Deterministic sampling and range counting in geometric data streams. Zbl 1321.68557
Bagchi, Amitabha; Chaudhary, Amitabh; Eppstein, David; Goodrich, Michael T.
2
2007
Choosing colors for geometric graphs via color space embeddings. Zbl 1185.68467
Dillencourt, Michael B.; Eppstein, David; Goodrich, Michael T.
2
2007
The rainbow skip graph: a fault-tolerant constant-degree distributed data structure. Zbl 1192.68178
Goodrich, Michael T.; Nelson, Michael J.; Sun, Jonathan Z.
2
2006
Optimizing a constrained convex polygonal annulus. Zbl 1066.90099
Barequet, Gill; Bose, Prosenjit; Dickerson, Matthew T.; Goodrich, Michael T.
2
2005
Subexponential-time and FPT algorithms for embedded flat clustered planarity. Zbl 06983000
Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth
1
2018
Approximate geometric query structures. Zbl 1387.68085
Duncan, Christian A.; Goodrich, Michael T.
1
2018
Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees. Zbl 1416.94051
Ghosh, Esha; Goodrich, Michael T.; Ohrimenko, Olga; Tamassia, Roberto
3
2016
The Galois complexity of graph drawing: why numerical solutions are ubiquitous for force-directed, spectral, and circle packing drawings. Zbl 1328.05128
Bannister, Michael J.; Devanny, William E.; Eppstein, David; Goodrich, Michael T.
2
2015
Algorithm design and applications. Zbl 1303.68002
Goodrich, Michael T.; Tamassia, Roberto
2
2015
Wear minimization for cuckoo hashing: how not to throw a lot of eggs into one basket. Zbl 1316.94069
Eppstein, David; Goodrich, Michael T.; Mitzenmacher, Michael; Pszona, Paweł
2
2014
Zig-zag sort, a simple deterministic data-oblivious sorting algorithm running in \(O(n \log n)\) time. Zbl 1315.68114
Goodrich, Michael T.
1
2014
Balanced circle packings for planar graphs. Zbl 1429.05044
Alam, Md. Jawaherul; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Pupyrev, Sergey
1
2014
On the density of maximal 1-planar graphs. Zbl 1377.68165
Brandenburg, Franz J.; Eppstein, David; Gleißner, Andreas; Goodrich, Michael T.; Hanauer, Kathrin; Reislhuber, Josef
25
2013
Combinatorial pair testing: distinguishing workers from slackers. Zbl 1390.68493
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
3
2013
Streamed graph drawing and the file maintenance problem. Zbl 1408.68117
Goodrich, Michael T.; Pszona, Paweł
2
2013
Drawing trees with perfect angular resolution and polynomial area. Zbl 1260.05036
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
2
2013
Category-based routing in social networks: membership dimension and the small-world phenomenon. Zbl 1278.91121
Eppstein, David; Goodrich, Michael T.; Löffler, Maarten; Strash, Darren; Trott, Lowell
1
2013
Force-directed graph drawing using social gravity and scaling. Zbl 1377.68162
Bannister, Michael J.; Eppstein, David; Goodrich, Michael T.; Trott, Lowell
1
2013
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1254.05122
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
5
2012
Lombardi drawings of graphs. Zbl 1232.05142
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
4
2012
Force-directed Lombardi-style graph drawing. Zbl 1311.68165
Chernobelskiy, Roman; Cunningham, Kathryn I.; Goodrich, Michael T.; Kobourov, Stephen G.; Trott, Lowell
3
2012
Planar and poly-arc Lombardi drawings. Zbl 1311.68168
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten
3
2012
Privacy-preserving group data access via stateless oblivious RAM simulation. Zbl 1421.68040
Goodrich, Michael T.; Mitzenmacher, Michael; Ohrimenko, Olga; Tamassia, Roberto
2
2012
Cache-oblivious dictionaries and multimaps with negligible failure probability. Zbl 1383.68028
Goodrich, Michael T.; Hirschberg, Daniel S.; Mitzenmacher, Michael; Thaler, Justin
2
2012
Privacy-preserving access of outsourced data via oblivious RAM simulation. Zbl 1333.68100
Goodrich, Michael T.; Mitzenmacher, Michael
10
2011
Succinct greedy geometric routing using hyperbolic geometry. Zbl 1368.68122
Eppstein, David; Goodrich, Michael T.
9
2011
Sorting, searching, and simulation in the MapReduce framework. Zbl 1350.68085
Goodrich, Michael T.; Sitchinava, Nodari; Zhang, Qin
6
2011
Drawing trees with perfect angular resolution and polynomial area. Zbl 1311.68113
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
6
2011
Planar drawings of higher-genus graphs. Zbl 1217.05071
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
3
2011
Lombardi drawings of graphs. Zbl 1314.68227
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Nöllenburg, Martin
3
2011
Randomized shellsort: a simple data-oblivious sorting algorithm. Zbl 1281.68088
Goodrich, Michael T.
2
2011
Drawing graphs in the plane with a prescribed outer face and polynomial area. Zbl 1314.68221
Chambers, Erin W.; Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
2
2011
External-memory network analysis algorithms for naturally sparse graphs. Zbl 1346.68146
Goodrich, Michael T.; Pszona, Paweł
1
2011
Tracking moving objects with few handovers. Zbl 1342.68334
Eppstein, David; Goodrich, Michael T.; Löffler, Maarten
1
2011
Efficient authenticated data structures for graph connectivity and geometric search problems. Zbl 1218.68081
Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos
1
2011
Randomized Shellsort, a simple oblivious sorting algorithm. Zbl 1288.68250
Goodrich, Michael T.
4
2010
Extended dynamic subgraph statistics using \(h\)-index parameterized data structures. Zbl 1310.68161
Eppstein, David; Goodrich, Michael T.; Strash, Darren; Trott, Lowell
2
2010
Succinct greedy geometric routing in the Euclidean plane. Zbl 1273.68392
Goodrich, Michael T.; Strash, Darren
20
2009
Succinct greedy graph drawing in the hyperbolic plane. Zbl 1213.68444
Eppstein, David; Goodrich, Michael T.
13
2009
On the algorithmic complexity of the Mastermind game with black-peg results. Zbl 1197.91063
Goodrich, Michael T.
10
2009
On the approximability of geometric and geographic generalization and the min-max bin covering problem. Zbl 1253.68171
Du, Wenliang; Eppstein, David; Goodrich, Michael T.; Lueker, George S.
3
2009
Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. Zbl 1182.94005
Goodrich, Michael T.; Hirschberg, Daniel S.
10
2008
Straight skeletons of three-dimensional polyhedra. Zbl 1158.68525
Barequet, Gill; Eppstein, David; Goodrich, Michael T.; Vaxman, Amir
5
2008
Skip quadtrees: dynamic data structures for multidimensional point sets. Zbl 1149.68371
Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z.
4
2008
Super-efficient verification of dynamic outsourced databases. Zbl 1153.68368
Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos
3
2008
Improved combinatorial group testing algorithms for real-world problem sizes. Zbl 1124.68043
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
15
2007
Guard placement for efficient point-in-polygon proofs. Zbl 1221.68267
Eppstein, David; Goodrich, Michael T.; Sitchinava, Nodari
9
2007
Confluent layered drawings. Zbl 1118.68103
Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu
7
2007
Space-efficient straggler identification in round-trip data streams via Newton’s identities and invertible Bloom filters. Zbl 1209.68155
Eppstein, David; Goodrich, Michael T.
4
2007
Deterministic sampling and range counting in geometric data streams. Zbl 1321.68557
Bagchi, Amitabha; Chaudhary, Amitabh; Eppstein, David; Goodrich, Michael T.
2
2007
Choosing colors for geometric graphs via color space embeddings. Zbl 1185.68467
Dillencourt, Michael B.; Eppstein, David; Goodrich, Michael T.
2
2007
C-planarity of extrovert clustered graphs. Zbl 1171.68617
Goodrich, Michael T.; Lueker, George S.; Sun, Jonathan Z.
11
2006
Delta-confluent drawings. Zbl 1171.68610
Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu
4
2006
The rainbow skip graph: a fault-tolerant constant-degree distributed data structure. Zbl 1192.68178
Goodrich, Michael T.; Nelson, Michael J.; Sun, Jonathan Z.
2
2006
Confluent drawings: visualizing non-planar diagrams in a planar way. Zbl 1086.05022
Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Y.
9
2005
Indexing information for data forensics. Zbl 1126.68395
Goodrich, Michael T.; Atallah, Mikhail J.; Tamassia, Roberto
5
2005
Biased skip lists. Zbl 1065.68039
Bagchi, Amitabha; Buchsbaum, Adam L.; Goodrich, Michael T.
5
2005
The skip quadtree: a simple dynamic data structure for multidimensional data. Zbl 1380.68142
Eppstein, David; Goodrich, Michael T.; Sun, Jonathan Z.
4
2005
Optimizing a constrained convex polygonal annulus. Zbl 1066.90099
Barequet, Gill; Bose, Prosenjit; Dickerson, Matthew T.; Goodrich, Michael T.
2
2005
Skip-webs, efficient distributed data structures for multi-dimensional data sets. Zbl 1314.68105
Arge, Lars; Eppstein, David; Goodrich, Michael T.
1
2005
Searching for high-value rare events with uncheatable grid computing. Zbl 1126.68321
Du, Wenliang; Goodrich, Michael T.
1
2005
Improved combinatorial group testing for real-world problem sizes. Zbl 1152.68447
Eppstein, David; Goodrich, Michael T.; Hirschberg, Daniel S.
1
2005
Efficient tree-based revocation in groups of low-state devices. Zbl 1104.94021
Goodrich, Michael T.; Sun, Jonathan Z.; Tamassia, Roberto
23
2004
Selected open problems in graph drawing. Zbl 1215.05113
Brandenburg, Franz; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen; Liotta, Giuseppe; Mutzel, Petra
9
2004
Data structures and algorithms in Java. 3rd ed. Zbl 1059.68022
Goodrich, Michael T.; Tamassia, Roberto
8
2004
Three-dimensional layers of maxima. Zbl 1090.68114
Buchsbaum, Adam L.; Goodrich, Michael T.
4
2004
Contour interpolation by straight skeletons. Zbl 1068.68161
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
3
2004
A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1062.68088
Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G.
3
2004
Confluent drawings: Visualizing non-planar diagrams in a planar way. Zbl 1215.68177
Dickerson, Matthew; Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu
2
2004
Drawing planar graphs with large vertices and thick edges. Zbl 1068.68099
Barequet, Gill; Goodrich, Michael T.; Riley, Chris
2
2004
Straight-skeleton based contour interpolation. Zbl 1092.68686
Barequet, Gill; Goodrich, Michael T.; Levi-Steiner, Aya; Steiner, Dvir
4
2003
Authenticated data structures for graph and geometric searching. Zbl 1039.94524
Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos; Cohen, Robert
4
2003
Planarity-preserving clustering and embedding for large planar graphs. Zbl 1011.05039
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
3
2003
Constructing disjoint paths for secure communication. Zbl 1180.68009
Bagchi, Amitabha; Chaudhary, Amitabh; Goodrich, Michael T.; Xu, Shouhuai
2
2003
Drawing graphs with large vertices and thick edges. Zbl 1278.68228
Barequet, Gill; Goodrich, Michael T.; Riley, Chris
1
2003
Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038
Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto
14
2002
Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048
Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J.
13
2002
Algorithm design: Foundations, analysis, and Internet examples. Zbl 0995.68183
Goodrich, Michael T.; Tamassia, Roberto
13
2002
An efficient dynamic and distributed cryptographic accumulator. Zbl 1019.68553
Goodrich, Michael T.; Tamassia, Roberto; Hasić, Jasminka
4
2002
Biased skip lists. Zbl 1019.68031
Bagchi, Amitabha; Buchsbaum, Adam L.; Goodrich, Michael T.
1
2002
Three-dimensional layers of maxima. Zbl 1019.68804
Buchsbaum, Adam L.; Goodrich, Michael T.
1
2002
Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0969.68115
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen
11
2001
Voronoi diagrams for convex polygon-offset distance functions. Zbl 0996.68218
Barequet, G.; Dickerson, M. T.; Goodrich, M. T.
8
2001
Drawing planar graphs with circular arcs. Zbl 0983.05060
Cheng, C. C.; Duncan, C. A.; Goodrich, M. T.; Kobourov, S. G.
5
2001
Efficient perspective-accurate silhouette computation and applications. Zbl 1377.68288
Pop, Mihai; Duncan, Christian; Barequet, Gill; Goodrich, Michael; Huang, Wenjing; Kumar, Subodh
3
2001
A multi-dimensional approach to force-directed layouts of large graphs. Zbl 1043.68618
Gajer, Pawel; Goodrich, Michael T.; Kobourov, Stephen G.
3
2001
A randomized algorithm for triangulating a simple polygon in linear time. Zbl 0992.68230
Amato, N. M.; Goodrich, M. T.; Ramos, E. A.
2
2001
Persistent authenticated dictionaries and their applications. Zbl 1042.68551
Anagnostopoulos, Aris; Goodrich, Michael T.; Tamassia, Roberto
1
2001
Seller-focused algorithms for online auctioning. Zbl 0997.68629
Bagchi, Amitabha; Chaudhary, Amitabh; Garg, Rahul; Goodrich, Michael T.; Kumar, Vijay
1
2001
Range searching over tree cross products. Zbl 0974.68510
Buchsbaum, Adam L.; Goodrich, Michael T.; Westbrook, Jeffery R.
12
2000
Computing the arrangement of curve segments: Divide-and-conquer algorithms via sampling. Zbl 0953.65008
Amato, Nancy M.; Goodrich, Michael T.; Ramos, Edgar A.
7
2000
Linear-time triangulation of a simple polygon made easier via randomization. Zbl 1374.68635
Amato, Nancy M.; Goodrich, Michael T.; Ramos, Edgar A.
3
2000
A framework for drawing planar graphs with curves and polylines. Zbl 0964.68104
Goodrich, Michael T.; Wagner, Christopher G.
3
2000
K-D trees are better when cut on the longest side. Zbl 0974.68508
Dickerson, Matthew; Duncan, Christian A.; Goodrich, Michael T.
1
2000
Balanced aspect ratio trees and their use for drawing large graphs. Zbl 0953.68109
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
1
2000
Geometric data structures. Zbl 0970.65021
Goodrich, Michael T.; Ramaiyer, Kumar
1
2000
Planarity-preserving clustering and embedding for large planar graphs. Zbl 0953.05016
Duncan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen G.
3
1999
Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees. Zbl 0934.68068
Ducan, Christian A.; Goodrich, Michael T.; Kobourov, Stephen
3
1999
Drawing planar graphs with circular arcs. Zbl 0953.05071
Cheng, C. C.; Duncan, C. A.; Goodrich, M. T.; Kobourov, S. G.
2
1999
Tiered vectors: efficient dynamic arrays for rank-based sequences. Zbl 1063.68574
Goodrich, Michael T.; Kloss, John G. II
1
1999
Offset-polygon annulus placement problems. Zbl 0913.68199
Barequet, Gill; Briggs, Amy J.; Dickerson, Matthew T.; Goodrich, Michael T.
10
1998
Dynamic trees and dynamic point location. Zbl 0915.68162
Goodrich, Michael T.; Tamassia, Roberto
7
1998
Communication-efficient parallel sorting. Zbl 0939.68166
Goodrich, Michael T.
2
1998
An improved ray shooting method for constructive solid geometry models via tree contraction. Zbl 0957.68116
Goodrich, Michael T.
1
1998
...and 39 more Documents
all top 5

Cited by 1,207 Authors

33 Goodrich, Michael Truman
15 Chan, Timothy Moon-Yew
13 Eppstein, David Arthur
12 Angelini, Patrizio
12 Brandenburg, Franz-Josef
12 de Berg, Mark Theodoor
12 Frati, Fabrizio
11 Bose, Prosenjit K.
10 Biedl, Therese C.
10 Chen, Danny Ziyi
10 Kobourov, Stephen G.
10 Liotta, Giuseppe
10 Maheshwari, Anil
10 Montecchiani, Fabrizio
10 Tamassia, Roberto
9 Bekos, Michael A.
9 Mitchell, Joseph S. B.
8 Di Battista, Giuseppe
8 Gudmundsson, Joachim
8 Kaufmann, Michael
8 Patrignani, Maurizio
7 Abam, Mohammad Ali
7 Atallah, Mikhail J.
7 Díaz-Báñez, Jose Miguel
7 Didimo, Walter
7 Seara, Carlos
7 Smid, Michiel H. M.
7 Tóth, Csaba D.
7 Zhang, Huaming
6 Arkin, Esther M.
6 Barequet, Gill
6 Cabello, Sergio
6 Da Lozzo, Giordano
6 Daescu, Ovidiu
6 Damaschke, Peter
6 Das, Gautam Kumar
6 Demaine, Erik D.
6 Dickerson, Matthew T.
6 Durocher, Stephane
6 Farshi, Mohammad
6 Kim, Sung Kwon
6 Mustafa, Nabil Hassan
6 Ray, Saurabh
6 Sharir, Micha
6 Speckmann, Bettina
6 Tollis, Ioannis G.
6 Vigneron, Antoine
5 Fulek, Radoslav
5 Katajainen, Jyrki
5 Katz, Matthew J.
5 Kedem, Klara
5 Knauer, Christian
5 Lam, Tak-Wah
5 Löffler, Maarten
5 Muhammad, Azam Sheikh
5 Overmars, Mark H.
5 Schulz, André
5 Symvonis, Antonios
5 Urrutia Galicia, Jorge L.
4 Aichholzer, Oswin
4 Bus, Norbert
4 Carmi, Paz
4 Das, Sandip
4 Duncan, Christian A.
4 Eades, Peter
4 Fekete, Sándor P.
4 Har-Peled, Sariel
4 He, Xin
4 Held, Martin
4 Huber, Stefan
4 Iacono, John
4 Jäger, Gerold
4 Kirkpatrick, David G.
4 Langerman, Stefan
4 Li, Minming
4 Lingas, Andrzej
4 López-Ortiz, Alejandro
4 Lopez, Mario Alberto
4 Mehrabi, Saeed
4 Morin, Pat
4 Mount, David M.
4 Nielsen, Frank
4 Nöllenburg, Martin
4 Palfrader, Peter
4 Papamanthou, Charalampos
4 Rutter, Ignaz
4 Sung, Wing-Kin
4 van Kreveld, Marc J.
4 Ventura, Inmaculada
3 Agarwal, Pankaj Kumar
3 Amato, Nancy M.
3 Bae, Sang Won
3 Binucci, Carla
3 Bläsius, Thomas
3 Boissonnat, Jean-Daniel
3 Chazelle, Bernard
3 Chen, Genhuey
3 Cheng, Yongxi
3 Cheong, Otfried
3 Doerr, Benjamin
...and 1,107 more Authors
all top 5

Cited in 96 Serials

110 Computational Geometry
84 Algorithmica
71 Theoretical Computer Science
46 Discrete & Computational Geometry
43 Information Processing Letters
29 International Journal of Computational Geometry & Applications
19 Discrete Applied Mathematics
17 Journal of Discrete Algorithms
11 Journal of Computer and System Sciences
11 Journal of Combinatorial Optimization
9 Information Sciences
8 SIAM Journal on Computing
7 Applied Mathematics and Computation
6 Theory of Computing Systems
6 Journal of Graph Algorithms and Applications
4 Discrete Mathematics
4 Operations Research Letters
4 Annals of Operations Research
4 International Journal of Foundations of Computer Science
4 European Journal of Operational Research
4 Pattern Recognition
4 Distributed Computing
4 Discrete Mathematics, Algorithms and Applications
3 BIT
3 Journal of Cryptology
2 Automatica
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 Designs, Codes and Cryptography
2 Parallel Algorithms and Applications
2 Wuhan University Journal of Natural Sciences (WUJNS)
2 Foundations of Computational Mathematics
2 Games
1 Acta Informatica
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 ACM Transactions on Mathematical Software
1 Journal of Combinatorial Theory. Series B
1 Journal of Geometry
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Graphs and Combinatorics
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 Journal of Global Optimization
1 Numerical Algorithms
1 Aequationes Mathematicae
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
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 The Electronic Journal of Combinatorics
1 Engineering Analysis with Boundary Elements
1 Discussiones Mathematicae. Graph Theory
1 Discrete and Continuous Dynamical Systems
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 International Journal of Shape Modeling
1 Computing and Visualization in Science
1 Journal of the ACM
1 Trudy Instituta Matematiki
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Central European Journal of Mathematics
1 ACM Journal of Experimental Algorithmics
1 Journal of Applied Logic
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 Algorithms
1 Symmetry
1 ACM Transactions on Algorithms
1 Theory of Computing
1 Journal of Theoretical Biology
1 Computer Science Review
1 SIAM/ASA Journal on Uncertainty Quantification
1 Journal of Logical and Algebraic Methods in Programming
1 Transactions of A. Razmadze Mathematical Institute
1 Ural Mathematical Journal
1 The Art of Discrete and Applied Mathematics

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.