Da Lozzo, Giordano; Eppstein, David; Goodrich, Michael T.; Gupta, Siddharth C-planarity testing of embedded clustered graphs with bounded dual carving-width. (English) Zbl 1515.68235 Algorithmica 83, No. 8, 2471-2502 (2021). MSC: 68R10 05C10 05C85 68Q27 68W40 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Algorithmica 83, No. 8, 2471--2502 (2021; Zbl 1515.68235) Full Text: DOI arXiv
Barequet, Gill; De, Minati; Goodrich, Michael T. Convex-straight-skeleton Voronoi diagrams for segments and convex polygons. (English) Zbl 1515.68331 Algorithmica 83, No. 7, 2245-2272 (2021). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{G. Barequet} et al., Algorithmica 83, No. 7, 2245--2272 (2021; Zbl 1515.68331) Full Text: DOI
Goodrich, Michael T. Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons. (English) Zbl 1317.68046 Algorithmica 68, No. 4, 835-858 (2014). MSC: 68P10 68W20 68W40 PDFBibTeX XMLCite \textit{M. T. Goodrich}, Algorithmica 68, No. 4, 835--858 (2014; Zbl 1317.68046) Full Text: DOI Link
Angelino, Elaine; Goodrich, Michael T.; Mitzenmacher, Michael; Thaler, Justin External-memory multimaps. (English) Zbl 1274.68086 Algorithmica 67, No. 1, 23-48 (2013). MSC: 68P05 68Q65 PDFBibTeX XMLCite \textit{E. Angelino} et al., Algorithmica 67, No. 1, 23--48 (2013; Zbl 1274.68086) Full Text: DOI arXiv
Goodrich, Michael T.; Tamassia, Roberto; Triandopoulos, Nikos Efficient authenticated data structures for graph connectivity and geometric search problems. (English) Zbl 1218.68081 Algorithmica 60, No. 3, 505-552 (2011). MSC: 68P30 68P05 05C40 94A60 PDFBibTeX XMLCite \textit{M. T. Goodrich} et al., Algorithmica 60, No. 3, 505--552 (2011; Zbl 1218.68081) Full Text: DOI arXiv
Eppstein, David; Goodrich, Michael T.; Meng, Jeremy Yu Confluent layered drawings. (English) Zbl 1118.68103 Algorithmica 47, No. 4, 439-452 (2007). MSC: 68R10 05C62 PDFBibTeX XMLCite \textit{D. Eppstein} et al., Algorithmica 47, No. 4, 439--452 (2007; Zbl 1118.68103) Full Text: DOI Link
Bagchi, Amitabha; Buchsbaum, Adam L.; Goodrich, Michael T. Biased skip lists. (English) Zbl 1065.68039 Algorithmica 42, No. 1, 31-48 (2005). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Bagchi} et al., Algorithmica 42, No. 1, 31--48 (2005; Zbl 1065.68039) Full Text: DOI
Buchsbaum, Adam L.; Goodrich, Michael T. Three-dimensional layers of maxima. (English) Zbl 1090.68114 Algorithmica 39, No. 4, 275-286 (2004). MSC: 68W05 68P05 68U05 PDFBibTeX XMLCite \textit{A. L. Buchsbaum} and \textit{M. T. Goodrich}, Algorithmica 39, No. 4, 275--286 (2004; Zbl 1090.68114) Full Text: DOI Link
Goodrich, Michael T. (ed.) Special issue: Internet algorithmics. (English) Zbl 0991.00008 Algorithmica 33, No. 3, 271-409 (2002). MSC: 00B15 68-06 PDFBibTeX XMLCite \textit{M. T. Goodrich} (ed.), Algorithmica 33, No. 3, 271--409 (2002; Zbl 0991.00008) Full Text: DOI
Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J. Efficiently approximating polygonal paths in three and higher dimensions. (English) Zbl 0994.68048 Algorithmica 33, No. 2, 150-167 (2002). MSC: 68P10 PDFBibTeX XMLCite \textit{G. Barequet} et al., Algorithmica 33, No. 2, 150--167 (2002; Zbl 0994.68048) Full Text: DOI Link
Cole, R.; Goodrich, M. T.; Ó Dúnlaing, Colm A nearly optimal deterministic parallel Voronoi diagram algorithm. (English) Zbl 0860.68106 Algorithmica 16, No. 6, 569-617 (1996). MSC: 68U05 68W15 PDFBibTeX XMLCite \textit{R. Cole} et al., Algorithmica 16, No. 6, 569--617 (1996; Zbl 0860.68106) Full Text: DOI
Nodine, M. H.; Goodrich, M. T.; Vitter, J. S. Blocking for external graph searching. (English) Zbl 0851.68022 Algorithmica 16, No. 2, 181-214 (1996). MSC: 68P10 68P15 68R10 PDFBibTeX XMLCite \textit{M. H. Nodine} et al., Algorithmica 16, No. 2, 181--214 (1996; Zbl 0851.68022) Full Text: DOI
Goodrich, M. T.; Ghouse, M. R.; Bright, J. Sweep methods for parallel computational geometry. (English) Zbl 0840.68057 Algorithmica 15, No. 2, 126-153 (1996). MSC: 68W15 68U05 PDFBibTeX XMLCite \textit{M. T. Goodrich} et al., Algorithmica 15, No. 2, 126--153 (1996; Zbl 0840.68057) Full Text: DOI
Goodrich, Michael T.; Shauck, Steven B.; Guha, Sumanta An addendum to parallel methods for visibility and shortest-path problems in simple polygons. (English) Zbl 0795.68191 Algorithmica 9, No. 5, 515-516 (1993). MSC: 68U05 68Q25 68W15 PDFBibTeX XMLCite \textit{M. T. Goodrich} et al., Algorithmica 9, No. 5, 515--516 (1993; Zbl 0795.68191) Full Text: DOI
Goodrich, Michael T.; Ó’Dúnlaing, Colm; Yap, Chee K. Constructing the Voronoi diagram of a set of line segments in parallel. (English) Zbl 0766.68134 Algorithmica 9, No. 2, 128-141 (1993). MSC: 68U05 68W15 PDFBibTeX XMLCite \textit{M. T. Goodrich} et al., Algorithmica 9, No. 2, 128--141 (1993; Zbl 0766.68134) Full Text: DOI
Goodrich, Michael T.; Shauck, Steven B.; Guha, Sumanta Parallel methods for visibility and shortest-path problems in simple polygons. (English) Zbl 0788.68143 Algorithmica 8, No. 5-6, 461-486 (1992). Reviewer: M.Křivánek (Praha) MSC: 68U05 68Q25 68W15 PDFBibTeX XMLCite \textit{M. T. Goodrich} et al., Algorithmica 8, No. 5--6, 461--486 (1992; Zbl 0788.68143) Full Text: DOI
Cole, Richard; Goodrich, Michael T. Optimal parallel algorithms for point-set and polygon problems. (English) Zbl 0764.68171 Algorithmica 7, No. 1, 3-23 (1992). MSC: 68U05 68W15 PDFBibTeX XMLCite \textit{R. Cole} and \textit{M. T. Goodrich}, Algorithmica 7, No. 1, 3--23 (1992; Zbl 0764.68171) Full Text: DOI
Atallah, Mikhail J.; Goodrich, Michael T. Parallel algorithms for some functions of two convex polygons. (English) Zbl 0648.68061 Algorithmica 3, No. 4, 535-548 (1988). MSC: 68Q25 52A10 PDFBibTeX XMLCite \textit{M. J. Atallah} and \textit{M. T. Goodrich}, Algorithmica 3, No. 4, 535--548 (1988; Zbl 0648.68061) Full Text: DOI