Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Gary L. Miller

> Home > Persons

Person information

affiliation: Carnegie Mellon University, Pittsburgh, USA
award (2013): Knuth Prize
award (2003): Paris Kanellakis Award

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2016
[j47]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/biodb/MoralesDMMBH16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/biodb/MoralesDMMBH16
Mayrolin García Morales, Barbara D. Denno, Douglass R. Miller, Gary L. Miller, Yair Ben-Dov, Nate B. Hardy:
ScaleNet: a literature-based model of scale insect biology and systematics. Database J. Biol. Databases Curation 2016 (2016)
2014
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/computer/MillerH14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/computer/MillerH14
Gary L. Miller, Robert R. Hoon:
The Role of Public Comprehensive Universities in Closing the Innovation Deficit. Computer 47(8): 22-27 (2014)
[j45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/MillerS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/MillerS14
Gary L. Miller, Donald R. Sheehy:
A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations. Discret. Comput. Geom. 52(3): 476-491 (2014)
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BlellochGKMPT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BlellochGKMPT14
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55(3): 521-554 (2014)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KoutisMP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KoutisMP14
Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching Optimality for Solving SDD Linear Systems. SIAM J. Comput. 43(1): 337-354 (2014)
2012
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/KoutisMP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/KoutisMP12
Ioannis Koutis, Gary L. Miller, Richard Peng:
A fast solver for a class of linear systems. Commun. ACM 55(10): 99-107 (2012)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/im/KolountzakisMPT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/im/KolountzakisMPT12
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis:
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. Internet Math. 8(1-2): 161-185 (2012)
2011
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/cviu/KoutisMT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cviu/KoutisMT11
Ioannis Koutis, Gary L. Miller, David Tolliver:
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. Comput. Vis. Image Underst. 115(12): 1638-1646 (2011)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/TsourakakisPTMS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/TsourakakisPTMS11
Charalampos E. Tsourakakis, Richard Peng, Maria A. Tsiarli, Gary L. Miller, Russell Schwartz:
Approximation algorithms for speeding up dynamic programming and denoising aCGH data. ACM J. Exp. Algorithmics 16 (2011)
[j38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/TsourakakisKM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/TsourakakisKM11
Charalampos E. Tsourakakis, Mihail N. Kolountzakis, Gary L. Miller:
Triangle Sparsifiers. J. Graph Algorithms Appl. 15(6): 703-726 (2011)
2010
[j37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/comgeo/MillerS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/comgeo/MillerS10
Gary L. Miller, Donald R. Sheehy:
Approximate centerpoints with proofs. Comput. Geom. 43(8): 647-654 (2010)
2005
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/MillerPW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/MillerPW05
Gary L. Miller, Steven E. Pav, Noel Walkington:
When and why delaunay refinement algorithms work. Int. J. Comput. Geom. Appl. 15(1): 25-54 (2005)
2001
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/jfp/BlellochBCHMW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jfp/BlellochBCHMW01
Guy E. Blelloch, Hal Burch, Karl Crary, Robert Harper, Gary L. Miller, Noel Walkington:
Persistent triangulations Journal of Functional Programming. J. Funct. Program. 11(5): 441-466 (2001)
2000
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/siammax/GuatteryM00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siammax/GuatteryM00
Stephen Guattery, Gary L. Miller:
Graph Embeddings and Laplacian Eigenvalues. SIAM J. Matrix Anal. Appl. 21(3): 703-723 (2000)
1999
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BlellochMHT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BlellochMHT99
Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, Dafna Talmor:
Design and Implementation of a Practical Parallel Delaunay Algorithm. Algorithmica 24(3-4): 243-269 (1999)
[j32]
- view
  - electronic edition @ cambridge.org
  - no references & citations available
- export record
  dblp key:
  - journals/cpc/GuatteryLM99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GuatteryLM99
Stephen Guattery, Frank Thomson Leighton, Gary L. Miller:
The Path Resistance Method For Bounding The Smallest Nontrivial Eigenvalue Of A Laplacian. Comb. Probab. Comput. 8(5): 441-460 (1999)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/MillerTT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/MillerTT99
Gary L. Miller, Dafna Talmor, Shang-Hua Teng:
Data Generation for Geometric Algorithms on Non-Uniform Distributions. Int. J. Comput. Geom. Appl. 9(6): 577-598 (1999)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/MillerTT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/MillerTT99
Gary L. Miller, Dafna Talmor, Shang-Hua Teng:
Optimal Coarsening of Unstructured Meshes. J. Algorithms 31(1): 29-65 (1999)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MillerT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MillerT99
Gary L. Miller, Shang-Hua Teng:
The Dynamic Parallel Complexity of Computational Circuits. SIAM J. Comput. 28(5): 1664-1688 (1999)
1998
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siammax/GuatteryM98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siammax/GuatteryM98
Stephen Guattery, Gary L. Miller:
On the Quality of Spectral Separators. SIAM J. Matrix Anal. Appl. 19(3): 701-719 (1998)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/siamsc/MillerTTV98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamsc/MillerTTV98
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis:
Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput. 19(2): 364-386 (1998)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/siamsc/GilbertMT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamsc/GilbertMT98
John R. Gilbert, Gary L. Miller, Shang-Hua Teng:
Geometric Mesh Partitioning: Implementation and Experiments. SIAM J. Sci. Comput. 19(6): 2091-2110 (1998)
1997
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MillerT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MillerT97
Gary L. Miller, Shang-Hua Teng:
Tree-Based Parallel Algorithm Design. Algorithmica 19(4): 369-389 (1997)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/MillerTTV97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/MillerTTV97
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis:
Separators for sphere-packings and nearest neighbor graphs. J. ACM 44(1): 1-29 (1997)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/GrembanMT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/GrembanMT97
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng:
Moments of Inertia and Graph Separators. J. Comb. Optim. 1(1): 79-104 (1997)
1996
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/ClarksonEMST96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/ClarksonEMST96
Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng:
Approximating center points with iterative Radon points. Int. J. Comput. Geom. Appl. 6(3): 357-377 (1996)
1995
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/fuin/EppsteinMT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fuin/EppsteinMT95
David Eppstein, Gary L. Miller, Shang-Hua Teng:
A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. Fundam. Informaticae 22(4): 309-329 (1995)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MillerN95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MillerN95
Gary L. Miller, Joseph Naor:
Flow in Planar Graphs with Multiple Sources and Sinks. SIAM J. Comput. 24(5): 1002-1017 (1995)
1992
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/MillerR92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/MillerR92
Gary L. Miller, Vijaya Ramachandran:
A new graph triconnectivity algorithm and its parallelization. Comb. 12(1): 53-76 (1992)
1991
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AndersonM91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AndersonM91
Richard J. Anderson, Gary L. Miller:
Deterministic Parallel List Ranking. Algorithmica 6(6): 859-868 (1991)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MillerR91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MillerR91
Gary L. Miller, John H. Reif:
Parallel Tree Contraction, Part 2: Further Applications. SIAM J. Comput. 20(6): 1128-1147 (1991)
1990
[j16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/GibbonsKMS90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/GibbonsKMS90
Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker:
Subtree isomorphism is in random NC. Discret. Appl. Math. 29(1): 35-62 (1990)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/AndersonM90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/AndersonM90
Richard J. Anderson, Gary L. Miller:
A Simple Randomized Parallel Algorithm for List-Ranking. Inf. Process. Lett. 33(5): 269-273 (1990)
1989
[j14]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/acr/MillerR89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/acr/MillerR89
Gary L. Miller, John H. Reif:
Parallel Tree Contraction Part 1: Fundamentals. Adv. Comput. Res. 5: 47-72 (1989)
1988
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GazitM88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GazitM88
Hillel Gazit, Gary L. Miller:
An Improved Parallel Algorithm that Computes the BFS Numbering of a Directed Graph. Inf. Process. Lett. 28(2): 61-65 (1988)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MillerRK88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MillerRK88
Gary L. Miller, Vijaya Ramachandran, Erich L. Kaltofen:
Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits. SIAM J. Comput. 17(4): 687-695 (1988)
1987
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/Miller87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/Miller87
Gary L. Miller:
An additivity theorem for the genus of a graph. J. Comb. Theory, Ser. B 43(1): 25-47 (1987)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KannanMR87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KannanMR87
Ravindran Kannan, Gary L. Miller, Larry Rudolph:
Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers. SIAM J. Comput. 16(1): 7-16 (1987)
1986
[j9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/Miller86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Miller86
Gary L. Miller:
Finding Small Simple Cycle Separators for 2-Connected Planar Graphs. J. Comput. Syst. Sci. 32(3): 265-279 (1986)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BachMS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BachMS86
Eric Bach, Gary L. Miller, Jeffrey O. Shallit:
Sums of Divisors, Perfect Numbers and Factoring. SIAM J. Comput. 15(4): 1143-1154 (1986)
1985
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/LandauM85
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/LandauM85
Susan Landau, Gary L. Miller:
Solvability by Radicals is in Polynomial Time. J. Comput. Syst. Sci. 30(2): 179-208 (1985)
1983
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/Miller83a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/Miller83a
Gary L. Miller:
Isomorphism of k-Contractible Graphs. A Generalization of Bounded Valence and Bounded Genus. Inf. Control. 56(1/2): 1-20 (1983)
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/Miller83b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/Miller83b
Gary L. Miller:
Isomorphism of Graphs Which are Pairwise k-separable. Inf. Control. 56(1/2): 21-33 (1983)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/KleitmanLLM83
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KleitmanLLM83
Daniel J. Kleitman, Frank Thomson Leighton, Margaret Lepley, Gary L. Miller:
An Asymptotically Optimal Layout for the Shuffle-Exchange Graph. J. Comput. Syst. Sci. 26(3): 339-361 (1983)
1980
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/DjokovicM80
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/DjokovicM80
Dragomir Z. Djokovic, Gary L. Miller:
Regular groups of automorphisms of cubic graphs. J. Comb. Theory, Ser. B 29(2): 195-230 (1980)
1979
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/Miller79
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Miller79
Gary L. Miller:
Graph Isomorphism, General Remarks. J. Comput. Syst. Sci. 18(2): 128-142 (1979)
1976
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/Miller76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Miller76
Gary L. Miller:
Riemann's Hypothesis and Tests for Primality. J. Comput. Syst. Sci. 13(3): 300-317 (1976)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2020
[c97]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/ChuMS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChuMS20
Timothy Chu, Gary L. Miller, Donald R. Sheehy:
Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph. SODA 2020: 411-425
2019
[c96]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/MillerWW19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/MillerWW19
Gary L. Miller, Noel J. Walkington, Alex L. Wang:
Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues. APPROX-RANDOM 2019: 8:1-8:19
2018
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FahrbachMPSWX18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FahrbachMPSWX18
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu:
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. FOCS 2018: 101-112
2016
[c94]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/aistats/CucuringuKCMP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/CucuringuKCMP16
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng:
Simple and Scalable Constrained Clustering: a Generalized Spectral Method. AISTATS 2016: 445-454
[c93]
- view
  authority control:
- export record
  dblp key:
  - conf/siamcsc/DeweeseGMPXX16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/siamcsc/DeweeseGMPXX16
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu:
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CSC 2016: 33-41
[c92]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CohenLMPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CohenLMPS16
Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford:
Geometric median in nearly linear time. STOC 2016: 9-21
[c91]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/EneMPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/EneMPS16
Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford:
Routing under balance. STOC 2016: 598-611
2015
[c90]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Miller15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Miller15
Gary L. Miller:
The Revolution in Graph Theoretic Optimization Problems. SPAA 2015: 181
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/MillerPVX15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/MillerPVX15
Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu:
Improved Parallel Algorithms for Spanners and Hopsets. SPAA 2015: 192-201
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/CohenFMNSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/CohenFMNSV15
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker:
Approximating Nearest Neighbor Distances. WADS 2015: 200-211
2014
[c87]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/CohenFMNPW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CohenFMNPW14
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Richard Peng, Noel Walkington:
Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball. SODA 2014: 204-216
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CohenKMPPRX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CohenKMPPRX14
Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu:
Solving SDD linear systems in nearly mlog^1/2n time. STOC 2014: 343-352
2013
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/MillerS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/MillerS13
Gary L. Miller, Donald R. Sheehy:
A new approach to output-sensitive voronoi diagrams and delaunay triangulations. SoCG 2013: 281-288
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/MillerSV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/MillerSV13
Gary L. Miller, Donald R. Sheehy, Ameya Velingker:
A fast algorithm for well-spaced points and approximate delaunay graphs. SoCG 2013: 289-298
[c83]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/LiMP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/LiMP13
Mu Li, Gary L. Miller, Richard Peng:
Iterative Row Sampling. FOCS 2013: 127-136
[c82]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/ChinMMP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/ChinMMP13
Hui Han Chin, Aleksander Madry, Gary L. Miller, Richard Peng:
Runtime guarantees for regression problems. ITCS 2013: 269-282
[c81]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/MillerP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MillerP13
Gary L. Miller, Richard Peng:
Approximate Maximum Flow on Separable Undirected Graphs. SODA 2013: 1151-1170
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/MillerPX13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/MillerPX13
Gary L. Miller, Richard Peng, Shen Chen Xu:
Parallel graph decompositions using random shifts. SPAA 2013: 196-203
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Miller13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Miller13
Gary L. Miller:
Solving large optimization problems using spectral graph theory. STOC 2013: 981
2012
[c78]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KelnerMP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KelnerMP12
Jonathan A. Kelner, Gary L. Miller, Richard Peng:
Faster approximate multicommodity flow using quadratically coupled flows. STOC 2012: 1-18
2011
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/MillerPS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/MillerPS11
Gary L. Miller, Todd Phillips, Don Sheehy:
Beating the spread: time-optimal point meshing. SCG 2011: 321-330
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KoutisMP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KoutisMP11
Ioannis Koutis, Gary L. Miller, Richard Peng:
A Nearly-m log n Time Solver for SDD Linear Systems. FOCS 2011: 590-598
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/MillerPST11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MillerPST11
Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis:
Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition. SODA 2011: 1675-1682
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/BlellochGKMPT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/BlellochGKMPT11
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA 2011: 13-22
2010
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/HudsonMOS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/HudsonMOS10
Benoît Hudson, Gary L. Miller, Steve Oudot, Donald R. Sheehy:
Topological inference via meshing. SCG 2010: 277-286
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KoutisMP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KoutisMP10
Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching Optimality for Solving SDD Linear Systems. FOCS 2010: 235-244
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/sc/BlellochKMT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sc/BlellochKMT10
Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan:
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC 2010: 1-12
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/waw/KolountzakisMPT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waw/KolountzakisMPT10
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis:
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. WAW 2010: 15-24
2009
[c69]
- view
  - electronic edition @ cccg.ca (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/MillerPS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/MillerPS09
Gary L. Miller, Todd Phillips, Donald R. Sheehy:
The Centervertex Theorem for Wedge Depth. CCCG 2009: 79-82
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/MillerS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/MillerS09
Gary L. Miller, Donald R. Sheehy:
Approximate center points with proofs. SCG 2009: 153-158
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/isvc/KoutisMT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isvc/KoutisMT09
Ioannis Koutis, Gary L. Miller, David Tolliver:
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. ISVC (1) 2009: 1067-1078
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/kdd/TsourakakisKMF09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/kdd/TsourakakisKMF09
Charalampos E. Tsourakakis, U Kang, Gary L. Miller, Christos Faloutsos:
DOULION: counting triangles in massive graphs with a coin. KDD 2009: 837-846
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/HudsonMPS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/HudsonMPS09
Benoît Hudson, Gary L. Miller, Todd Phillips, Don Sheehy:
Size complexity of volume meshes vs. surface meshes. SODA 2009: 1041-1047
2008
[c64]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/SheehyMP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/SheehyMP08
Don Sheehy, Gary L. Miller, Todd Phillips:
Linear-Size Meshes. CCCG 2008
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/KoutisM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/KoutisM08
Ioannis Koutis, Gary L. Miller:
Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. SPAA 2008: 137-145
2007
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/MillerPS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MillerPS07
Gary L. Miller, Todd Phillips, Donald R. Sheehy:
Size Competitive Meshing Without Large Angles. ICALP 2007: 655-666
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/imr/AcarHMP07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/AcarHMP07
Umut A. Acar, Benoît Hudson, Gary L. Miller, Todd Phillips:
SVR: Practical Engineering of a Fast 3D Meshing Algorithm*. IMR 2007: 45-62
[c60]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KoutisM07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KoutisM07
Ioannis Koutis, Gary L. Miller:
A linear work, O(n^1/6) time, parallel algorithm for solving planar Laplacians. SODA 2007: 1002-1011
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/HudsonMP07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/HudsonMP07
Benoît Hudson, Gary L. Miller, Todd Phillips:
Sparse parallel Delaunay mesh refinement. SPAA 2007: 339-347
2006
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/cvpr/TolliverM06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cvpr/TolliverM06
David Tolliver, Gary L. Miller:
Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering. CVPR (1) 2006: 1053-1060
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/gmp/CardozeMP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gmp/CardozeMP06
David E. Cardoze, Gary L. Miller, Todd Phillips:
Representing Topological Structures Using Cell-Chains. GMP 2006: 248-266
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/imr/HudsonMP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/HudsonMP06
Benoît Hudson, Gary L. Miller, Todd Phillips:
Sparse Voronoi Refinement. IMR 2006: 339-356
2005
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/cvpr/TolliverMC05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cvpr/TolliverMC05
David Tolliver, Gary L. Miller, Robert T. Collins:
Corrected Laplacians: Closer Cuts and Segmentation with Shape Priors. CVPR (2) 2005: 92-98
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/MaggsMPRW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/MaggsMPRW05
Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo:
Finding effective support-tree preconditioners. SPAA 2005: 176-185
2004
[c53]
- view
  - electronic edition @ cccg.ca (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/HudsonM04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/HudsonM04
Benoît Hudson, Gary L. Miller:
Using bistellar flips for rotations in point location structures. CCCG 2004: 29-32
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/CardozeCMPW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/CardozeCMPW04
David E. Cardoze, Alexandre Cunha, Gary L. Miller, Todd Phillips, Noel Walkington:
A Bézier-based approach to unstructured moving meshes. SCG 2004: 310-319
[c51]
- view
  - electronic edition @ sandia.gov
  - no references & citations available
- export record
  dblp key:
  - conf/imr/CardozeMOP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/CardozeMOP04
David E. Cardoze, Gary L. Miller, Mark Olah, Todd Phillips:
A Bezier-Based Moving Mesh Framework for Simulation with Elastic Membranes. IMR 2004: 71-80
[c50]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/Miller04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Miller04
Gary L. Miller:
A time efficient Delaunay refinement algorithm. SODA 2004: 400-409
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/MillerR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/MillerR04
Gary L. Miller, Peter C. Richter:
Lower bounds for graph embeddings and combinatorial preconditioners. SPAA 2004: 112-119
2003
[c48]
- view
  - electronic edition @ sandia.gov
  - no references & citations available
- export record
  dblp key:
  - conf/imr/MillerPW03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/MillerPW03
Gary L. Miller, Steven E. Pav, Noel Walkington:
When and Why Ruppert's Algorithm Works. IMR 2003: 91-102
2002
[c47]
- view
  - electronic edition @ sandia.gov
  - no references & citations available
- export record
  dblp key:
  - conf/imr/MillerPW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/MillerPW02
Gary L. Miller, Steven E. Pav, Noel Walkington:
Fully Incremental 3D Delaunay Refinement Mesh Generation. IMR 2002: 75-86
2000
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/sc/AntakiBGMMW00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sc/AntakiBGMMW00
James F. Antaki, Guy E. Blelloch, Omar Ghattas, Ivan Malcevic, Gary L. Miller, Noel Walkington:
A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces. SC 2000: 26
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/EdelsbrunnerLMSTTUW00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/EdelsbrunnerLMSTTUW00
Herbert Edelsbrunner, Xiang-Yang Li, Gary L. Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Üngör, Noel Walkington:
Smoothing and cleaning up slivers. STOC 2000: 273-277
1999
[c44]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/ppsc/BornsteinMMR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppsc/BornsteinMMR99
Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi:
Redeeming Nested Dissection: Parallelism Implies Fill. PPSC 1999
[c43]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/GuatteryMW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuatteryMW99
Stephen Guattery, Gary L. Miller, Noel Walkington:
Estimating Interpolation Error: A Combinatorial Approach. SODA 1999: 406-413
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/BornsteinMM99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/BornsteinMM99
Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller:
Tradeoffs Between Parallelism and Fill in Nested Dissection. SPAA 1999: 191-200
1998
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/irregular/Miller98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/irregular/Miller98
Gary L. Miller:
Control Volume Meshes Using Sphere Packing. IRREGULAR 1998: 128-131
1997
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BornsteinMMR97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BornsteinMMR97
Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller, R. Ravi:
Parallelizing Elimination Orders with Linear Fill. FOCS 1997: 274-283
[c39]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/GuatteryLM97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuatteryLM97
Stephen Guattery, Frank Thomson Leighton, Gary L. Miller:
The Path Resistance Method for Bounding lambda₂ of a Laplacian. SODA 1997: 201-210
[c38]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/MillerTT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MillerTT97
Gary L. Miller, Dafna Talmor, Shang-Hua Teng:
Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes. SODA 1997: 538-547
1996
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/BlellochMT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BlellochMT96
Guy E. Blelloch, Gary L. Miller, Dafna Talmor:
Developing a Practical Projection-Based Parallel Delaunay Algorithm. SCG 1996: 186-195
1995
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/GrembanMZ95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/GrembanMZ95
Keith D. Gremban, Gary L. Miller, Marco Zagha:
Performance evaluation of a new parallel preconditioner. IPPS 1995: 65-69
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/GilbertMT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/GilbertMT95
John R. Gilbert, Gary L. Miller, Shang-Hua Teng:
Geometric mesh partitioning: implementation and experiments. IPPS 1995: 418-427
[c34]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/GuatteryM95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuatteryM95
Stephen Guattery, Gary L. Miller:
On the Performance of Spectral Graph Partitioning Methods. SODA 1995: 233-242
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MillerTTW95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MillerTTW95
Gary L. Miller, Dafna Talmor, Shang-Hua Teng, Noel Walkington:
A Delaunay based numerical method for three dimensions: generation, formulation, and partition. STOC 1995: 683-692
1994
[c32]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/GrembanMT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GrembanMT94
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng:
Moments of Inertia and Graph Separators. SODA 1994: 452-461
1993
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/ClarksonEMST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/ClarksonEMST93
Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng:
Approximating Center Points with Iterated Radon Points. SCG 1993: 91-98
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/EppsteinMT93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/EppsteinMT93
David Eppstein, Gary L. Miller, Shang-Hua Teng:
A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. SCG 1993: 99-108
1992
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/FriezeMT92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/FriezeMT92
Alan M. Frieze, Gary L. Miller, Shang-Hua Teng:
Separator Based Parallel Divide and Conquer in Computational Geometry. SPAA 1992: 420-429
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/GuatteryM92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/GuatteryM92
Stephen Guattery, Gary L. Miller:
A Contraction Procedure for Planar Directed Graphs. SPAA 1992: 431-441
1991
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/MillerTV91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/MillerTV91
Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis:
A Unified Geometric Approach to Graph Separators. FOCS 1991: 538-547
[c26]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/MillerV91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MillerV91
Gary L. Miller, Stephen A. Vavasis:
Density Graphs and Separators. SODA 1991: 331-336
1990
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/sigal/GazitM90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigal/GazitM90
Hillel Gazit, Gary L. Miller:
Planar Separators and the Euclidean Norm. SIGAL International Symposium on Algorithms 1990: 338-347
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MillerT90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MillerT90
Gary L. Miller, William P. Thurston:
Separators in Two and Three Dimensions. STOC 1990: 300-309
1989
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/MillerN89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/MillerN89
Gary L. Miller, Joseph Naor:
Flow in Planar Graphs with Multiple Sources and Sinks (Extended Abstract). FOCS 1989: 112-117
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/AtallahKLMT89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/AtallahKLMT89
Mikhail J. Atallah, S. Rao Kosaraju, Lawrence L. Larmore, Gary L. Miller, Shang-Hua Teng:
Constructing Trees in Parallel. SPAA 1989: 421-431
1988
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/awoc/GibbonsKMS88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/awoc/GibbonsKMS88
Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker:
Subtree Isomorphism is in Random NC. AWOC 1988: 43-52
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/awoc/AndersonM88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/awoc/AndersonM88
Richard J. Anderson, Gary L. Miller:
Deterministic Parallel List Ranking. AWOC 1988: 81-90
1987
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GazitM87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GazitM87
Hillel Gazit, Gary L. Miller:
A Parallel Algorithm for Finding a Separator in Planar Graphs. FOCS 1987: 238-248
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MillerT87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MillerT87
Gary L. Miller, Shang-Hua Teng:
Dynamic Parallel Complexity of Computational Circuits. STOC 1987: 254-263
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MillerR87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MillerR87
Gary L. Miller, Vijaya Ramachandran:
A New Graph Triconnectivity Algorithm and Its Parallelization. STOC 1987: 335-344
1986
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/awoc/MillerRK86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/awoc/MillerRK86
Gary L. Miller, Vijaya Ramachandran, Erich L. Kaltofen:
Efficient Parallel Evaluation of Straight-line Code and Arithmetric Circuits. Aegean Workshop on Computing 1986: 236-245
1985
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/EstesAKMM85
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/EstesAKMM85
Dennis Estes, Leonard M. Adleman, Kireeti Kompella, Kevin S. McCurley, Gary L. Miller:
Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields. CRYPTO 1985: 3-13
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/MillerR85
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/MillerR85
Gary L. Miller, John H. Reif:
Parallel Tree Contraction and Its Application. FOCS 1985: 478-489
1984
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KannanMR84
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KannanMR84
Ravindran Kannan, Gary L. Miller, Larry Rudolph:
Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers. FOCS 1984: 7-11
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KornhauserMS84
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KornhauserMS84
Daniel Kornhauser, Gary L. Miller, Paul G. Spirakis:
Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications. FOCS 1984: 241-250
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BachMS84
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BachMS84
Eric Bach, Gary L. Miller, Jeffrey O. Shallit:
Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract). STOC 1984: 183-190
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Miller84
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Miller84
Gary L. Miller:
Finding Small Simple Cycle Separators for 2-Connected Planar Graphs. STOC 1984: 376-382
1983
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/Miller83
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/Miller83
Gary L. Miller:
Isomorphism Testing and Canonical Forms for k-Contractable Graphs (A Generalization of Bounded Valence and Bounded Genus). FCT 1983: 310-327
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LandauM83
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LandauM83
Susan Landau, Gary L. Miller:
Solvability by Radicals is in Polynomial Time. STOC 1983: 140-151
1981
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KleitmanLLM81
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KleitmanLLM81
Daniel J. Kleitman, Frank Thomson Leighton, Margaret Lepley, Gary L. Miller:
New Layouts for the Shuffle-Exchange Graph (Extended Abstract). STOC 1981: 278-292
1980
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Miller80
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Miller80
Gary L. Miller:
Isomorphism Testing for Graphs of Bounded Genus. STOC 1980: 225-235
1979
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FilottiMR79
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FilottiMR79
I. S. Filotti, Gary L. Miller, John H. Reif:
On Determining the Genus of a Graph in O(v^O(g)) Steps. STOC 1979: 27-37
1978
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Miller78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Miller78
Gary L. Miller:
On the n^log n Isomorphism Technique: A Preliminary Report. STOC 1978: 51-58
1977
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AdlemanMM77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AdlemanMM77
Leonard M. Adleman, Kenneth L. Manders, Gary L. Miller:
On Taking Roots in Finite Fields. FOCS 1977: 175-178
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Miller77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Miller77
Gary L. Miller:
Graph Isomorphism, General Remarks. STOC 1977: 143-150
1975
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Miller75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Miller75
Gary L. Miller:
Riemann's Hypothesis and Tests for Primality. STOC 1975: 234-239

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2000
[e4]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/2000
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/2000
Gary L. Miller, Shang-Hua Teng:
Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2000, Bar Harbor, Maine, USA, July 9-13, 2000. ACM 2000, ISBN 1-58113-185-2 [contents]
1999
[e3]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/1999
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/1999
Gary L. Miller, Vijaya Ramachandran:
Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '99, Saint-Malo, France, June 27-30, 1999. ACM 1999, ISBN 1-58113-124-0 [contents]
1998
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/1998
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/1998
Gary L. Miller, Phillip B. Gibbons:
Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998. ACM 1998, ISBN 0-89791-989-0 [contents]
1996
[e1]
- view
  - table of contents in dblp
  - no references & citations available
- export record
  dblp key:
  - conf/stoc/1996
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/1996
Gary L. Miller:
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996. ACM 1996, ISBN 0-89791-785-5 [contents]

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2023
[i28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-06541
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-06541
Timothy Chu, Gary L. Miller, Noel Walkington:
Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser. CoRR abs/2305.06541 (2023)
2020
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2004-09589
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-09589
Timothy Chu, Gary L. Miller, Noel J. Walkington, Alex L. Wang:
Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities. CoRR abs/2004.09589 (2020)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-11503
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-11503
Timothy Chu, Gary L. Miller, Shyam Narayanan, Mark Sellke:
Functions that Preserve Manhattan Distances. CoRR abs/2011.11503 (2020)
2018
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-04239
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-04239
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu:
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm. CoRR abs/1804.04239 (2018)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1812-02841
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1812-02841
Gary L. Miller, Noel J. Walkington, Alex L. Wang:
Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues. CoRR abs/1812.02841 (2018)
2017
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1709-07797
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1709-07797
Timothy Chu, Gary L. Miller, Donald R. Sheehy:
Intrinsic Metrics: Nearest Neighbor and Edge Squared Distances. CoRR abs/1709.07797 (2017)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-08446
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-08446
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu:
On Computing Min-Degree Elimination Orderings. CoRR abs/1711.08446 (2017)
2016
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/CucuringuKCMP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CucuringuKCMP16
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng:
Scalable Constrained Clustering: A Generalized Spectral Method. CoRR abs/1601.04746 (2016)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EneMPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EneMPS16
Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford:
Routing under Balance. CoRR abs/1603.09009 (2016)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/CohenLMPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CohenLMPS16
Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford:
Geometric Median in Nearly Linear Time. CoRR abs/1606.05225 (2016)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DeweeseGMPXX16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DeweeseGMPXX16
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu:
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CoRR abs/1609.02957 (2016)
2015
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/CohenFMNSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CohenFMNSV15
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker:
Approximating Nearest Neighbor Distances. CoRR abs/1502.08048 (2015)
2014
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/CohenMPPX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CohenMPPX14
Michael B. Cohen, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Shen Chen Xu:
Stretching Stretch. CoRR abs/1401.2454 (2014)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KoutisMP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KoutisMP14
Ioannis Koutis, Gary L. Miller, Richard Peng:
A Generalized Cheeger Inequality. CoRR abs/1412.6075 (2014)
2013
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-0524
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-0524
Gary L. Miller, Donald R. Sheehy, Ameya Velingker:
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs. CoRR abs/1304.0524 (2013)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/MillerPX13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MillerPX13
Gary L. Miller, Richard Peng, Shen Chen Xu:
Parallel Graph Decompositions Using Random Shifts. CoRR abs/1307.3692 (2013)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/MillerPX13a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MillerPX13a
Gary L. Miller, Richard Peng, Shen Chen Xu:
Parallel Algorithms for Approximate Undirected Shortest Paths in $m\log^{3+α}n$ Work. CoRR abs/1309.3545 (2013)
2012
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1202-3367
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1202-3367
Jonathan A. Kelner, Gary L. Miller, Richard Peng:
Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows. CoRR abs/1202.3367 (2012)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1210-5227
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1210-5227
Gary L. Miller, Richard Peng:
Approximate Maximum Flow on Separable Undirected Graphs. CoRR abs/1210.5227 (2012)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1211-2713
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1211-2713
Gary L. Miller, Richard Peng:
Iterative Approaches to Row Sampling. CoRR abs/1211.2713 (2012)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1212-5098
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1212-5098
Gary L. Miller, Donald R. Sheehy:
A New Approach to Output-Sensitive Voronoi Diagrams. CoRR abs/1212.5098 (2012)
2011
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1102-4842
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1102-4842
Ioannis Koutis, Gary L. Miller, Richard Peng:
Solving SDD linear systems in time Õ(mlog nlog(1/ε)). CoRR abs/1102.4842 (2011)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1110-1358
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1110-1358
Aleksander Madry, Gary L. Miller, Richard Peng:
Electrical Flow Algorithms for Total Variation Minimization. CoRR abs/1110.1358 (2011)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1111-1750
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-1750
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan:
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. CoRR abs/1111.1750 (2011)
2010
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1003-2958
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1003-2958
Ioannis Koutis, Gary L. Miller, Richard Peng:
Approaching optimality for solving SDD systems. CoRR abs/1003.2958 (2010)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1003-4942
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1003-4942
Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis:
Approximate Dynamic Programming for Fast Denoising of aCGH Data. CoRR abs/1003.4942 (2010)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1011-0468
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1011-0468
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis:
Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning. CoRR abs/1011.0468 (2010)
2009
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0904-3761
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0904-3761
Charalampos E. Tsourakakis, Mihail N. Kolountzakis, Gary L. Miller:
Approximate Triangle Counting. CoRR abs/0904.3761 (2009)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.