Gary L. Miller
Affiliations: Carnegie Mellon University, Pittsburgh, USA
According to our database^{1},
Gary L. Miller
authored at least 145 papers
between 1976 and 2023.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2002, "For contributions to the design and analysis of algorithms in number theory and computational geometry.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on zbmath.org

on andrej.com

on dl.acm.org
On csauthors.net:
Bibliography
2023
Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density CheegerBuser.
CoRR, 2023
2020
CoRR, 2020
Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities.
CoRR, 2020
Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph.
Proceedings of the 2020 ACMSIAM Symposium on Discrete Algorithms, 2020
2019
Proceedings of the Approximation, 2019
2018
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
2017
CoRR, 2017
CoRR, 2017
2016
CoRR, 2016
Database J. Biol. Databases Curation, 2016
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Proceedings of the 2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, 2016
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016
2015
Proceedings of the Algorithms and Data Structures  14th International Symposium, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
2014
SIAM J. Comput., 2014
NearlyLinear Work Parallel SDD Solvers, LowDiameter Decomposition, and LowStretch Subgraphs.
Theory Comput. Syst., 2014
A New Approach to OutputSensitive Construction of Voronoi Diagrams and Delaunay Triangulations.
Discret. Comput. Geom., 2014
CoRR, 2014
CoRR, 2014
Computer, 2014
Proceedings of the Symposium on Theory of Computing, 2014
Solving 1Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball.
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
2013
Parallel Algorithms for Approximate Undirected Shortest Paths in $m\log^{3+α}n$ Work.
CoRR, 2013
Proceedings of the Symposium on Theory of Computing Conference, 2013
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013
Proceedings of the TwentyFourth Annual ACMSIAM Symposium on Discrete Algorithms, 2013
Proceedings of the Innovations in Theoretical Computer Science, 2013
Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013
Proceedings of the Symposium on Computational Geometry 2013, 2013
Proceedings of the Symposium on Computational Geometry 2013, 2013
2012
Internet Math., 2012
CoRR, 2012
CoRR, 2012
Commun. ACM, 2012
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012
2011
J. Graph Algorithms Appl., 2011
Approximation algorithms for speeding up dynamic programming and denoising aCGH data.
ACM J. Exp. Algorithmics, 2011
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing.
Comput. Vis. Image Underst., 2011
CoRR, 2011
CoRR, 2011
Near linearwork parallel SDD solvers, lowdiameter decomposition, and lowstretch subgraphs.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition.
Proceedings of the TwentySecond Annual ACMSIAM Symposium on Discrete Algorithms, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011
2010
CoRR, 2010
CoRR, 2010
Comput. Geom., 2010
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.
Proceedings of the Conference on High Performance Computing Networking, 2010
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010
2009
CoRR, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28, 2009
Proceedings of the 25th ACM Symposium on Computational Geometry, 2009
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009
2008
Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008
LinearSize Meshes.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008
2007
Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007
A linear work, O(n<sup>1/6</sup>) time, parallel algorithm for solving planar Laplacians.
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the 16th International Meshing Roundtable, 2007
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007
2006
Proceedings of the 15th International Meshing Roundtable, 2006
Proceedings of the Geometric Modeling and Processing, 2006
Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering.
Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), 2006
2005
Int. J. Comput. Geom. Appl., 2005
Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005
Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), 2005
2004
Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2004
Proceedings of the 13th International Meshing Roundtable, 2004
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004
2003
Proceedings of the 12th International Meshing Roundtable, 2003
2002
Proceedings of the 11th International Meshing Roundtable, 2002
2001
J. Funct. Program., 2001
2000
SIAM J. Matrix Anal. Appl., 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
A Parallel DynamicMesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces.
Proceedings of the Proceedings Supercomputing 2000, 2000
1999
SIAM J. Comput., 1999
J. Algorithms, 1999
Int. J. Comput. Geom. Appl., 1999
The Path Resistance Method For Bounding The Smallest Nontrivial Eigenvalue Of A Laplacian.
Comb. Probab. Comput., 1999
Algorithmica, 1999
Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999
Proceedings of the Tenth Annual ACMSIAM Symposium on Discrete Algorithms, 1999
Redeeming Nested Dissection: Parallelism Implies Fill.
Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999
1998
SIAM J. Matrix Anal. Appl., July, 1998
SIAM J. Sci. Comput., 1998
SIAM J. Sci. Comput., 1998
Proceedings of the Solving Irregularly Structured Problems in Parallel, 1998
1997
J. Comb. Optim., 1997
J. ACM, 1997
Algorithmica, 1997
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms, 1997
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
1996
Int. J. Comput. Geom. Appl., 1996
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
1995
SIAM J. Comput., 1995
A Deterministic Linear Time Algorithm for Geometric Separators and its Applications.
Fundam. Informaticae, 1995
A Delaunay based numerical method for three dimensions: generation, formulation, and partition.
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Sixth Annual ACMSIAM Symposium on Discrete Algorithms, 1995
Proceedings of IPPS '95, 1995
1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
1992
Comb., 1992
Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992
Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992
1991
SIAM J. Comput., 1991
Algorithmica, 1991
Proceedings of the Second Annual ACM/SIGACTSIAM Symposium on Discrete Algorithms, 1991
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991
1990
Inf. Process. Lett., 1990
Discret. Appl. Math., 1990
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990
Proceedings of the Algorithms, 1990
1989
Parallel Tree Contraction Part 1: Fundamentals.
Adv. Comput. Res., 1989
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989
Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989
1988
SIAM J. Comput., 1988
An Improved Parallel Algorithm that Computes the BFS Numbering of a Directed Graph.
Inf. Process. Lett., 1988
1987
Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers.
SIAM J. Comput., 1987
J. Comb. Theory, Ser. B, 1987
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987
1986
SIAM J. Comput., 1986
J. Comput. Syst. Sci., 1986
Proceedings of the VLSI Algorithms and Architectures, 1986
1985
J. Comput. Syst. Sci., 1985
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985
Proceedings of the Advances in Cryptology, 1985
1984
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984
Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications
Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984
1983
J. Comput. Syst. Sci., 1983
Inf. Control., 1983
Isomorphism of kContractible Graphs. A Generalization of Bounded Valence and Bounded Genus
Inf. Control., 1983
Isomorphism Testing and Canonical Forms for kContractable Graphs (A Generalization of Bounded Valence and Bounded Genus).
Proceedings of the Fundamentals of Computation Theory, 1983
1981
Proceedings of the 13th Annual ACM Symposium on Theory of Computing, 1981
1980
J. Comb. Theory, Ser. B, 1980
Proceedings of the 12th Annual ACM Symposium on Theory of Computing, 1980
1979
J. Comput. Syst. Sci., 1979
Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30, 1979
1978
Proceedings of the 10th Annual ACM Symposium on Theory of Computing, 1978
1977
Proceedings of the 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October, 1977
1976
J. Comput. Syst. Sci., 1976