Edit Profile Miller, Gary Lee Compute Distance To: Compute Author ID: miller.gary-lee Published as: Miller, G.; Miller, G. L.; Miller, Gary; Miller, Gary L.; Miller, Gary Lee Documents Indexed: 102 Publications since 1972, including 1 Book all top 5 Co-Authors 12 single-authored 15 Teng, Shang-Hua 12 Peng, Richard 10 Sheehy, Donald R. 8 Walkington, Noel J. 7 Talmor, Dafna 6 Guattery, Stephen 6 Phillips, Todd 5 Tsourakakis, Charalampos E. 4 Cohen, Michael B. 4 Koutis, Ioannis 4 Vavasis, Stephen A. 3 Anderson, Richard J. 3 Blelloch, Guy E. 3 Hudson, Benoît 3 Kolountzakis, Mihail N. 3 Pachocki, Jakub W. 3 Ramachandran, Vijaya 3 Thurston, William Paul 2 Cardoze, David E. 2 Đoković, Dragomir Ž. 2 Eppstein, David Arthur 2 Fasy, Brittany Terese 2 Gibbons, Phillip B. 2 Gremban, Keith D. 2 Kaltofen, Erich L. 2 Karp, Richard Manning 2 Leighton, Frank Thomson 2 Leighton, Tom 2 Lepley, Margaret 2 Nayyeri, Amir 2 Schwartz, Russell 2 Sidford, Aaron 2 Soroker, Danny 2 Velingker, Ameya 1 Acar, Umut A. 1 Adleman, Leonard Max 1 Burch, Hal 1 Chin, Hui Han 1 Chu, Timothy 1 Clarkson, Kenneth L. 1 Crary, Karl 1 Cunha, Alexandre B. 1 Edelsbrunner, Herbert 1 Ene, Alina 1 Estes, Dennis Ray 1 Gazit, Hillel 1 Gilbert, John R. 1 Gupta, Anupam 1 Hardwick, J. C. 1 Harper, Robert 1 Hutchinson, Joan P. 1 Kelner, Jonathan A. 1 Kleitman, Daniel J. 1 Kompella, Kireeti 1 Kyng, Rasmus 1 Landau, Susan Eva 1 Lee, Yin Tat 1 Li, Xiangyang 1 Mądry, Aleksander 1 McCurley, Kevin S. 1 Naor, Joseph Seffi 1 Oudot, Steve Yann 1 Pav, Steven E. 1 Rao, Anup B. 1 Reif, John H. 1 Sheehy, Don 1 Stathopoulos, Andreas 1 Sturtivant, Carl 1 Tangwongsan, Kanat 1 Tsiarli, Maria A. 1 Üngör, Alper 1 Xu, Shen Chen all top 5 Serials 5 Journal of Computer and System Sciences 5 SIAM Journal on Computing 3 International Journal of Computational Geometry & Applications 2 Information Processing Letters 2 Information and Control 2 Journal of Combinatorial Theory. Series B 2 Algorithmica 2 SIAM Journal on Matrix Analysis and Applications 2 SIAM Journal on Scientific Computing 1 Discrete Applied Mathematics 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 SIAM Journal on Numerical Analysis 1 Journal of Algorithms 1 Annales Societatis Mathematicae Polonae. Series IV 1 SIAM Journal on Algebraic and Discrete Methods 1 Combinatorica 1 Discrete & Computational Geometry 1 Computational Geometry 1 Combinatorics, Probability and Computing 1 Journal of Functional Programming 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 ACM Journal of Experimental Algorithmics 1 Internet Mathematics all top 5 Fields 57 Computer science (68-XX) 34 Combinatorics (05-XX) 21 Numerical analysis (65-XX) 6 Operations research, mathematical programming (90-XX) 5 Number theory (11-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Information and communication theory, circuits (94-XX) 2 Partial differential equations (35-XX) 2 Convex and discrete geometry (52-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Approximations and expansions (41-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 85 Publications have been cited 821 times in 713 Documents Cited by ▼ Year ▼ Riemann’s hypothesis and tests for primality. Zbl 0349.68025Miller, Gary L. 96 1976 The complexity of coloring circular arcs and chords. Zbl 0499.05058Garey, M. R.; Johnson, D. S.; Miller, G. L.; Papadimitriou, C. H. 86 1980 Regular groups of automorphisms of cubic graphs. Zbl 0385.05040Đoković, Dragomir Ž.; Miller, Gary L. 73 1980 Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 43 1997 Finding small simple cycle separators for 2-connected planar graphs. Zbl 0607.05028Miller, Gary L. 40 1986 Solvability by radicals is in polynomial time. Zbl 0586.12002Landau, Susan; Miller, Gary Lee 26 1985 Deterministic parallel list ranking. Zbl 0652.68037Anderson, Richard J.; Miller, Gary L. 23 1988 On the \(n\log{n}\) isomorphism technique (preliminary report). Zbl 1282.68192Miller, Gary L. 22 1978 Approximating center points with iterative Radon points. Zbl 0859.68114Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua 17 1996 A nearly-\(m\log n\) time solver for SDD linear systems. Zbl 1292.05249Koutis, Ioannis; Miller, Gary L.; Peng, Richard 16 2011 On the quality of spectral separators. Zbl 0905.05050Guattery, Stephen; Miller, Gary L. 16 1998 A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. Zbl 0978.68575Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel 16 1995 Deterministic parallel list ranking. Zbl 0732.68045Anderson, Richard J.; Miller, Gary L. 16 1991 Geometric separators for finite-element meshes. Zbl 0914.65123Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 15 1998 An improved parallel algorithm that computes the BFS numbering of a directed graph. Zbl 0658.68081Gazit, Hillel; Miller, Gary L. 15 1988 Flow in planar graphs with multiple sources and sinks. Zbl 0836.68087Miller, Gary L.; Naor, Joseph 14 1995 Geometric mesh partitioning: Implementation and experiments. Zbl 0913.65107Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua 13 1998 Automatic mesh partitioning. Zbl 0803.68083Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 13 1993 Graph isomorphism, general remarks. Zbl 0403.03029Miller, Gary L. 13 1979 Parallel tree contraction. II: Further applications. Zbl 0737.68066Miller, Gary L.; Reif, John H. 12 1991 Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0651.68044Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich 10 1988 Sums of divisors, perfect numbers and factoring. Zbl 0606.10003Bach, Eric; Miller, Gary; Shallit, Jeffrey 10 1986 Riemann’s hypothesis and tests for primality. Zbl 0372.10001Miller, Gary L. 10 1975 Smoothing and cleaning up slivers. Zbl 1296.68175Edelsbrunner, Herbert; Li, Xiang-Yang; Miller, Gary; Stathopoulos, Andreas; Talmor, Dafna; Teng, Shang-Hua; Üngör, Alper; Walkington, Noel 9 2000 Approaching optimality for solving SDD linear systems. Zbl 1310.68274Koutis, Ioannis; Miller, Gary L.; Peng, Richard 8 2014 On the performance of spectral graph partitioning methods. Zbl 0847.05089Guattery, Stephen; Miller, Gary L. 8 1995 A new graph triconnectivity algorithm and its parallelization. Zbl 0753.05064Miller, Gary L.; Ramachandran, Vijaya 8 1992 An additivity theorem for the genus of a graph. Zbl 0618.05020Miller, Gary L. 8 1987 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 7 2012 Approximate centerpoints with proofs. Zbl 1206.65101Miller, Gary L.; Sheehy, Donald R. 7 2010 A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians. Zbl 1302.68308Koutis, Ioannis; Miller, Gary L. 7 2007 Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D. 7 1999 Geometric median in nearly linear time. Zbl 1377.68267Cohen, Michael B.; Lee, Yin Tat; Miller, Gary; Pachocki, Jakub; Sidford, Aaron 6 2016 Survival of bowhead whales, Balaena mysticetus, estimated from 1981–1998 photoidentification data. Zbl 1210.62236Zeh, Judith; Poole, David; Miller, Gary; Koski, William; Baraff, Lisa; Hugh, David 6 2002 Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0595.68043Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich 6 1986 Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus. Zbl 0542.05056Miller, Gary L. 6 1983 Solving SDD linear systems in nearly \(m \log^{1/2} n\) time. Zbl 1315.65026Cohen, Michael B.; Kyng, Rasmus; Miller, Gary L.; Pachocki, Jakub W.; Peng, Richard; Rao, Anup B.; Xu, Shen Chen 5 2014 Optimal coarsening of unstructured meshes. Zbl 0931.65117Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua 5 1999 Optimal good-aspect-ratio coarsening for unstructured meshes. Zbl 1321.65152Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua 5 1997 Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002Kannan, Ravindran; Miller, Gary; Rudolph, Larry 5 1987 Isomorphism of graphs which are pairwise k-separable. Zbl 0546.05057Miller, Gary L. 5 1983 Triangle sparsifiers. Zbl 1276.05120Tsourakakis, Charalampos E.; Kolountzakis, Mihail N.; Miller, Gary L. 4 2011 Graph embeddings and Laplacian eigenvalues. Zbl 0942.05040Guattery, Stephen; Miller, Gary L. 4 2000 On the radius-edge condition in the control volume method. Zbl 0937.65118Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel 4 1999 Density graphs and separators. Zbl 0785.05029Miller, Gary L.; Vavasis, Stephen A. 4 1991 Layouts for the shuffle-exchange graph based on the complex plane diagram. Zbl 0543.68050Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L. 4 1984 An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L. 4 1983 Solving 1-Laplacians in nearly linear time: collapsing and expanding a topological ball. Zbl 1428.65070Cohen, Michael B.; Fasy, Brittany Terese; Miller, Gary L.; Nayyeri, Amir; Peng, Richard; Walkington, Noel 3 2014 Topological inference via meshing. Zbl 1284.68602Hudson, Benoit; Miller, Gary L.; Oudot, Steve Y.; Sheehy, Donald R. 3 2010 Approximate center points with proofs. Zbl 1388.68288Miller, Gary L.; Sheehy, Donald R. 3 2009 A Bézier-based approach to unstructured moving meshes. Zbl 1422.65050Cardoze, David; Cunha, Alexandre; Miller, Gary L.; Phillips, Todd; Walkington, Noel 3 2004 A deterministic linear time algorithm for geometric separators and its applications. Zbl 0822.68039Eppstein, David; Miller, Gary L.; Teng, Shang-Hua 3 1995 A simple randomized parallel algorithm for list-ranking. Zbl 0696.68047Anderson, Richard J.; Miller, Gary L. 3 1990 Finding plasma equilibria with magnetic islands. Zbl 0667.76160Miller, G.; Faber, V.; White, A. B. jun. 3 1988 Newton’s method and ratios of Fibonacci numbers. Zbl 0453.65024Gill, John; Miller, Gary 3 1981 Riemann’s hypothesis and tests for primality. Zbl 0365.68052Miller, Gary L. 3 1975 Numerical analysis for engineers and scientists. Zbl 1294.00002Miller, G. 2 2014 Beating the spread, time-optimal point meshing. Zbl 1283.68372Miller, Gary L.; Phillips, Todd; Sheehy, Donald R. 2 2011 SVR: Practical engineering of a fast 3D meshing algorithm. Zbl 1134.65309Acar, Umut A.; Hudson, Benoît; Miller, Gary L.; Phillips, Todd 2 2008 Representing topological structures using cell-chains. Zbl 1160.68608Cardoze, David E.; Miller, Gary L.; Phillips, Todd 2 2006 Estimating interpolation error: A combinatorial approach. Zbl 0930.65119Guattery, Stephen; Miller, Gary L.; Walkington, Noel 2 1999 Subtree isomorphism is in random NC. Zbl 0652.68078Gibbons, Phillip B.; Miller, Gary L.; Karp, Richard M.; Soroker, Danny 2 1988 On deleting vertices to make a graph of positive genus planar. Zbl 0655.05028Hutchinson, Joan P.; Miller, Gary L. 2 1987 Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L. 2 1986 Routing under balance. Zbl 1373.68302Ene, Alina; Miller, Gary; Pachocki, Jakub; Sidford, Aaron 1 2016 Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat 1 2014 A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations. Zbl 1302.68291Miller, Gary L.; Sheehy, Donald R. 1 2014 Runtime guarantees for regression problems. Zbl 1361.68108Chin, Hui Han; Madry, Aleksander; Miller, Gary L.; Peng, Richard 1 2013 A fast algorithm for well-spaced points and approximate Delaunay graphs. Zbl 1305.68341Miller, Gary L.; Sheehy, Donald R.; Velingker, Ameya 1 2013 Faster approximate multicommodity flow using quadratically coupled flows. Zbl 1286.05062Kelner, Jonathan A.; Miller, Gary L.; Peng, Richard 1 2012 Approximate dynamic programming using halfspace queries and multiscale Monge decomposition. Zbl 1377.90106Miller, Gary L.; Peng, Richard; Schwartz, Russell; Tsourakakis, Charalampos 1 2011 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1311.05193Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 1 2010 When and why Delaunay refinement algorithms work. Zbl 1070.65015Miller, Gary L.; Pav, Steven E.; Walkington, Noel J. 1 2005 A time efficient Delaunay refinement algorithm. Zbl 1317.68251Miller, Gary L. 1 2004 Generating functions recovery of analytic potentials. Zbl 1051.34011Miller, Gary 1 2002 Transmutation of orthogonal polynomials. Zbl 1089.44001Boumenir, A.; Miller, G. 1 2001 Data generation for geometric algorithms on non-uniform distributions. Zbl 1074.68644Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua 1 1999 The path resistance method for bounding the smallest nontrivial eigenvalue of a Laplacian. Zbl 0937.05054Guattery, S.; Leighton, T.; Miller, G. L. 1 1999 Tree-based parallel algorithm design. Zbl 0898.68036Miller, G. L.; Teng, S.-H. 1 1997 Moments of inertia and graph separators. Zbl 0895.90170Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua 1 1997 Moments of inertia and graph separators. Zbl 0867.90119Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua 1 1994 Subtree isomorphism is in random NC. Zbl 0711.68052Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny 1 1990 Riemann’s hypothesis and tests for primality. Zbl 0607.68028Miller, Gary L. 1 1986 Isomorphism testing and canonical forms for k-contractable graphs (a generalization of bounded valence and bounded genus). Zbl 0521.68077Miller, Gary L. 1 1983 On the connectification of a space by a countable point set. Zbl 0236.54014Miller, Gary; Pearson, B. J. 1 1972 Geometric median in nearly linear time. Zbl 1377.68267Cohen, Michael B.; Lee, Yin Tat; Miller, Gary; Pachocki, Jakub; Sidford, Aaron 6 2016 Routing under balance. Zbl 1373.68302Ene, Alina; Miller, Gary; Pachocki, Jakub; Sidford, Aaron 1 2016 Approaching optimality for solving SDD linear systems. Zbl 1310.68274Koutis, Ioannis; Miller, Gary L.; Peng, Richard 8 2014 Solving SDD linear systems in nearly \(m \log^{1/2} n\) time. Zbl 1315.65026Cohen, Michael B.; Kyng, Rasmus; Miller, Gary L.; Pachocki, Jakub W.; Peng, Richard; Rao, Anup B.; Xu, Shen Chen 5 2014 Solving 1-Laplacians in nearly linear time: collapsing and expanding a topological ball. Zbl 1428.65070Cohen, Michael B.; Fasy, Brittany Terese; Miller, Gary L.; Nayyeri, Amir; Peng, Richard; Walkington, Noel 3 2014 Numerical analysis for engineers and scientists. Zbl 1294.00002Miller, G. 2 2014 Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. Zbl 1314.68361Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat 1 2014 A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations. Zbl 1302.68291Miller, Gary L.; Sheehy, Donald R. 1 2014 Runtime guarantees for regression problems. Zbl 1361.68108Chin, Hui Han; Madry, Aleksander; Miller, Gary L.; Peng, Richard 1 2013 A fast algorithm for well-spaced points and approximate Delaunay graphs. Zbl 1305.68341Miller, Gary L.; Sheehy, Donald R.; Velingker, Ameya 1 2013 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 7 2012 Faster approximate multicommodity flow using quadratically coupled flows. Zbl 1286.05062Kelner, Jonathan A.; Miller, Gary L.; Peng, Richard 1 2012 A nearly-\(m\log n\) time solver for SDD linear systems. Zbl 1292.05249Koutis, Ioannis; Miller, Gary L.; Peng, Richard 16 2011 Triangle sparsifiers. Zbl 1276.05120Tsourakakis, Charalampos E.; Kolountzakis, Mihail N.; Miller, Gary L. 4 2011 Beating the spread, time-optimal point meshing. Zbl 1283.68372Miller, Gary L.; Phillips, Todd; Sheehy, Donald R. 2 2011 Approximate dynamic programming using halfspace queries and multiscale Monge decomposition. Zbl 1377.90106Miller, Gary L.; Peng, Richard; Schwartz, Russell; Tsourakakis, Charalampos 1 2011 Approximate centerpoints with proofs. Zbl 1206.65101Miller, Gary L.; Sheehy, Donald R. 7 2010 Topological inference via meshing. Zbl 1284.68602Hudson, Benoit; Miller, Gary L.; Oudot, Steve Y.; Sheehy, Donald R. 3 2010 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1311.05193Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 1 2010 Approximate center points with proofs. Zbl 1388.68288Miller, Gary L.; Sheehy, Donald R. 3 2009 SVR: Practical engineering of a fast 3D meshing algorithm. Zbl 1134.65309Acar, Umut A.; Hudson, Benoît; Miller, Gary L.; Phillips, Todd 2 2008 A linear work, \(O(n^{1/6})\) time, parallel algorithm for solving planar Laplacians. Zbl 1302.68308Koutis, Ioannis; Miller, Gary L. 7 2007 Representing topological structures using cell-chains. Zbl 1160.68608Cardoze, David E.; Miller, Gary L.; Phillips, Todd 2 2006 When and why Delaunay refinement algorithms work. Zbl 1070.65015Miller, Gary L.; Pav, Steven E.; Walkington, Noel J. 1 2005 A Bézier-based approach to unstructured moving meshes. Zbl 1422.65050Cardoze, David; Cunha, Alexandre; Miller, Gary L.; Phillips, Todd; Walkington, Noel 3 2004 A time efficient Delaunay refinement algorithm. Zbl 1317.68251Miller, Gary L. 1 2004 Survival of bowhead whales, Balaena mysticetus, estimated from 1981–1998 photoidentification data. Zbl 1210.62236Zeh, Judith; Poole, David; Miller, Gary; Koski, William; Baraff, Lisa; Hugh, David 6 2002 Generating functions recovery of analytic potentials. Zbl 1051.34011Miller, Gary 1 2002 Transmutation of orthogonal polynomials. Zbl 1089.44001Boumenir, A.; Miller, G. 1 2001 Smoothing and cleaning up slivers. Zbl 1296.68175Edelsbrunner, Herbert; Li, Xiang-Yang; Miller, Gary; Stathopoulos, Andreas; Talmor, Dafna; Teng, Shang-Hua; Üngör, Alper; Walkington, Noel 9 2000 Graph embeddings and Laplacian eigenvalues. Zbl 0942.05040Guattery, Stephen; Miller, Gary L. 4 2000 Design and implementation of a practical parallel Delaunay algorithm. Zbl 0941.68816Blelloch, G. E.; Hardwick, J. C.; Miller, G. L.; Talmor, D. 7 1999 Optimal coarsening of unstructured meshes. Zbl 0931.65117Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua 5 1999 On the radius-edge condition in the control volume method. Zbl 0937.65118Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel 4 1999 Estimating interpolation error: A combinatorial approach. Zbl 0930.65119Guattery, Stephen; Miller, Gary L.; Walkington, Noel 2 1999 Data generation for geometric algorithms on non-uniform distributions. Zbl 1074.68644Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua 1 1999 The path resistance method for bounding the smallest nontrivial eigenvalue of a Laplacian. Zbl 0937.05054Guattery, S.; Leighton, T.; Miller, G. L. 1 1999 On the quality of spectral separators. Zbl 0905.05050Guattery, Stephen; Miller, Gary L. 16 1998 Geometric separators for finite-element meshes. Zbl 0914.65123Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 15 1998 Geometric mesh partitioning: Implementation and experiments. Zbl 0913.65107Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua 13 1998 Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 43 1997 Optimal good-aspect-ratio coarsening for unstructured meshes. Zbl 1321.65152Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua 5 1997 Tree-based parallel algorithm design. Zbl 0898.68036Miller, G. L.; Teng, S.-H. 1 1997 Moments of inertia and graph separators. Zbl 0895.90170Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua 1 1997 Approximating center points with iterative Radon points. Zbl 0859.68114Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua 17 1996 A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. Zbl 0978.68575Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel 16 1995 Flow in planar graphs with multiple sources and sinks. Zbl 0836.68087Miller, Gary L.; Naor, Joseph 14 1995 On the performance of spectral graph partitioning methods. Zbl 0847.05089Guattery, Stephen; Miller, Gary L. 8 1995 A deterministic linear time algorithm for geometric separators and its applications. Zbl 0822.68039Eppstein, David; Miller, Gary L.; Teng, Shang-Hua 3 1995 Moments of inertia and graph separators. Zbl 0867.90119Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua 1 1994 Automatic mesh partitioning. Zbl 0803.68083Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 13 1993 A new graph triconnectivity algorithm and its parallelization. Zbl 0753.05064Miller, Gary L.; Ramachandran, Vijaya 8 1992 Deterministic parallel list ranking. Zbl 0732.68045Anderson, Richard J.; Miller, Gary L. 16 1991 Parallel tree contraction. II: Further applications. Zbl 0737.68066Miller, Gary L.; Reif, John H. 12 1991 Density graphs and separators. Zbl 0785.05029Miller, Gary L.; Vavasis, Stephen A. 4 1991 A simple randomized parallel algorithm for list-ranking. Zbl 0696.68047Anderson, Richard J.; Miller, Gary L. 3 1990 Subtree isomorphism is in random NC. Zbl 0711.68052Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny 1 1990 Deterministic parallel list ranking. Zbl 0652.68037Anderson, Richard J.; Miller, Gary L. 23 1988 An improved parallel algorithm that computes the BFS numbering of a directed graph. Zbl 0658.68081Gazit, Hillel; Miller, Gary L. 15 1988 Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0651.68044Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich 10 1988 Finding plasma equilibria with magnetic islands. Zbl 0667.76160Miller, G.; Faber, V.; White, A. B. jun. 3 1988 Subtree isomorphism is in random NC. Zbl 0652.68078Gibbons, Phillip B.; Miller, Gary L.; Karp, Richard M.; Soroker, Danny 2 1988 An additivity theorem for the genus of a graph. Zbl 0618.05020Miller, Gary L. 8 1987 Sublinear parallel algorithm for computing the greatest common divisor of two integers. Zbl 0656.10002Kannan, Ravindran; Miller, Gary; Rudolph, Larry 5 1987 On deleting vertices to make a graph of positive genus planar. Zbl 0655.05028Hutchinson, Joan P.; Miller, Gary L. 2 1987 Finding small simple cycle separators for 2-connected planar graphs. Zbl 0607.05028Miller, Gary L. 40 1986 Sums of divisors, perfect numbers and factoring. Zbl 0606.10003Bach, Eric; Miller, Gary; Shallit, Jeffrey 10 1986 Efficient parallel evaluation of straight-line code and arithmetic circuits. Zbl 0595.68043Miller, Gary L.; Ramachandran, Vijaya; Kaltofen, Erich 6 1986 Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L. 2 1986 Riemann’s hypothesis and tests for primality. Zbl 0607.68028Miller, Gary L. 1 1986 Solvability by radicals is in polynomial time. Zbl 0586.12002Landau, Susan; Miller, Gary Lee 26 1985 Layouts for the shuffle-exchange graph based on the complex plane diagram. Zbl 0543.68050Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L. 4 1984 Isomorphism of k-contractible graphs. A generalization of bounded valence and bounded genus. Zbl 0542.05056Miller, Gary L. 6 1983 Isomorphism of graphs which are pairwise k-separable. Zbl 0546.05057Miller, Gary L. 5 1983 An asymptotically optimal layout for the shuffle-exchange graph. Zbl 0509.68061Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L. 4 1983 Isomorphism testing and canonical forms for k-contractable graphs (a generalization of bounded valence and bounded genus). Zbl 0521.68077Miller, Gary L. 1 1983 Newton’s method and ratios of Fibonacci numbers. Zbl 0453.65024Gill, John; Miller, Gary 3 1981 The complexity of coloring circular arcs and chords. Zbl 0499.05058Garey, M. R.; Johnson, D. S.; Miller, G. L.; Papadimitriou, C. H. 86 1980 Regular groups of automorphisms of cubic graphs. Zbl 0385.05040Đoković, Dragomir Ž.; Miller, Gary L. 73 1980 Graph isomorphism, general remarks. Zbl 0403.03029Miller, Gary L. 13 1979 On the \(n\log{n}\) isomorphism technique (preliminary report). Zbl 1282.68192Miller, Gary L. 22 1978 Riemann’s hypothesis and tests for primality. Zbl 0349.68025Miller, Gary L. 96 1976 Riemann’s hypothesis and tests for primality. Zbl 0372.10001Miller, Gary L. 10 1975 Riemann’s hypothesis and tests for primality. Zbl 0365.68052Miller, Gary L. 3 1975 On the connectification of a space by a countable point set. Zbl 0236.54014Miller, Gary; Pearson, B. J. 1 1972 all cited Publications top 5 cited Publications all top 5 Cited by 1,241 Authors 22 Feng, Yanquan 13 Conder, Marston D. E. 11 Teng, Shang-Hua 9 Marušič, Dragan 8 Miller, Gary Lee 8 Zhang, Zhenxiang 8 Zhou, Jinxin 7 Potočnik, Primož 7 Saxena, Sanjeev Kumar 6 Bach, Eric 6 Li, Caiheng 5 Fox, Jacob 5 Köbler, Johannes 5 Kutnar, Klavdija 5 Kwak, Jin Ho 5 Landau, Susan Eva 5 Mustafa, Nabil Hassan 5 Pach, János 5 Ray, Saurabh 5 von zur Gathen, Joachim 4 Colbourn, Charles J. 4 Demange, Marc 4 Giudici, Michael 4 Hagerup, Torben 4 Har-Peled, Sariel 4 Joret, Gwenaël 4 Karpinski, Marek 4 Klein, Philip N. 4 Lingas, Andrzej 4 Mehlhorn, Kurt 4 Olariu, Stephan 4 Rauch Henzinger, Monika 4 Sajith, Gopalan 4 Sheehy, Donald R. 3 Allender, Eric W. 3 Arvind, Vikraman 3 Chen, Hao 3 Chen, Long 3 Chen, Zhizhong 3 Diks, Krzysztof 3 Du, Qiang 3 Erlebach, Thomas 3 Fellows, Michael Ralph 3 Fiorini, Samuel 3 Gavril, Fanica 3 Golumbic, Martin Charles 3 Guo, Songtao 3 Hager, William W. 3 Kao, Ming-Yang 3 Lee, James R. 3 Li, Yantao 3 Ling, Bo 3 Maheshwari, Anil 3 Malnič, Aleksander 3 Mozes, Shay 3 Mulzer, Wolfgang Johann Heinrich 3 Niedermeier, Rolf 3 Oh, Ju-Mok 3 Qiao, Youming 3 Ramachandran, Vijaya 3 Rao, Satish B. 3 Reif, John H. 3 Schreck, Pascal 3 Shallit, Jeffrey O. 3 Shewchuk, Jonathan Richard 3 Shparlinski, Igor E. 3 Soberón, Pablo 3 Sorenson, Jonathan P. 3 Spielman, Daniel Alan 3 Stewart, Lorna K. 3 Üngör, Alper 3 Verret, Gabriel 3 Wagner, Fabian 3 Wang, Desheng 3 Yang, Dawei 3 Ziegler, Günter Matthias 3 Ziegler, Konstantin 2 Abraham, Ittai 2 Ashok, Pradeesha 2 Babai, László 2 Berrizbeitia, Pedro 2 Bertozzi, Andrea Louise 2 Bian, Zhengbing 2 Blelloch, Guy E. 2 Bonomo, Flavia 2 Bonuccelli, Maurizio A. 2 Borradaile, Glencora 2 Boumenir, Amin A. 2 Brassard, Gilles 2 Cai, Xiao-Chuan 2 Cameron, Kathie 2 Cardinal, Jean-Paul 2 Chandran, L. Sunil 2 Chung, Yerim 2 Cicalese, Ferdinando 2 Culus, Jean-François 2 Da-Silva, Cibele Queiroz 2 Das, Bireswar 2 Datta, Samir 2 Davis, Timothy Alden ...and 1,141 more Authors all top 5 Cited in 168 Serials 49 Theoretical Computer Science 43 Discrete Applied Mathematics 43 Information Processing Letters 34 Journal of Computer and System Sciences 29 Algorithmica 24 Mathematics of Computation 23 Discrete Mathematics 20 Journal of Combinatorial Theory. Series B 20 Computational Geometry 19 SIAM Journal on Computing 18 Information and Computation 14 Discrete & Computational Geometry 13 Journal of Symbolic Computation 12 Journal of Algebra 12 European Journal of Combinatorics 10 Theory of Computing Systems 9 International Journal of Computational Geometry & Applications 8 European Journal of Operational Research 7 Journal of Soviet Mathematics 7 Linear Algebra and its Applications 6 Computers & Mathematics with Applications 6 Applied Mathematics and Computation 6 Journal of Algebraic Combinatorics 5 Journal of Computational Physics 5 The Mathematical Intelligencer 5 Journal of Combinatorial Optimization 4 Computer Methods in Applied Mechanics and Engineering 4 Israel Journal of Mathematics 4 International Journal for Numerical Methods in Engineering 4 Journal of Computational and Applied Mathematics 4 SIAM Journal on Matrix Analysis and Applications 4 Journal of Cryptology 4 International Journal of Computer Mathematics 4 Mathematical Programming. Series A. Series B 4 Computational Optimization and Applications 4 Journal of Algebra and its Applications 3 Advances in Mathematics 3 The Annals of Statistics 3 Automatica 3 BIT 3 Information Sciences 3 Journal of Number Theory 3 Proceedings of the American Mathematical Society 3 SIAM Journal on Algebraic and Discrete Methods 3 Combinatorica 3 Journal of Complexity 3 International Journal of Foundations of Computer Science 3 SIAM Review 3 Bulletin of the American Mathematical Society. New Series 3 Computational Complexity 3 Combinatorics, Probability and Computing 3 Parallel Algorithms and Applications 3 Journal of the Australian Mathematical Society 3 Journal of Discrete Algorithms 3 Computer Science Review 2 Communications on Pure and Applied Mathematics 2 Indian Journal of Pure & Applied Mathematics 2 Biometrics 2 Czechoslovak Mathematical Journal 2 Journal of Combinatorial Theory. Series A 2 Journal of Graph Theory 2 Advances in Applied Mathematics 2 Operations Research Letters 2 Annals of Pure and Applied Logic 2 Graphs and Combinatorics 2 Annals of Operations Research 2 Numerical Algorithms 2 Distributed Computing 2 RAIRO. Informatique Théorique et Applications 2 Journal of Mathematical Imaging and Vision 2 Cybernetics and Systems Analysis 2 SIAM Journal on Scientific Computing 2 Journal of Scheduling 2 Foundations of Computational Mathematics 2 BIT. Nordisk Tidskrift for Informationsbehandling 2 Mathematics in Computer Science 2 Journal of Mathematical Cryptology 2 Discrete Mathematics, Algorithms and Applications 2 Science China. Mathematics 1 Acta Informatica 1 Artificial Intelligence 1 Bulletin of the Australian Mathematical Society 1 Communications in Algebra 1 Computer Physics Communications 1 International Journal of Mathematical Education in Science and Technology 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Linear and Multilinear Algebra 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Nonlinearity 1 ACM Transactions on Mathematical Software 1 Annales de l’Institut Fourier 1 Collectanea Mathematica 1 Computing 1 Inventiones Mathematicae 1 Journal of the American Statistical Association 1 Journal of Approximation Theory 1 Journal of Pure and Applied Algebra 1 The Journal of Symbolic Logic ...and 68 more Serials all top 5 Cited in 47 Fields 369 Computer science (68-XX) 279 Combinatorics (05-XX) 90 Number theory (11-XX) 87 Numerical analysis (65-XX) 63 Group theory and generalizations (20-XX) 54 Operations research, mathematical programming (90-XX) 38 Information and communication theory, circuits (94-XX) 37 Convex and discrete geometry (52-XX) 21 Mathematical logic and foundations (03-XX) 21 Statistics (62-XX) 20 Field theory and polynomials (12-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 10 Partial differential equations (35-XX) 10 Biology and other natural sciences (92-XX) 9 Geometry (51-XX) 8 Fluid mechanics (76-XX) 7 Algebraic geometry (14-XX) 7 Mechanics of deformable solids (74-XX) 7 Quantum theory (81-XX) 6 Algebraic topology (55-XX) 5 Manifolds and cell complexes (57-XX) 4 History and biography (01-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Differential geometry (53-XX) 4 General topology (54-XX) 4 Probability theory and stochastic processes (60-XX) 4 Systems theory; control (93-XX) 3 Commutative algebra (13-XX) 3 Functions of a complex variable (30-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Ordinary differential equations (34-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 2 Operator theory (47-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Geophysics (86-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Potential theory (31-XX) 1 Sequences, series, summability (40-XX) 1 Functional analysis (46-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX) Citations by Year