Search the dblp DataBase
Gary L. Miller :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Gary L. Miller , John H. Reif Parallel Tree Contraction and Its Application [Citation Graph (1, 0)][DBLP ] FOCS, 1985, pp:478-489 [Conf ] Hillel Gazit , Gary L. Miller An Improved Parallel Algorithm that Computes the BFS Numbering of a Directed Graph. [Citation Graph (1, 0)][DBLP ] Inf. Process. Lett., 1988, v:28, n:2, pp:61-65 [Journal ] Richard J. Anderson , Gary L. Miller Deterministic Parallel List Ranking. [Citation Graph (0, 0)][DBLP ] AWOC, 1988, pp:81-90 [Conf ] Phillip B. Gibbons , Richard M. Karp , Gary L. Miller , Danny Soroker Subtree Isomorphism is in Random NC. [Citation Graph (0, 0)][DBLP ] AWOC, 1988, pp:43-52 [Conf ] Gary L. Miller , Vijaya Ramachandran , Erich Kaltofen Efficient Parallel Evaluation of Straight-line Code and Arithmetric Circuits. [Citation Graph (0, 0)][DBLP ] Aegean Workshop on Computing, 1986, pp:236-245 [Conf ] Benoît Hudson , Gary L. Miller Using bistellar flips for rotations in point location structures. [Citation Graph (0, 0)][DBLP ] CCCG, 2004, pp:29-32 [Conf ] Guy E. Blelloch , Gary L. Miller , Dafna Talmor Developing a Practical Projection-Based Parallel Delaunay Algorithm. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1996, pp:186-195 [Conf ] David E. Cardoze , Alexandre Cunha , Gary L. Miller , Todd Phillips , Noel Walkington A Bézier-based approach to unstructured moving meshes. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 2004, pp:310-319 [Conf ] Kenneth L. Clarkson , David Eppstein , Gary L. Miller , Carl Sturtivant , Shang-Hua Teng Approximating Center Points with Iterated Radon Points. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1993, pp:91-98 [Conf ] David Eppstein , Gary L. Miller , Shang-Hua Teng A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. [Citation Graph (0, 0)][DBLP ] Symposium on Computational Geometry, 1993, pp:99-108 [Conf ] Dennis Estes , Leonard M. Adleman , Kireeti Kompella , Kevin S. McCurley , Gary L. Miller Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields. [Citation Graph (0, 0)][DBLP ] CRYPTO, 1985, pp:3-13 [Conf ] David Tolliver , Gary L. Miller Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering. [Citation Graph (0, 0)][DBLP ] CVPR (1), 2006, pp:1053-1060 [Conf ] David Tolliver , Gary L. Miller , Robert T. Collins Corrected Laplacians: Closer Cuts and Segmentation with Shape Priors. [Citation Graph (0, 0)][DBLP ] CVPR (2), 2005, pp:92-98 [Conf ] Gary L. Miller Isomorphism Testing and Canonical Forms for k-Contractable Graphs (A Generalization of Bounded Valence and Bounded Genus). [Citation Graph (0, 0)][DBLP ] FCT, 1983, pp:310-327 [Conf ] Leonard M. Adleman , Kenneth L. Manders , Gary L. Miller On Taking Roots in Finite Fields [Citation Graph (0, 0)][DBLP ] FOCS, 1977, pp:175-178 [Conf ] Claudson F. Bornstein , Bruce M. Maggs , Gary L. Miller , R. Ravi Parallelizing Elimination Orders with Linear Fill. [Citation Graph (0, 0)][DBLP ] FOCS, 1997, pp:274-283 [Conf ] Hillel Gazit , Gary L. Miller A Parallel Algorithm for Finding a Separator in Planar Graphs [Citation Graph (0, 0)][DBLP ] FOCS, 1987, pp:238-248 [Conf ] Ravindran Kannan , Gary L. Miller , Larry Rudolph Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers [Citation Graph (0, 0)][DBLP ] FOCS, 1984, pp:7-11 [Conf ] Daniel Kornhauser , Gary L. Miller , Paul G. Spirakis Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications [Citation Graph (0, 0)][DBLP ] FOCS, 1984, pp:241-250 [Conf ] Gary L. Miller , Joseph Naor Flow in Planar Graphs with Multiple Sources and Sinks (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1989, pp:112-117 [Conf ] Gary L. Miller , Shang-Hua Teng , Stephen A. Vavasis A Unified Geometric Approach to Graph Separators [Citation Graph (0, 0)][DBLP ] FOCS, 1991, pp:538-547 [Conf ] David E. Cardoze , Gary L. Miller , Todd Phillips Representing Topological Structures Using Cell-Chains. [Citation Graph (0, 0)][DBLP ] GMP, 2006, pp:248-266 [Conf ] David E. Cardoze , Gary L. Miller , Mark Olah , Todd Phillips A Bezier-Based Moving Mesh Framework for Simulation with Elastic Membranes. [Citation Graph (0, 0)][DBLP ] IMR, 2004, pp:71-80 [Conf ] Gary L. Miller , Steven E. Pav , Noel Walkington Fully Incremental 3D Delaunay Refinement Mesh Generation. [Citation Graph (0, 0)][DBLP ] IMR, 2002, pp:75-86 [Conf ] Gary L. Miller , Steven E. Pav , Noel Walkington When and Why Ruppert's Algorithm Works. [Citation Graph (0, 0)][DBLP ] IMR, 2003, pp:91-102 [Conf ] John R. Gilbert , Gary L. Miller , Shang-Hua Teng Geometric mesh partitioning: implementation and experiments. [Citation Graph (0, 0)][DBLP ] IPPS, 1995, pp:418-427 [Conf ] Keith D. Gremban , Gary L. Miller , Marco Zagha Performance evaluation of a new parallel preconditioner. [Citation Graph (0, 0)][DBLP ] IPPS, 1995, pp:65-69 [Conf ] Gary L. Miller Control Volume Meshes Using Sphere Packing. [Citation Graph (0, 0)][DBLP ] IRREGULAR, 1998, pp:128-131 [Conf ] Claudson F. Bornstein , Bruce M. Maggs , Gary L. Miller , R. Ravi Redeeming Nested Dissection: Parallelism Implies Fill. [Citation Graph (0, 0)][DBLP ] PPSC, 1999, pp:- [Conf ] 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. [Citation Graph (0, 0)][DBLP ] SC, 2000, pp:- [Conf ] Hillel Gazit , Gary L. Miller Planar Separators and the Euclidean Norm. [Citation Graph (0, 0)][DBLP ] SIGAL International Symposium on Algorithms, 1990, pp:338-347 [Conf ] Keith D. Gremban , Gary L. Miller , Shang-Hua Teng Moments of Inertia and Graph Separators. [Citation Graph (0, 0)][DBLP ] SODA, 1994, pp:452-461 [Conf ] Stephen Guattery , Frank Thomson Leighton , Gary L. Miller The Path Resistance Method for Bounding lambda2 of a Laplacian. [Citation Graph (0, 0)][DBLP ] SODA, 1997, pp:201-210 [Conf ] Stephen Guattery , Gary L. Miller On the Performance of Spectral Graph Partitioning Methods. [Citation Graph (0, 0)][DBLP ] SODA, 1995, pp:233-242 [Conf ] Stephen Guattery , Gary L. Miller , Noel Walkington Estimating Interpolation Error: A Combinatorial Approach. [Citation Graph (0, 0)][DBLP ] SODA, 1999, pp:406-413 [Conf ] Gary L. Miller A time efficient Delaunay refinement algorithm. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:400-409 [Conf ] Gary L. Miller , Dafna Talmor , Shang-Hua Teng Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes. [Citation Graph (0, 0)][DBLP ] SODA, 1997, pp:538-547 [Conf ] Gary L. Miller , Stephen A. Vavasis Density Graphs and Separators. [Citation Graph (0, 0)][DBLP ] SODA, 1991, pp:331-336 [Conf ] Mikhail J. Atallah , S. Rao Kosaraju , Lawrence L. Larmore , Gary L. Miller , Shang-Hua Teng Constructing Trees in Parallel. [Citation Graph (0, 0)][DBLP ] SPAA, 1989, pp:421-431 [Conf ] Claudson F. Bornstein , Bruce M. Maggs , Gary L. Miller Tradeoffs Between Parallelism and Fill in Nested Dissection. [Citation Graph (0, 0)][DBLP ] SPAA, 1999, pp:191-200 [Conf ] Alan M. Frieze , Gary L. Miller , Shang-Hua Teng Separator Based Parallel Divide and Conquer in Computational Geometry. [Citation Graph (0, 0)][DBLP ] SPAA, 1992, pp:420-429 [Conf ] Stephen Guattery , Gary L. Miller A Contraction Procedure for Planar Directed Graphs. [Citation Graph (0, 0)][DBLP ] SPAA, 1992, pp:431-441 [Conf ] Bruce M. Maggs , Gary L. Miller , Ojas Parekh , R. Ravi , Shan Leung Maverick Woo Finding effective support-tree preconditioners. [Citation Graph (0, 0)][DBLP ] SPAA, 2005, pp:176-185 [Conf ] Gary L. Miller , Peter C. Richter Lower bounds for graph embeddings and combinatorial preconditioners. [Citation Graph (0, 0)][DBLP ] SPAA, 2004, pp:112-119 [Conf ] Eric Bach , Gary L. Miller , Jeffrey Shallit Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:183-190 [Conf ] 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. [Citation Graph (0, 0)][DBLP ] STOC, 2000, pp:273-277 [Conf ] I. S. Filotti , Gary L. Miller , John H. Reif On Determining the Genus of a Graph in O(v^O(g)) Steps [Citation Graph (0, 0)][DBLP ] STOC, 1979, pp:27-37 [Conf ] Daniel J. Kleitman , Frank Thomson Leighton , Margaret Lepley , Gary L. Miller New Layouts for the Shuffle-Exchange Graph (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1981, pp:278-292 [Conf ] Susan Landau , Gary L. Miller Solvability by Radicals is in Polynomial Time [Citation Graph (0, 0)][DBLP ] STOC, 1983, pp:140-151 [Conf ] Gary L. Miller Riemann's Hypothesis and Tests for Primality [Citation Graph (0, 0)][DBLP ] STOC, 1975, pp:234-239 [Conf ] Gary L. Miller Graph Isomorphism, General Remarks [Citation Graph (0, 0)][DBLP ] STOC, 1977, pp:143-150 [Conf ] Gary L. Miller On the n^log n Isomorphism Technique: A Preliminary Report [Citation Graph (0, 0)][DBLP ] STOC, 1978, pp:51-58 [Conf ] Gary L. Miller Isomorphism Testing for Graphs of Bounded Genus [Citation Graph (0, 0)][DBLP ] STOC, 1980, pp:225-235 [Conf ] Gary L. Miller Finding Small Simple Cycle Separators for 2-Connected Planar Graphs [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:376-382 [Conf ] Gary L. Miller , Vijaya Ramachandran A New Graph Triconnectivity Algorithm and Its Parallelization [Citation Graph (0, 0)][DBLP ] STOC, 1987, pp:335-344 [Conf ] Gary L. Miller , Shang-Hua Teng Dynamic Parallel Complexity of Computational Circuits [Citation Graph (0, 0)][DBLP ] STOC, 1987, pp:254-263 [Conf ] Gary L. Miller , William P. Thurston Separators in Two and Three Dimensions [Citation Graph (0, 0)][DBLP ] STOC, 1990, pp:300-309 [Conf ] Gary L. Miller , Dafna Talmor , Shang-Hua Teng , Noel Walkington A Delaunay based numerical method for three dimensions: generation, formulation, and partition. [Citation Graph (0, 0)][DBLP ] STOC, 1995, pp:683-692 [Conf ] Richard J. Anderson , Gary L. Miller Deterministic Parallel List Ranking. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1991, v:6, n:6, pp:859-868 [Journal ] Guy E. Blelloch , Jonathan C. Hardwick , Gary L. Miller , Dafna Talmor Design and Implementation of a Practical Parallel Delaunay Algorithm. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1999, v:24, n:3-4, pp:243-269 [Journal ] Gary L. Miller , Shang-Hua Teng Tree-Based Parallel Algorithm Design. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1997, v:19, n:4, pp:369-389 [Journal ] Gary L. Miller , Vijaya Ramachandran A new graph triconnectivity algorithm and its parallelization. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1992, v:12, n:1, pp:53-76 [Journal ] Stephen Guattery , Frank Thomson Leighton , Gary L. Miller The Path Resistance Method For Bounding The Smallest Nontrivial Eigenvalue Of A Laplacian [Citation Graph (0, 0)][DBLP ] Combinatorics, Probability & Computing, 1999, v:8, n:5, pp:- [Journal ] David Eppstein , Gary L. Miller , Shang-Hua Teng A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. [Citation Graph (0, 0)][DBLP ] Fundam. Inform., 1995, v:22, n:4, pp:309-329 [Journal ] Gary L. Miller Isomorphism of k-Contractible Graphs. A Generalization of Bounded Valence and Bounded Genus [Citation Graph (0, 0)][DBLP ] Information and Control, 1983, v:56, n:1/2, pp:1-20 [Journal ] Gary L. Miller Isomorphism of Graphs Which are Pairwise k-separable [Citation Graph (0, 0)][DBLP ] Information and Control, 1983, v:56, n:1/2, pp:21-33 [Journal ] Kenneth L. Clarkson , David Eppstein , Gary L. Miller , Carl Sturtivant , Shang-Hua Teng Approximating center points with iterative Radon points. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1996, v:6, n:3, pp:357-377 [Journal ] Gary L. Miller , Steven E. Pav , Noel Walkington When and why delaunay refinement algorithms work. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 2005, v:15, n:1, pp:25-54 [Journal ] Gary L. Miller , Dafna Talmor , Shang-Hua Teng Data Generation for Geometric Algorithms on Non-Uniform Distributions. [Citation Graph (0, 0)][DBLP ] Int. J. Comput. Geometry Appl., 1999, v:9, n:6, pp:577-0 [Journal ] Richard J. Anderson , Gary L. Miller A Simple Randomized Parallel Algorithm for List-Ranking. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1990, v:33, n:5, pp:269-273 [Journal ] Gary L. Miller , Shang-Hua Teng , William P. Thurston , Stephen A. Vavasis Separators for sphere-packings and nearest neighbor graphs. [Citation Graph (0, 0)][DBLP ] J. ACM, 1997, v:44, n:1, pp:1-29 [Journal ] Gary L. Miller , Dafna Talmor , Shang-Hua Teng Optimal Coarsening of Unstructured Meshes. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1999, v:31, n:1, pp:29-65 [Journal ] Keith D. Gremban , Gary L. Miller , Shang-Hua Teng Moments of Inertia and Graph Separators. [Citation Graph (0, 0)][DBLP ] J. Comb. Optim., 1997, v:1, n:1, pp:79-104 [Journal ] Daniel J. Kleitman , Frank Thomson Leighton , Margaret Lepley , Gary L. Miller An Asymptotically Optimal Layout for the Shuffle-Exchange Graph. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1983, v:26, n:3, pp:339-361 [Journal ] Susan Landau , Gary L. Miller Solvability by Radicals is in Polynomial Time. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1985, v:30, n:2, pp:179-208 [Journal ] Gary L. Miller Riemann's Hypothesis and Tests for Primality. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1976, v:13, n:3, pp:300-317 [Journal ] Gary L. Miller Graph Isomorphism, General Remarks. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1979, v:18, n:2, pp:128-142 [Journal ] Gary L. Miller Finding Small Simple Cycle Separators for 2-Connected Planar Graphs. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1986, v:32, n:3, pp:265-279 [Journal ] Gary L. Miller An additivity theorem for the genus of a graph. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. B, 1987, v:43, n:1, pp:25-47 [Journal ] Dragomir Z. Djokovic , Gary L. Miller Regular groups of automorphisms of cubic graphs. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. B, 1980, v:29, n:2, pp:195-230 [Journal ] Guy E. Blelloch , Hal Burch , Karl Crary , Robert Harper , Gary L. Miller , Noel Walkington Persistent triangulations Journal of Functional Programming. [Citation Graph (0, 0)][DBLP ] J. Funct. Program., 2001, v:11, n:5, pp:441-466 [Journal ] Eric Bach , Gary L. Miller , Jeffrey Shallit Sums of Divisors, Perfect Numbers and Factoring. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1986, v:15, n:4, pp:1143-1154 [Journal ] Ravindran Kannan , Gary L. Miller , Larry Rudolph Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1987, v:16, n:1, pp:7-16 [Journal ] Gary L. Miller , Joseph Naor Flow in Planar Graphs with Multiple Sources and Sinks. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1995, v:24, n:5, pp:1002-1017 [Journal ] Gary L. Miller , John H. Reif Parallel Tree Contraction, Part 2: Further Applications. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1991, v:20, n:6, pp:1128-1147 [Journal ] Gary L. Miller , Vijaya Ramachandran , Erich Kaltofen Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1988, v:17, n:4, pp:687-695 [Journal ] Gary L. Miller , Shang-Hua Teng The Dynamic Parallel Complexity of Computational Circuits. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:28, n:5, pp:1664-1688 [Journal ] Gary L. Miller , Todd Phillips , Donald Sheehy Size Competitive Meshing Without Large Angles. [Citation Graph (0, 0)][DBLP ] ICALP, 2007, pp:655-666 [Conf ] Ioannis Koutis , Gary L. Miller A linear work, O(n1/6 ) time, parallel algorithm for solving planar Laplacians. [Citation Graph (0, 0)][DBLP ] SODA, 2007, pp:1002-1011 [Conf ] Benoît Hudson , Gary L. Miller , Todd Phillips Sparse parallel Delaunay mesh refinement. [Citation Graph (0, 0)][DBLP ] SPAA, 2007, pp:339-347 [Conf ] Linear-Size Meshes. [Citation Graph (, )][DBLP ] The Centervertex Theorem for Wedge Depth. [Citation Graph (, )][DBLP ] Approximate center points with proofs. [Citation Graph (, )][DBLP ] Topological inference via meshing. [Citation Graph (, )][DBLP ] Sparse Voronoi Refinement. [Citation Graph (, )][DBLP ] SVR: Practical Engineering of a Fast 3D Meshing Algorithm*. [Citation Graph (, )][DBLP ] Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. [Citation Graph (, )][DBLP ] DOULION: counting triangles in massive graphs with a coin. [Citation Graph (, )][DBLP ] Size complexity of volume meshes vs. surface meshes. [Citation Graph (, )][DBLP ] Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. [Citation Graph (, )][DBLP ] Approximate centerpoints with proofs. [Citation Graph (, )][DBLP ] Approximate Triangle Counting [Citation Graph (, )][DBLP ] Approaching optimality for solving SDD systems [Citation Graph (, )][DBLP ] Approximate Dynamic Programming for Fast Denoising of aCGH Data [Citation Graph (, )][DBLP ] Subtree isomorphism is in random NC. [Citation Graph (, )][DBLP ] Search in 0.025secs, Finished in 0.029secs