Michael T. Goodrich
Orcid: 0000-0002-8943-191XAffiliations:
- University of California, Irvine, USA
According to our database1,
Michael T. Goodrich
authored at least 344 papers
between 1985 and 2025.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2009, "For contributions to data structures and algorithms for combinatorial and geometric problems.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on arxiv.org
-
on ics.uci.edu
-
on dl.acm.org
On csauthors.net:
Bibliography
2025
Inf. Process. Lett., 2025
2024
History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures.
Proc. ACM Manag. Data, 2024
Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing.
CoRR, 2024
Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm.
CoRR, 2024
Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature.
Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024
Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024
2023
Proc. ACM Manag. Data, December, 2023
Inf. Process. Lett., August, 2023
Proc. Priv. Enhancing Technol., July, 2023
CoRR, 2023
Hiding Access-pattern is Not Enough! Veil: A Storage and Communication Efficient Volume-Hiding Algorithm.
CoRR, 2023
Proceedings of the 21st International Symposium on Experimental Algorithms, 2023
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023
Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023
Proceedings of the Combinatorial Optimization and Applications, 2023
2022
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching.
CoRR, 2022
Efficient Exact Learning Algorithms for Road Networks and Other Graphs with Bounded Clustering Degrees.
Proceedings of the 20th International Symposium on Experimental Algorithms, 2022
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022
Proceedings of the LATIN 2022: Theoretical Informatics, 2022
Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022
Optimally Confining Lattice Polymers.
Proceedings of the 34th Canadian Conference on Computational Geometry, 2022
2021
Inf. Process. Lett., 2021
Algorithmica, 2021
Algorithmica, 2021
Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
2020
J. Comput. Geom., 2020
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction.
Proceedings of the String Processing and Information Retrieval, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Proceedings of the 28th Annual European Symposium on Algorithms, 2020
2019
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains.
CoRR, 2019
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019
Proceedings of the 27th Annual European Symposium on Algorithms, 2019
Proceedings of the Combinatorial Optimization and Applications, 2019
2018
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2018
Proceedings of the LATIN 2018: Theoretical Informatics, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018
Isogrammic-Fusion ORAM: Improved Statistically Secure Privacy-Preserving Cloud Data Access for Thin Clients.
Proceedings of the 2018 on Asia Conference on Computer and Communications Security, 2018
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018
Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, 2018
2017
BIOS ORAM: Improved Privacy-Preserving Data Access for Parameterized Outsourced Storage.
Proceedings of the 2017 on Workshop on Privacy in the Electronic Society, Dallas, TX, USA, October 30, 2017
Brief Announcement: Using Multi-Level Parallelism and 2-3 Cuckoo Filters for Set Intersection Queries and Sparse Boolean Matrix Multiplication.
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017
Proceedings of the Combinatorial Image Analysis - 18th International Workshop, 2017
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017
Proceedings of the 25th Annual European Symposium on Algorithms, 2017
2016
IACR Cryptol. ePrint Arch., 2016
CoRR, 2016
CoRR, 2016
J-Viz: Finding algorithmic complexity attacks via graph visualization of Java bytecode.
Proceedings of the 13th IEEE Symposium on Visualization for Cyber Security, 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Verifiable Zero-Knowledge Order Queries and Updates for Fully Dynamic Lists and Trees.
Proceedings of the Security and Cryptography for Networks - 10th International Conference, 2016
Proceedings of the Information Security - 19th International Conference, 2016
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016
Proceedings of the 16th Workshop on Algorithmic Approaches for Transportation Modelling, 2016
2015
The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings.
J. Graph Algorithms Appl., 2015
IACR Cryptol. ePrint Arch., 2015
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015
2014
Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons.
Algorithmica, 2014
Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014
Zig-zag sort: a simple deterministic data-oblivious sorting algorithm running in O(n log n) time.
Proceedings of the Symposium on Theory of Computing, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014
Proceedings of the Graph Drawing - 22nd International Symposium, 2014
Proceedings of the Combinatorial Optimization and Applications, 2014
Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014
2013
Planar Orthogonal and Polyline Drawing Algorithms.
Proceedings of the Handbook on Graph Drawing and Visualization., 2013
Nonadaptive Mastermind Algorithms for String and Vector Databases, with Case Studies.
IEEE Trans. Knowl. Data Eng., 2013
Category-based routing in social networks: Membership dimension and the small-world phenomenon.
Theor. Comput. Sci., 2013
Discret. Comput. Geom., 2013
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013
Proceedings of the Graph Drawing - 21st International Symposium, 2013
Proceedings of the Graph Drawing - 21st International Symposium, 2013
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013
Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013
2012
Learning Character Strings via Mastermind Queries, With a Case Study Involving mtDNA.
IEEE Trans. Inf. Theory, 2012
Theor. Comput. Sci., 2012
Proc. VLDB Endow., 2012
J. Graph Algorithms Appl., 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Design and Analysis of Algorithms, 2012
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs.
Proceedings of the Graph Drawing - 20th International Symposium, 2012
Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage.
Proceedings of the Graph Drawing - 20th International Symposium, 2012
Proceedings of the Graph Drawing - 20th International Symposium, 2012
Proceedings of the Graph Drawing - 20th International Symposium, 2012
Proceedings of the Second ACM Conference on Data and Application Security and Privacy, 2012
2011
Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters.
IEEE Trans. Knowl. Data Eng., 2011
Trans. Comput. Sci., 2011
IEEE Trans. Computers, 2011
Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full)
CoRR, 2011
Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)
CoRR, 2011
CoRR, 2011
Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems.
Algorithmica, 2011
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Data-oblivious external-memory algorithms for the compaction, selection, and sorting of outsourced data.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Proceedings of the ACM SIGCOMM 2011 Conference on Applications, 2011
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
Proceedings of the Graph Drawing - 19th International Symposium, 2011
Proceedings of the Graph Drawing - 19th International Symposium, 2011
Proceedings of the Algorithms - ESA 2011, 2011
Privacy-enhanced reputation-feedback methods to reduce feedback extortion in online auctions.
Proceedings of the First ACM Conference on Data and Application Security and Privacy, 2011
Proceedings of the 3rd ACM Cloud Computing Security Workshop, 2011
Proceedings of the 49th Annual Allerton Conference on Communication, 2011
2010
SIAM J. Comput., 2010
Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics
CoRR, 2010
Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry
CoRR, 2010
Turning privacy leaks into floods: surreptitious discovery of social network friendships and other sensitive binary attribute vectors.
Proceedings of the 2010 ACM Workshop on Privacy in the Electronic Society, 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010
Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010
Proceedings of the Algorithms, 2010
Extended Dynamic Subgraph Statistics Using <i>h</i>-Index Parameterized Data Structures.
Proceedings of the Combinatorial Optimization and Applications, 2010
Proceedings of the 5th ACM Symposium on Information, 2010
2009
Inf. Process. Lett., 2009
CoRR, 2009
On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009
Proceedings of the 30th IEEE Symposium on Security and Privacy (SP 2009), 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Security and Privacy in Communication Networks, 2009
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009
Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009
2008
IEEE/ACM Trans. Netw., 2008
Theor. Comput. Sci., 2008
Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis.
J. Comb. Optim., 2008
Int. J. Comput. Geom. Appl., 2008
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008
Proceedings of the 2008 International Conference on Shape Modeling and Applications (SMI 2008), 2008
Proceedings of the Information Security, 11th International Conference, 2008
Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008
Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008
Proceedings of the Graph Drawing, 16th International Symposium, 2008
Proceedings of the Algorithms, 2008
Proceedings of the Topics in Cryptology, 2008
2007
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007
ACM Trans. Algorithms, 2007
SIAM J. Comput., 2007
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007
Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007
2006
Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information.
IEEE Trans. Knowl. Data Eng., 2006
Efficient parallel algorithms for dead sensor diagnosis and multiple access channels.
Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006
Proceedings of the 3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, 2006
Proceedings of the Graph Drawing, 14th International Symposium, 2006
Proceedings of the Data and Applications Security XX, 2006
2005
J. Graph Algorithms Appl., 2005
IACR Cryptol. ePrint Arch., 2005
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005
Leap-Frog Packet Linking and Diverse Key Distributions for Improved Integrity in Network Broadcasts.
Proceedings of the 2005 IEEE Symposium on Security and Privacy (S&P 2005), 2005
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Proceedings of the Graph Drawing, 13th International Symposium, 2005
Proceedings of the Graph Drawing, 13th International Symposium, 2005
Proceedings of the Financial Cryptography and Data Security, 2005
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005
Proceedings of the CEAS 2005, 2005
Proceedings of the Applied Cryptography and Network Security, 2005
Proceedings of the Applied Cryptography and Network Security, 2005
2004
Proceedings of the Handbook of Data Structures and Applications., 2004
Proceedings of the Handbook of Data Structures and Applications., 2004
Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004
J. Graph Algorithms Appl., 2004
Comput. Geom., 2004
Proceedings of the Advances in Cryptology, 2004
Data structures and algorithms in C++.
Wiley, ISBN: 978-0-471-42924-1, 2004
2003
Comput. Geom., 2003
Proceedings of the Distributed Computing, 17th International Conference, 2003
Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Trust Management, First International Conference, 2003
Proceedings of the Graph Drawing, 11th International Symposium, 2003
Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), 2003
Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), 2003
Proceedings of the Topics in Cryptology, 2003
Data structures and algorithms in Java (3. ed.).
Wiley, ISBN: 978-0-471-64452-1, 2003
2002
Comput. Geom., 2002
Algorithmica, 2002
Proceedings of the Information Security, 5th International Conference, 2002
Proceedings of the 9th ACM Conference on Computer and Communications Security, 2002
Algorithm design - foundations, analysis and internet examples.
Wiley, ISBN: 978-0-471-38365-9, 2002
2001
J. Algorithms, 2001
Discret. Comput. Geom., 2001
Discret. Comput. Geom., 2001
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001
Proceedings of the 32rd SIGCSE Technical Symposium on Computer Science Education, 2001
Proceedings of the Network and Distributed System Security Symposium, 2001
Proceedings of the Information Security, 4th International Conference, 2001
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001
2000
J. Graph Algorithms Appl., 2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
Computing the arrangement of curve segments: divide-and-conquer algorithms via sampling.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
SAIL: a system for generating, archiving, and retrieving specialized assignments using LATEX.
Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000
Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000
Proceedings of the Algorithms, 2000
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000
Proceedings of the Handbook of Computational Geometry, 2000
1999
IEEE Trans. Pattern Anal. Mach. Intell., 1999
Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999
Balanced Aspect Ratio Trees: Combining the Advantages of <i>k</i>-d Trees and Octrees.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, 1999
Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, 1999
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999
Proceedings of the Algorithm Engineering and Experimentation, 1999
1998
An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction.
Int. J. Comput. Geom. Appl., 1998
Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, 1998
Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, 1998
Proceedings of the Graph Drawing, 6th International Symposium, 1998
Data structures and algorithms in Java.
World wide series in computer science, Wiley, ISBN: 978-0-471-19308-1, 1998
1997
Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations.
J. Algorithms, 1997
Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming.
Discret. Comput. Geom., 1997
Comput. Geom., 1997
On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees.
Comput. Geom., 1997
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Randomized Fully-Scalable BSP Techniques for Multi-Searching and Convex Hull Construction (Preliminary Version).
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
1996
Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation.
J. ACM, 1996
ACM Comput. Surv., 1996
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
1995
Discret. Comput. Geom., 1995
On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version).
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995
1994
J. ACM, 1994
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994
Proceedings of the Graph Drawing, DIMACS International Workshop, 1994
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994
Practical Methods for Approximate Geometric Pattern Matching Under Rigid Motions (Preliminary Version).
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994
Efficient Piecewise-Linear Function Approximation Using the Uniform Metric (Preliminary Version).
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994
1993
Inf. Comput., November, 1993
An Addendum to Parallel Methods for Visibility and Shortest-Path Problems in Simple Polygons.
Algorithmica, 1993
Algorithmica, 1993
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993
Proceedings of the Seventh International Parallel Processing Symposium, 1993
Experimental Evidence for the Power of Random Samplings in Practical Parallel Algorithms.
Proceedings of the Seventh International Parallel Processing Symposium, 1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
1992
CVGIP Graph. Model. Image Process., 1992
Comput. Geom., 1992
Algorithmica, 1992
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
1991
Vis. Comput., 1991
Intersecting Line Segments in Parallel with an Output-Sensitive Number of Processors.
SIAM J. Comput., 1991
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991
Using Approximation Algorithms to Design Parallel Algorithms that May Ignore Processor Allocation (Preliminary Version)
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991
1990
J. Parallel Distributed Comput., 1990
Comput. Vis. Graph. Image Process., 1990
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 1990
Applying Parallel Processing Techniques to Classification Problems in Constructive Solid Geometry.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990
An Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version).
Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990
Merging Free Trees in Parallel for Efficient Voronoi Diagram Construction (Preliminary Version).
Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990
Parallel Methods for Visibility and Shortest Path Problems in Simple Polygons (Preliminary Version).
Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990
1989
SIAM J. Comput., 1989
Proceedings of the Algorithms and Data Structures, 1989
Constructing the Voronoi Diagram of a Set of Line Segments in Parallel (Preliminary Version).
Proceedings of the Algorithms and Data Structures, 1989
Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version)
Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989
1988
Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988
1987
1986
J. Parallel Distributed Comput., 1986
Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986
1985
Efficient Parallel Solutions to Geometric Problems.
Proceedings of the International Conference on Parallel Processing, 1985