Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Gary L. Miller
@article{DBLP:journals/corr/abs-2305-06541,
author = {Timothy Chu and
Gary L. Miller and
Noel Walkington},
title = {Spectral Clustering on Large Datasets: When Does it Work? Theory from
Continuous Clustering and Density Cheeger-Buser},
journal = {CoRR},
volume = {abs/2305.06541},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.06541},
doi = {10.48550/ARXIV.2305.06541},
eprinttype = {arXiv},
eprint = {2305.06541},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-06541.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChuMS20,
author = {Timothy Chu and
Gary L. Miller and
Donald R. Sheehy},
editor = {Shuchi Chawla},
title = {Exact computation of a manifold metric, via Lipschitz Embeddings and
Shortest Paths on a Graph},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {411--425},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.25},
doi = {10.1137/1.9781611975994.25},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChuMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-09589,
author = {Timothy Chu and
Gary L. Miller and
Noel J. Walkington and
Alex L. Wang},
title = {Weighted Cheeger and Buser Inequalities, with Applications to Clustering
and Cutting Probability Densities},
journal = {CoRR},
volume = {abs/2004.09589},
year = {2020},
url = {https://arxiv.org/abs/2004.09589},
eprinttype = {arXiv},
eprint = {2004.09589},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-09589.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-11503,
author = {Timothy Chu and
Gary L. Miller and
Shyam Narayanan and
Mark Sellke},
title = {Functions that Preserve Manhattan Distances},
journal = {CoRR},
volume = {abs/2011.11503},
year = {2020},
url = {https://arxiv.org/abs/2011.11503},
eprinttype = {arXiv},
eprint = {2011.11503},
timestamp = {Thu, 26 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-11503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MillerWW19,
author = {Gary L. Miller and
Noel J. Walkington and
Alex L. Wang},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {8:1--8:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.8},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.8},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MillerWW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FahrbachMPSWX18,
author = {Matthew Fahrbach and
Gary L. Miller and
Richard Peng and
Saurabh Sawlani and
Junxing Wang and
Shen Chen Xu},
editor = {Mikkel Thorup},
title = {Graph Sketching against Adaptive Adversaries Applied to the Minimum
Degree Algorithm},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {101--112},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00019},
doi = {10.1109/FOCS.2018.00019},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FahrbachMPSWX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-04239,
author = {Matthew Fahrbach and
Gary L. Miller and
Richard Peng and
Saurabh Sawlani and
Junxing Wang and
Shen Chen Xu},
title = {Graph Sketching Against Adaptive Adversaries Applied to the Minimum
Degree Algorithm},
journal = {CoRR},
volume = {abs/1804.04239},
year = {2018},
url = {http://arxiv.org/abs/1804.04239},
eprinttype = {arXiv},
eprint = {1804.04239},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-04239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02841,
author = {Gary L. Miller and
Noel J. Walkington and
Alex L. Wang},
title = {Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues},
journal = {CoRR},
volume = {abs/1812.02841},
year = {2018},
url = {http://arxiv.org/abs/1812.02841},
eprinttype = {arXiv},
eprint = {1812.02841},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-02841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-07797,
author = {Timothy Chu and
Gary L. Miller and
Donald R. Sheehy},
title = {Intrinsic Metrics: Nearest Neighbor and Edge Squared Distances},
journal = {CoRR},
volume = {abs/1709.07797},
year = {2017},
url = {http://arxiv.org/abs/1709.07797},
eprinttype = {arXiv},
eprint = {1709.07797},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-07797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08446,
author = {Matthew Fahrbach and
Gary L. Miller and
Richard Peng and
Saurabh Sawlani and
Junxing Wang and
Shen Chen Xu},
title = {On Computing Min-Degree Elimination Orderings},
journal = {CoRR},
volume = {abs/1711.08446},
year = {2017},
url = {http://arxiv.org/abs/1711.08446},
eprinttype = {arXiv},
eprint = {1711.08446},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08446.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/biodb/MoralesDMMBH16,
author = {Mayrolin Garc{\'{\i}}a Morales and
Barbara D. Denno and
Douglass R. Miller and
Gary L. Miller and
Yair Ben{-}Dov and
Nate B. Hardy},
title = {ScaleNet: a literature-based model of scale insect biology and systematics},
journal = {Database J. Biol. Databases Curation},
volume = {2016},
year = {2016},
url = {https://doi.org/10.1093/database/bav118},
doi = {10.1093/DATABASE/BAV118},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/biodb/MoralesDMMBH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CucuringuKCMP16,
author = {Mihai Cucuringu and
Ioannis Koutis and
Sanjay Chawla and
Gary L. Miller and
Richard Peng},
editor = {Arthur Gretton and
Christian C. Robert},
title = {Simple and Scalable Constrained Clustering: a Generalized Spectral
Method},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {445--454},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/cucuringu16.html},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/CucuringuKCMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siamcsc/DeweeseGMPXX16,
author = {Kevin Deweese and
John R. Gilbert and
Gary L. Miller and
Richard Peng and
Hao Ran Xu and
Shen Chen Xu},
editor = {Assefaw Hadish Gebremedhin and
Erik G. Boman and
Bora U{\c{c}}ar},
title = {An Empirical Study of Cycle Toggling Based Laplacian Solvers},
booktitle = {2016 Proceedings of the Seventh {SIAM} Workshop on Combinatorial Scientific
Computing, {CSC} 2016, Albuquerque, New Mexico, USA, October 10-12,
2016},
pages = {33--41},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974690.ch4},
doi = {10.1137/1.9781611974690.CH4},
timestamp = {Tue, 04 Jul 2017 08:59:39 +0200},
biburl = {https://dblp.org/rec/conf/siamcsc/DeweeseGMPXX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenLMPS16,
author = {Michael B. Cohen and
Yin Tat Lee and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Geometric median in nearly linear time},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {9--21},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897647},
doi = {10.1145/2897518.2897647},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EneMPS16,
author = {Alina Ene and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Routing under balance},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {598--611},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897654},
doi = {10.1145/2897518.2897654},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EneMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CucuringuKCMP16,
author = {Mihai Cucuringu and
Ioannis Koutis and
Sanjay Chawla and
Gary L. Miller and
Richard Peng},
title = {Scalable Constrained Clustering: {A} Generalized Spectral Method},
journal = {CoRR},
volume = {abs/1601.04746},
year = {2016},
url = {http://arxiv.org/abs/1601.04746},
eprinttype = {arXiv},
eprint = {1601.04746},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CucuringuKCMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EneMPS16,
author = {Alina Ene and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
title = {Routing under Balance},
journal = {CoRR},
volume = {abs/1603.09009},
year = {2016},
url = {http://arxiv.org/abs/1603.09009},
eprinttype = {arXiv},
eprint = {1603.09009},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EneMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMPS16,
author = {Michael B. Cohen and
Yin Tat Lee and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
title = {Geometric Median in Nearly Linear Time},
journal = {CoRR},
volume = {abs/1606.05225},
year = {2016},
url = {http://arxiv.org/abs/1606.05225},
eprinttype = {arXiv},
eprint = {1606.05225},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeweeseGMPXX16,
author = {Kevin Deweese and
John R. Gilbert and
Gary L. Miller and
Richard Peng and
Hao Ran Xu and
Shen Chen Xu},
title = {An Empirical Study of Cycle Toggling Based Laplacian Solvers},
journal = {CoRR},
volume = {abs/1609.02957},
year = {2016},
url = {http://arxiv.org/abs/1609.02957},
eprinttype = {arXiv},
eprint = {1609.02957},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DeweeseGMPXX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Miller15,
author = {Gary L. Miller},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {The Revolution in Graph Theoretic Optimization Problems},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {181},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2764965},
doi = {10.1145/2755573.2764965},
timestamp = {Wed, 21 Nov 2018 11:19:11 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Miller15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MillerPVX15,
author = {Gary L. Miller and
Richard Peng and
Adrian Vladu and
Shen Chen Xu},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Improved Parallel Algorithms for Spanners and Hopsets},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {192--201},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755574},
doi = {10.1145/2755573.2755574},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MillerPVX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CohenFMNSV15,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Donald R. Sheehy and
Ameya Velingker},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {Approximating Nearest Neighbor Distances},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {200--211},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_17},
doi = {10.1007/978-3-319-21840-3\_17},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CohenFMNSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenFMNSV15,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Donald R. Sheehy and
Ameya Velingker},
title = {Approximating Nearest Neighbor Distances},
journal = {CoRR},
volume = {abs/1502.08048},
year = {2015},
url = {http://arxiv.org/abs/1502.08048},
eprinttype = {arXiv},
eprint = {1502.08048},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenFMNSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computer/MillerH14,
author = {Gary L. Miller and
Robert R. Hoon},
title = {The Role of Public Comprehensive Universities in Closing the Innovation
Deficit},
journal = {Computer},
volume = {47},
number = {8},
pages = {22--27},
year = {2014},
url = {https://doi.org/10.1109/MC.2014.227},
doi = {10.1109/MC.2014.227},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computer/MillerH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MillerS14,
author = {Gary L. Miller and
Donald R. Sheehy},
title = {A New Approach to Output-Sensitive Construction of Voronoi Diagrams
and Delaunay Triangulations},
journal = {Discret. Comput. Geom.},
volume = {52},
number = {3},
pages = {476--491},
year = {2014},
url = {https://doi.org/10.1007/s00454-014-9629-y},
doi = {10.1007/S00454-014-9629-Y},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MillerS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlellochGKMPT14,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
title = {Nearly-Linear Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
and Low-Stretch Subgraphs},
journal = {Theory Comput. Syst.},
volume = {55},
number = {3},
pages = {521--554},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9444-5},
doi = {10.1007/S00224-013-9444-5},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlellochGKMPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KoutisMP14,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Approaching Optimality for Solving {SDD} Linear Systems},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {1},
pages = {337--354},
year = {2014},
url = {https://doi.org/10.1137/110845914},
doi = {10.1137/110845914},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KoutisMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFMNPW14,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Richard Peng and
Noel Walkington},
editor = {Chandra Chekuri},
title = {Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding
a Topological Ball},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {204--216},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.15},
doi = {10.1137/1.9781611973402.15},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenFMNPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKMPPRX14,
author = {Michael B. Cohen and
Rasmus Kyng and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao and
Shen Chen Xu},
editor = {David B. Shmoys},
title = {Solving {SDD} linear systems in nearly \emph{m}log\({}^{\mbox{1/2}}\)\emph{n}
time},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {343--352},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591833},
doi = {10.1145/2591796.2591833},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenKMPPRX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMPPX14,
author = {Michael B. Cohen and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Shen Chen Xu},
title = {Stretching Stretch},
journal = {CoRR},
volume = {abs/1401.2454},
year = {2014},
url = {http://arxiv.org/abs/1401.2454},
eprinttype = {arXiv},
eprint = {1401.2454},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMPPX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KoutisMP14,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {A Generalized Cheeger Inequality},
journal = {CoRR},
volume = {abs/1412.6075},
year = {2014},
url = {http://arxiv.org/abs/1412.6075},
eprinttype = {arXiv},
eprint = {1412.6075},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KoutisMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MillerS13,
author = {Gary L. Miller and
Donald R. Sheehy},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {A new approach to output-sensitive voronoi diagrams and delaunay triangulations},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {281--288},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462372},
doi = {10.1145/2462356.2462372},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MillerS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MillerSV13,
author = {Gary L. Miller and
Donald R. Sheehy and
Ameya Velingker},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {A fast algorithm for well-spaced points and approximate delaunay graphs},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {289--298},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462404},
doi = {10.1145/2462356.2462404},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MillerSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LiMP13,
author = {Mu Li and
Gary L. Miller and
Richard Peng},
title = {Iterative Row Sampling},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {127--136},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.22},
doi = {10.1109/FOCS.2013.22},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LiMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChinMMP13,
author = {Hui Han Chin and
Aleksander Madry and
Gary L. Miller and
Richard Peng},
editor = {Robert D. Kleinberg},
title = {Runtime guarantees for regression problems},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {269--282},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422469},
doi = {10.1145/2422436.2422469},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChinMMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerP13,
author = {Gary L. Miller and
Richard Peng},
editor = {Sanjeev Khanna},
title = {Approximate Maximum Flow on Separable Undirected Graphs},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1151--1170},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.83},
doi = {10.1137/1.9781611973105.83},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/MillerP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MillerPX13,
author = {Gary L. Miller and
Richard Peng and
Shen Chen Xu},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Parallel graph decompositions using random shifts},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {196--203},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486180},
doi = {10.1145/2486159.2486180},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MillerPX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Miller13,
author = {Gary L. Miller},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Solving large optimization problems using spectral graph theory},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {981},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488689},
doi = {10.1145/2488608.2488689},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Miller13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-0524,
author = {Gary L. Miller and
Donald R. Sheehy and
Ameya Velingker},
title = {A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs},
journal = {CoRR},
volume = {abs/1304.0524},
year = {2013},
url = {http://arxiv.org/abs/1304.0524},
eprinttype = {arXiv},
eprint = {1304.0524},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-0524.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MillerPX13,
author = {Gary L. Miller and
Richard Peng and
Shen Chen Xu},
title = {Parallel Graph Decompositions Using Random Shifts},
journal = {CoRR},
volume = {abs/1307.3692},
year = {2013},
url = {http://arxiv.org/abs/1307.3692},
eprinttype = {arXiv},
eprint = {1307.3692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MillerPX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MillerPX13a,
author = {Gary L. Miller and
Richard Peng and
Shen Chen Xu},
title = {Parallel Algorithms for Approximate Undirected Shortest Paths in {\textdollar}m{\textbackslash}log{\^{}}\{3+{\(\alpha\)}\}n{\textdollar}
Work},
journal = {CoRR},
volume = {abs/1309.3545},
year = {2013},
url = {http://arxiv.org/abs/1309.3545},
eprinttype = {arXiv},
eprint = {1309.3545},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MillerPX13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/KoutisMP12,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {A fast solver for a class of linear systems},
journal = {Commun. {ACM}},
volume = {55},
number = {10},
pages = {99--107},
year = {2012},
url = {https://doi.org/10.1145/2347736.2347759},
doi = {10.1145/2347736.2347759},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/KoutisMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/KolountzakisMPT12,
author = {Mihail N. Kolountzakis and
Gary L. Miller and
Richard Peng and
Charalampos E. Tsourakakis},
title = {Efficient Triangle Counting in Large Graphs via Degree-Based Vertex
Partitioning},
journal = {Internet Math.},
volume = {8},
number = {1-2},
pages = {161--185},
year = {2012},
url = {https://doi.org/10.1080/15427951.2012.625260},
doi = {10.1080/15427951.2012.625260},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/KolountzakisMPT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KelnerMP12,
author = {Jonathan A. Kelner and
Gary L. Miller and
Richard Peng},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Faster approximate multicommodity flow using quadratically coupled
flows},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1--18},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213979},
doi = {10.1145/2213977.2213979},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KelnerMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3367,
author = {Jonathan A. Kelner and
Gary L. Miller and
Richard Peng},
title = {Faster Approximate Multicommodity Flow Using Quadratically Coupled
Flows},
journal = {CoRR},
volume = {abs/1202.3367},
year = {2012},
url = {http://arxiv.org/abs/1202.3367},
eprinttype = {arXiv},
eprint = {1202.3367},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3367.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5227,
author = {Gary L. Miller and
Richard Peng},
title = {Approximate Maximum Flow on Separable Undirected Graphs},
journal = {CoRR},
volume = {abs/1210.5227},
year = {2012},
url = {http://arxiv.org/abs/1210.5227},
eprinttype = {arXiv},
eprint = {1210.5227},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5227.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2713,
author = {Gary L. Miller and
Richard Peng},
title = {Iterative Approaches to Row Sampling},
journal = {CoRR},
volume = {abs/1211.2713},
year = {2012},
url = {http://arxiv.org/abs/1211.2713},
eprinttype = {arXiv},
eprint = {1211.2713},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-2713.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-5098,
author = {Gary L. Miller and
Donald R. Sheehy},
title = {A New Approach to Output-Sensitive Voronoi Diagrams},
journal = {CoRR},
volume = {abs/1212.5098},
year = {2012},
url = {http://arxiv.org/abs/1212.5098},
eprinttype = {arXiv},
eprint = {1212.5098},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-5098.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cviu/KoutisMT11,
author = {Ioannis Koutis and
Gary L. Miller and
David Tolliver},
title = {Combinatorial preconditioners and multilevel solvers for problems
in computer vision and image processing},
journal = {Comput. Vis. Image Underst.},
volume = {115},
number = {12},
pages = {1638--1646},
year = {2011},
url = {https://doi.org/10.1016/j.cviu.2011.05.013},
doi = {10.1016/J.CVIU.2011.05.013},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cviu/KoutisMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/TsourakakisPTMS11,
author = {Charalampos E. Tsourakakis and
Richard Peng and
Maria A. Tsiarli and
Gary L. Miller and
Russell Schwartz},
title = {Approximation algorithms for speeding up dynamic programming and denoising
aCGH data},
journal = {{ACM} J. Exp. Algorithmics},
volume = {16},
year = {2011},
url = {https://doi.org/10.1145/1963190.2063517},
doi = {10.1145/1963190.2063517},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/TsourakakisPTMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/TsourakakisKM11,
author = {Charalampos E. Tsourakakis and
Mihail N. Kolountzakis and
Gary L. Miller},
title = {Triangle Sparsifiers},
journal = {J. Graph Algorithms Appl.},
volume = {15},
number = {6},
pages = {703--726},
year = {2011},
url = {https://doi.org/10.7155/jgaa.00245},
doi = {10.7155/JGAA.00245},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgaa/TsourakakisKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MillerPS11,
author = {Gary L. Miller and
Todd Phillips and
Don Sheehy},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {Beating the spread: time-optimal point meshing},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {321--330},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998252},
doi = {10.1145/1998196.1998252},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MillerPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KoutisMP11,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
editor = {Rafail Ostrovsky},
title = {A Nearly-m log n Time Solver for {SDD} Linear Systems},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {590--598},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.85},
doi = {10.1109/FOCS.2011.85},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KoutisMP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerPST11,
author = {Gary L. Miller and
Richard Peng and
Russell Schwartz and
Charalampos E. Tsourakakis},
editor = {Dana Randall},
title = {Approximate Dynamic Programming using Halfspace Queries and Multiscale
Monge Decomposition},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1675--1682},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.129},
doi = {10.1137/1.9781611973082.129},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MillerPST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGKMPT11,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Near linear-work parallel {SDD} solvers, low-diameter decomposition,
and low-stretch subgraphs},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {13--22},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989496},
doi = {10.1145/1989493.1989496},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGKMPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-4842,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Solving {SDD} linear systems in time {\~{O}}(mlog nlog(1/{\(\epsilon\)}))},
journal = {CoRR},
volume = {abs/1102.4842},
year = {2011},
url = {http://arxiv.org/abs/1102.4842},
eprinttype = {arXiv},
eprint = {1102.4842},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-4842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1358,
author = {Aleksander Madry and
Gary L. Miller and
Richard Peng},
title = {Electrical Flow Algorithms for Total Variation Minimization},
journal = {CoRR},
volume = {abs/1110.1358},
year = {2011},
url = {http://arxiv.org/abs/1110.1358},
eprinttype = {arXiv},
eprint = {1110.1358},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1750,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
title = {Near Linear-Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
and Low-Stretch Subgraphs},
journal = {CoRR},
volume = {abs/1111.1750},
year = {2011},
url = {http://arxiv.org/abs/1111.1750},
eprinttype = {arXiv},
eprint = {1111.1750},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1750.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MillerS10,
author = {Gary L. Miller and
Donald R. Sheehy},
title = {Approximate centerpoints with proofs},
journal = {Comput. Geom.},
volume = {43},
number = {8},
pages = {647--654},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2010.04.006},
doi = {10.1016/J.COMGEO.2010.04.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MillerS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HudsonMOS10,
author = {Beno{\^{\i}}t Hudson and
Gary L. Miller and
Steve Oudot and
Donald R. Sheehy},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Topological inference via meshing},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {277--286},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811006},
doi = {10.1145/1810959.1811006},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HudsonMOS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KoutisMP10,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Approaching Optimality for Solving {SDD} Linear Systems},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {235--244},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.29},
doi = {10.1109/FOCS.2010.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KoutisMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/BlellochKMT10,
author = {Guy E. Blelloch and
Ioannis Koutis and
Gary L. Miller and
Kanat Tangwongsan},
title = {Hierarchical Diagonal Blocking and Precision Reduction Applied to
Combinatorial Multigrid},
booktitle = {Conference on High Performance Computing Networking, Storage and Analysis,
{SC} 2010, New Orleans, LA, USA, November 13-19, 2010},
pages = {1--12},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/SC.2010.29},
doi = {10.1109/SC.2010.29},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/BlellochKMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/KolountzakisMPT10,
author = {Mihail N. Kolountzakis and
Gary L. Miller and
Richard Peng and
Charalampos E. Tsourakakis},
editor = {Ravi Kumar and
D. Sivakumar},
title = {Efficient Triangle Counting in Large Graphs via Degree-Based Vertex
Partitioning},
booktitle = {Algorithms and Models for the Web-Graph - 7th International Workshop,
{WAW} 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6516},
pages = {15--24},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18009-5\_3},
doi = {10.1007/978-3-642-18009-5\_3},
timestamp = {Mon, 08 Mar 2021 08:56:44 +0100},
biburl = {https://dblp.org/rec/conf/waw/KolountzakisMPT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2958,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Approaching optimality for solving {SDD} systems},
journal = {CoRR},
volume = {abs/1003.2958},
year = {2010},
url = {http://arxiv.org/abs/1003.2958},
eprinttype = {arXiv},
eprint = {1003.2958},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-2958.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-4942,
author = {Gary L. Miller and
Richard Peng and
Russell Schwartz and
Charalampos E. Tsourakakis},
title = {Approximate Dynamic Programming for Fast Denoising of aCGH Data},
journal = {CoRR},
volume = {abs/1003.4942},
year = {2010},
url = {http://arxiv.org/abs/1003.4942},
eprinttype = {arXiv},
eprint = {1003.4942},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-4942.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-0468,
author = {Mihail N. Kolountzakis and
Gary L. Miller and
Richard Peng and
Charalampos E. Tsourakakis},
title = {Efficient Triangle Counting in Large Graphs via Degree-based Vertex
Partitioning},
journal = {CoRR},
volume = {abs/1011.0468},
year = {2010},
url = {http://arxiv.org/abs/1011.0468},
eprinttype = {arXiv},
eprint = {1011.0468},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-0468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MillerPS09,
author = {Gary L. Miller and
Todd Phillips and
Donald R. Sheehy},
title = {The Centervertex Theorem for Wedge Depth},
booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational
Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009},
pages = {79--82},
year = {2009},
url = {http://cccg.ca/proceedings/2009/cccg09\_21.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/MillerPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MillerS09,
author = {Gary L. Miller and
Donald R. Sheehy},
editor = {John Hershberger and
Efi Fogel},
title = {Approximate center points with proofs},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {153--158},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542395},
doi = {10.1145/1542362.1542395},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MillerS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvc/KoutisMT09,
author = {Ioannis Koutis and
Gary L. Miller and
David Tolliver},
editor = {George Bebis and
Richard D. Boyle and
Bahram Parvin and
Darko Koracin and
Yoshinori Kuno and
Junxian Wang and
Renato Pajarola and
Peter Lindstrom and
Andr{\'{e}} Hinkenjann and
L. Miguel Encarna{\c{c}}{\~{a}}o and
Cl{\'{a}}udio T. Silva and
Daniel S. Coming},
title = {Combinatorial Preconditioners and Multilevel Solvers for Problems
in Computer Vision and Image Processing},
booktitle = {Advances in Visual Computing, 5th International Symposium, {ISVC}
2009, Las Vegas, NV, USA, November 30 - December 2, 2009, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5875},
pages = {1067--1078},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10331-5\_99},
doi = {10.1007/978-3-642-10331-5\_99},
timestamp = {Wed, 04 May 2022 07:33:36 +0200},
biburl = {https://dblp.org/rec/conf/isvc/KoutisMT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/TsourakakisKMF09,
author = {Charalampos E. Tsourakakis and
U Kang and
Gary L. Miller and
Christos Faloutsos},
editor = {John F. Elder IV and
Fran{\c{c}}oise Fogelman{-}Souli{\'{e}} and
Peter A. Flach and
Mohammed Javeed Zaki},
title = {{DOULION:} counting triangles in massive graphs with a coin},
booktitle = {Proceedings of the 15th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Paris, France, June 28 - July
1, 2009},
pages = {837--846},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1557019.1557111},
doi = {10.1145/1557019.1557111},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/TsourakakisKMF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HudsonMPS09,
author = {Beno{\^{\i}}t Hudson and
Gary L. Miller and
Todd Phillips and
Don Sheehy},
editor = {Claire Mathieu},
title = {Size complexity of volume meshes vs. surface meshes},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1041--1047},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.113},
doi = {10.1137/1.9781611973068.113},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HudsonMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-3761,
author = {Charalampos E. Tsourakakis and
Mihail N. Kolountzakis and
Gary L. Miller},
title = {Approximate Triangle Counting},
journal = {CoRR},
volume = {abs/0904.3761},
year = {2009},
url = {http://arxiv.org/abs/0904.3761},
eprinttype = {arXiv},
eprint = {0904.3761},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-3761.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/SheehyMP08,
author = {Don Sheehy and
Gary L. Miller and
Todd Phillips},
title = {Linear-Size Meshes},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/SheehyMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KoutisM08,
author = {Ioannis Koutis and
Gary L. Miller},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Graph partitioning into isolated, high conductance clusters: theory,
computation and applications to preconditioning},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {137--145},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378559},
doi = {10.1145/1378533.1378559},
timestamp = {Wed, 21 Nov 2018 11:14:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KoutisM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MillerPS07,
author = {Gary L. Miller and
Todd Phillips and
Donald R. Sheehy},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Size Competitive Meshing Without Large Angles},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {655--666},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_57},
doi = {10.1007/978-3-540-73420-8\_57},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MillerPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/AcarHMP07,
author = {Umut A. Acar and
Beno{\^{\i}}t Hudson and
Gary L. Miller and
Todd Phillips},
editor = {Michael L. Brewer and
David L. Marcum},
title = {{SVR:} Practical Engineering of a Fast 3D Meshing Algorithm*},
booktitle = {Proceedings of the 16th International Meshing Roundtable, October
14-17, 2007, Seattle, Washington, USA, Proceedings},
pages = {45--62},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75103-8\_3},
doi = {10.1007/978-3-540-75103-8\_3},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imr/AcarHMP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoutisM07,
author = {Ioannis Koutis and
Gary L. Miller},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A linear work, O(n\({}^{\mbox{1/6}}\)) time, parallel algorithm for
solving planar Laplacians},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1002--1011},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283491},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/KoutisM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HudsonMP07,
author = {Beno{\^{\i}}t Hudson and
Gary L. Miller and
Todd Phillips},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Sparse parallel Delaunay mesh refinement},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {339--347},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248435},
doi = {10.1145/1248377.1248435},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HudsonMP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/TolliverM06,
author = {David Tolliver and
Gary L. Miller},
title = {Graph Partitioning by Spectral Rounding: Applications in Image Segmentation
and Clustering},
booktitle = {2006 {IEEE} Computer Society Conference on Computer Vision and Pattern
Recognition {(CVPR} 2006), 17-22 June 2006, New York, NY, {USA}},
pages = {1053--1060},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/CVPR.2006.129},
doi = {10.1109/CVPR.2006.129},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/TolliverM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gmp/CardozeMP06,
author = {David E. Cardoze and
Gary L. Miller and
Todd Phillips},
editor = {Myung{-}Soo Kim and
Kenji Shimada},
title = {Representing Topological Structures Using Cell-Chains},
booktitle = {Geometric Modeling and Processing - {GMP} 2006, 4th International
Conference, Pittsburgh, PA, USA, July 26-28, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4077},
pages = {248--266},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11802914\_18},
doi = {10.1007/11802914\_18},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/gmp/CardozeMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/HudsonMP06,
author = {Beno{\^{\i}}t Hudson and
Gary L. Miller and
Todd Phillips},
editor = {Philippe P. P{\'{e}}bay},
title = {Sparse Voronoi Refinement},
booktitle = {Proceedings of the 15th International Meshing Roundtable, Birmingham,
Alabama, USA, September 17-20, 2006, Proceedings},
pages = {339--356},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-34958-7\_20},
doi = {10.1007/978-3-540-34958-7\_20},
timestamp = {Sun, 04 Jun 2017 10:04:55 +0200},
biburl = {https://dblp.org/rec/conf/imr/HudsonMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MillerPW05,
author = {Gary L. Miller and
Steven E. Pav and
Noel Walkington},
title = {When and why delaunay refinement algorithms work},
journal = {Int. J. Comput. Geom. Appl.},
volume = {15},
number = {1},
pages = {25--54},
year = {2005},
url = {https://doi.org/10.1142/S0218195905001592},
doi = {10.1142/S0218195905001592},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MillerPW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/TolliverMC05,
author = {David Tolliver and
Gary L. Miller and
Robert T. Collins},
title = {Corrected Laplacians: Closer Cuts and Segmentation with Shape Priors},
booktitle = {2005 {IEEE} Computer Society Conference on Computer Vision and Pattern
Recognition {(CVPR} 2005), 20-26 June 2005, San Diego, CA, {USA}},
pages = {92--98},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/CVPR.2005.112},
doi = {10.1109/CVPR.2005.112},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/TolliverMC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MaggsMPRW05,
author = {Bruce M. Maggs and
Gary L. Miller and
Ojas Parekh and
R. Ravi and
Shan Leung Maverick Woo},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Finding effective support-tree preconditioners},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {176--185},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1073996},
doi = {10.1145/1073970.1073996},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MaggsMPRW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/HudsonM04,
author = {Beno{\^{\i}}t Hudson and
Gary L. Miller},
title = {Using bistellar flips for rotations in point location structures},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {29--32},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/52.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/HudsonM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CardozeCMPW04,
author = {David E. Cardoze and
Alexandre Cunha and
Gary L. Miller and
Todd Phillips and
Noel Walkington},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {A B{\'{e}}zier-based approach to unstructured moving meshes},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {310--319},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997864},
doi = {10.1145/997817.997864},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CardozeCMPW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/CardozeMOP04,
author = {David E. Cardoze and
Gary L. Miller and
Mark Olah and
Todd Phillips},
editor = {Alper {\"{U}}ng{\"{o}}r},
title = {A Bezier-Based Moving Mesh Framework for Simulation with Elastic Membranes},
booktitle = {Proceedings of the 13th International Meshing Roundtable, {IMR} 2004,
Williamsburg, Virginia, USA, September 19-22, 2004},
pages = {71--80},
year = {2004},
url = {http://imr.sandia.gov/papers/abstracts/Ca314.html},
timestamp = {Tue, 16 Jun 2015 19:31:31 +0200},
biburl = {https://dblp.org/rec/conf/imr/CardozeMOP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Miller04,
author = {Gary L. Miller},
editor = {J. Ian Munro},
title = {A time efficient Delaunay refinement algorithm},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {400--409},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982850},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Miller04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MillerR04,
author = {Gary L. Miller and
Peter C. Richter},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Lower bounds for graph embeddings and combinatorial preconditioners},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {112--119},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007929},
doi = {10.1145/1007912.1007929},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MillerR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/MillerPW03,
author = {Gary L. Miller and
Steven E. Pav and
Noel Walkington},
editor = {Jason Shepherd},
title = {When and Why Ruppert's Algorithm Works},
booktitle = {Proceedings of the 12th International Meshing Roundtable, {IMR} 2003,
Santa Fe, New Mexico, USA, September 14-17, 2003},
pages = {91--102},
year = {2003},
url = {http://imr.sandia.gov/papers/abstracts/Mi289.html},
timestamp = {Tue, 16 Jun 2015 19:31:31 +0200},
biburl = {https://dblp.org/rec/conf/imr/MillerPW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/MillerPW02,
author = {Gary L. Miller and
Steven E. Pav and
Noel Walkington},
editor = {Nikos Chrisochoides},
title = {Fully Incremental 3D Delaunay Refinement Mesh Generation},
booktitle = {Proceedings of the 11th International Meshing Roundtable, {IMR} 2002,
Ithaca, New York, USA, September 15-18, 2002},
pages = {75--86},
year = {2002},
url = {http://imr.sandia.gov/papers/abstracts/Mi243.html},
timestamp = {Tue, 16 Jun 2015 19:31:31 +0200},
biburl = {https://dblp.org/rec/conf/imr/MillerPW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jfp/BlellochBCHMW01,
author = {Guy E. Blelloch and
Hal Burch and
Karl Crary and
Robert Harper and
Gary L. Miller and
Noel Walkington},
title = {Persistent triangulations Journal of Functional Programming},
journal = {J. Funct. Program.},
volume = {11},
number = {5},
pages = {441--466},
year = {2001},
url = {https://doi.org/10.1017/S0956796801004087},
doi = {10.1017/S0956796801004087},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jfp/BlellochBCHMW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/GuatteryM00,
author = {Stephen Guattery and
Gary L. Miller},
title = {Graph Embeddings and Laplacian Eigenvalues},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {21},
number = {3},
pages = {703--723},
year = {2000},
url = {https://doi.org/10.1137/S0895479897329825},
doi = {10.1137/S0895479897329825},
timestamp = {Tue, 26 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/GuatteryM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/AntakiBGMMW00,
author = {James F. Antaki and
Guy E. Blelloch and
Omar Ghattas and
Ivan Malcevic and
Gary L. Miller and
Noel Walkington},
editor = {Jed Donnelley},
title = {A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows
with Dynamic Interfaces},
booktitle = {Proceedings Supercomputing 2000, November 4-10, 2000, Dallas, Texas,
{USA.} {IEEE} Computer Society, {CD-ROM}},
pages = {26},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SC.2000.10045},
doi = {10.1109/SC.2000.10045},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/AntakiBGMMW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EdelsbrunnerLMSTTUW00,
author = {Herbert Edelsbrunner and
Xiang{-}Yang Li and
Gary L. Miller and
Andreas Stathopoulos and
Dafna Talmor and
Shang{-}Hua Teng and
Alper {\"{U}}ng{\"{o}}r and
Noel Walkington},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Smoothing and cleaning up slivers},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {273--277},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335338},
doi = {10.1145/335305.335338},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EdelsbrunnerLMSTTUW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2000,
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800},
doi = {10.1145/341800},
isbn = {1-58113-185-2},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BlellochMHT99,
author = {Guy E. Blelloch and
Jonathan C. Hardwick and
Gary L. Miller and
Dafna Talmor},
title = {Design and Implementation of a Practical Parallel Delaunay Algorithm},
journal = {Algorithmica},
volume = {24},
number = {3-4},
pages = {243--269},
year = {1999},
url = {https://doi.org/10.1007/PL00008262},
doi = {10.1007/PL00008262},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BlellochMHT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/GuatteryLM99,
author = {Stephen Guattery and
Frank Thomson Leighton and
Gary L. Miller},
title = {The Path Resistance Method For Bounding The Smallest Nontrivial Eigenvalue
Of {A} Laplacian},
journal = {Comb. Probab. Comput.},
volume = {8},
number = {5},
pages = {441--460},
year = {1999},
url = {http://journals.cambridge.org/action/displayAbstract?aid=46731},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/GuatteryLM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MillerTT99,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng},
title = {Data Generation for Geometric Algorithms on Non-Uniform Distributions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {6},
pages = {577--598},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000339},
doi = {10.1142/S0218195999000339},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MillerTT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MillerTT99,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng},
title = {Optimal Coarsening of Unstructured Meshes},
journal = {J. Algorithms},
volume = {31},
number = {1},
pages = {29--65},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0990},
doi = {10.1006/JAGM.1998.0990},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/MillerTT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MillerT99,
author = {Gary L. Miller and
Shang{-}Hua Teng},
title = {The Dynamic Parallel Complexity of Computational Circuits},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1664--1688},
year = {1999},
url = {https://doi.org/10.1137/S0097539795281724},
doi = {10.1137/S0097539795281724},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MillerT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/BornsteinMMR99,
author = {Claudson F. Bornstein and
Bruce M. Maggs and
Gary L. Miller and
R. Ravi},
title = {Redeeming Nested Dissection: Parallelism Implies Fill},
booktitle = {Proceedings of the Ninth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PPSC} 1999, San Antonio, Texas, USA, March
22-24, 1999},
publisher = {{SIAM}},
year = {1999},
timestamp = {Mon, 20 Mar 2017 14:21:45 +0100},
biburl = {https://dblp.org/rec/conf/ppsc/BornsteinMMR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuatteryMW99,
author = {Stephen Guattery and
Gary L. Miller and
Noel Walkington},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Estimating Interpolation Error: {A} Combinatorial Approach},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {406--413},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314593},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuatteryMW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BornsteinMM99,
author = {Claudson F. Bornstein and
Bruce M. Maggs and
Gary L. Miller},
editor = {Gary L. Miller and
Vijaya Ramachandran},
title = {Tradeoffs Between Parallelism and Fill in Nested Dissection},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
pages = {191--200},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/305619.305640},
doi = {10.1145/305619.305640},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BornsteinMM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1999,
editor = {Gary L. Miller and
Vijaya Ramachandran},
title = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/305619},
doi = {10.1145/305619},
isbn = {1-58113-124-0},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/1999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/GuatteryM98,
author = {Stephen Guattery and
Gary L. Miller},
title = {On the Quality of Spectral Separators},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {19},
number = {3},
pages = {701--719},
year = {1998},
url = {https://doi.org/10.1137/s0895479896312262},
doi = {10.1137/S0895479896312262},
timestamp = {Sun, 13 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/GuatteryM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/MillerTTV98,
author = {Gary L. Miller and
Shang{-}Hua Teng and
William P. Thurston and
Stephen A. Vavasis},
title = {Geometric Separators for Finite-Element Meshes},
journal = {{SIAM} J. Sci. Comput.},
volume = {19},
number = {2},
pages = {364--386},
year = {1998},
url = {https://doi.org/10.1137/S1064827594262613},
doi = {10.1137/S1064827594262613},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/MillerTTV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/GilbertMT98,
author = {John R. Gilbert and
Gary L. Miller and
Shang{-}Hua Teng},
title = {Geometric Mesh Partitioning: Implementation and Experiments},
journal = {{SIAM} J. Sci. Comput.},
volume = {19},
number = {6},
pages = {2091--2110},
year = {1998},
url = {https://doi.org/10.1137/S1064827594275339},
doi = {10.1137/S1064827594275339},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/GilbertMT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/irregular/Miller98,
author = {Gary L. Miller},
editor = {Afonso Ferreira and
Jos{\'{e}} D. P. Rolim and
Horst D. Simon and
Shang{-}Hua Teng},
title = {Control Volume Meshes Using Sphere Packing},
booktitle = {Solving Irregularly Structured Problems in Parallel, 5th International
Symposium, {IRREGULAR} '98, Berkeley, California, USA, August 9-11,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1457},
pages = {128--131},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0018533},
doi = {10.1007/BFB0018533},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/irregular/Miller98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1998,
editor = {Gary L. Miller and
Phillip B. Gibbons},
title = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 -
July 2, 1998},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277651},
doi = {10.1145/277651},
isbn = {0-89791-989-0},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MillerT97,
author = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Tree-Based Parallel Algorithm Design},
journal = {Algorithmica},
volume = {19},
number = {4},
pages = {369--389},
year = {1997},
url = {https://doi.org/10.1007/PL00009179},
doi = {10.1007/PL00009179},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MillerT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/MillerTTV97,
author = {Gary L. Miller and
Shang{-}Hua Teng and
William P. Thurston and
Stephen A. Vavasis},
title = {Separators for sphere-packings and nearest neighbor graphs},
journal = {J. {ACM}},
volume = {44},
number = {1},
pages = {1--29},
year = {1997},
url = {https://doi.org/10.1145/256292.256294},
doi = {10.1145/256292.256294},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/MillerTTV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GrembanMT97,
author = {Keith D. Gremban and
Gary L. Miller and
Shang{-}Hua Teng},
title = {Moments of Inertia and Graph Separators},
journal = {J. Comb. Optim.},
volume = {1},
number = {1},
pages = {79--104},
year = {1997},
url = {https://doi.org/10.1023/A:1009763020645},
doi = {10.1023/A:1009763020645},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GrembanMT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BornsteinMMR97,
author = {Claudson F. Bornstein and
Bruce M. Maggs and
Gary L. Miller and
R. Ravi},
title = {Parallelizing Elimination Orders with Linear Fill},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {274--283},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646116},
doi = {10.1109/SFCS.1997.646116},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BornsteinMMR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuatteryLM97,
author = {Stephen Guattery and
Frank Thomson Leighton and
Gary L. Miller},
editor = {Michael E. Saks},
title = {The Path Resistance Method for Bounding lambda\({}_{\mbox{2}}\) of
a Laplacian},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {201--210},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314257},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuatteryLM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerTT97,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng},
editor = {Michael E. Saks},
title = {Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {538--547},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314385},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MillerTT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ClarksonEMST96,
author = {Kenneth L. Clarkson and
David Eppstein and
Gary L. Miller and
Carl Sturtivant and
Shang{-}Hua Teng},
title = {Approximating center points with iterative Radon points},
journal = {Int. J. Comput. Geom. Appl.},
volume = {6},
number = {3},
pages = {357--377},
year = {1996},
url = {https://doi.org/10.1142/S021819599600023X},
doi = {10.1142/S021819599600023X},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/ClarksonEMST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BlellochMT96,
author = {Guy E. Blelloch and
Gary L. Miller and
Dafna Talmor},
editor = {Sue Whitesides},
title = {Developing a Practical Projection-Based Parallel Delaunay Algorithm},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {186--195},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237357},
doi = {10.1145/237218.237357},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BlellochMT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1996,
editor = {Gary L. Miller},
title = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
publisher = {{ACM}},
year = {1996},
isbn = {0-89791-785-5},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/1996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EppsteinMT95,
author = {David Eppstein and
Gary L. Miller and
Shang{-}Hua Teng},
title = {A Deterministic Linear Time Algorithm for Geometric Separators and
its Applications},
journal = {Fundam. Informaticae},
volume = {22},
number = {4},
pages = {309--329},
year = {1995},
url = {https://doi.org/10.3233/FI-1995-2241},
doi = {10.3233/FI-1995-2241},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EppsteinMT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MillerN95,
author = {Gary L. Miller and
Joseph Naor},
title = {Flow in Planar Graphs with Multiple Sources and Sinks},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {5},
pages = {1002--1017},
year = {1995},
url = {https://doi.org/10.1137/S0097539789162997},
doi = {10.1137/S0097539789162997},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MillerN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GrembanMZ95,
author = {Keith D. Gremban and
Gary L. Miller and
Marco Zagha},
title = {Performance evaluation of a new parallel preconditioner},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {65--69},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395915},
doi = {10.1109/IPPS.1995.395915},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GrembanMZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GilbertMT95,
author = {John R. Gilbert and
Gary L. Miller and
Shang{-}Hua Teng},
title = {Geometric mesh partitioning: implementation and experiments},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {418--427},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395965},
doi = {10.1109/IPPS.1995.395965},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GilbertMT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuatteryM95,
author = {Stephen Guattery and
Gary L. Miller},
editor = {Kenneth L. Clarkson},
title = {On the Performance of Spectral Graph Partitioning Methods},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {233--242},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313702},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuatteryM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerTTW95,
author = {Gary L. Miller and
Dafna Talmor and
Shang{-}Hua Teng and
Noel Walkington},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {A Delaunay based numerical method for three dimensions: generation,
formulation, and partition},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {683--692},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225286},
doi = {10.1145/225058.225286},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerTTW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrembanMT94,
author = {Keith D. Gremban and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Daniel Dominic Sleator},
title = {Moments of Inertia and Graph Separators},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {452--461},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314622},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrembanMT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ClarksonEMST93,
author = {Kenneth L. Clarkson and
David Eppstein and
Gary L. Miller and
Carl Sturtivant and
Shang{-}Hua Teng},
editor = {Chee Yap},
title = {Approximating Center Points with Iterated Radon Points},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan
Diego, CA, USA, May 19-21, 1993},
pages = {91--98},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/160985.161004},
doi = {10.1145/160985.161004},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/ClarksonEMST93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EppsteinMT93,
author = {David Eppstein and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Chee Yap},
title = {A Deterministic Linear Time Algorithm for Geometric Separators and
its Applications},
booktitle = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan
Diego, CA, USA, May 19-21, 1993},
pages = {99--108},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/160985.161005},
doi = {10.1145/160985.161005},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EppsteinMT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/MillerR92,
author = {Gary L. Miller and
Vijaya Ramachandran},
title = {A new graph triconnectivity algorithm and its parallelization},
journal = {Comb.},
volume = {12},
number = {1},
pages = {53--76},
year = {1992},
url = {https://doi.org/10.1007/BF01191205},
doi = {10.1007/BF01191205},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/MillerR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FriezeMT92,
author = {Alan M. Frieze and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Lawrence Snyder},
title = {Separator Based Parallel Divide and Conquer in Computational Geometry},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '92, San Diego, CA, USA, June 29 - July
1, 1992},
pages = {420--429},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/140901.141934},
doi = {10.1145/140901.141934},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FriezeMT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GuatteryM92,
author = {Stephen Guattery and
Gary L. Miller},
editor = {Lawrence Snyder},
title = {A Contraction Procedure for Planar Directed Graphs},
booktitle = {Proceedings of the 4th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '92, San Diego, CA, USA, June 29 - July
1, 1992},
pages = {431--441},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/140901.141935},
doi = {10.1145/140901.141935},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GuatteryM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AndersonM91,
author = {Richard J. Anderson and
Gary L. Miller},
title = {Deterministic Parallel List Ranking},
journal = {Algorithmica},
volume = {6},
number = {6},
pages = {859--868},
year = {1991},
url = {https://doi.org/10.1007/BF01759076},
doi = {10.1007/BF01759076},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AndersonM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MillerR91,
author = {Gary L. Miller and
John H. Reif},
title = {Parallel Tree Contraction, Part 2: Further Applications},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {6},
pages = {1128--1147},
year = {1991},
url = {https://doi.org/10.1137/0220070},
doi = {10.1137/0220070},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MillerR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MillerTV91,
author = {Gary L. Miller and
Shang{-}Hua Teng and
Stephen A. Vavasis},
title = {A Unified Geometric Approach to Graph Separators},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {538--547},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185417},
doi = {10.1109/SFCS.1991.185417},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MillerTV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerV91,
author = {Gary L. Miller and
Stephen A. Vavasis},
editor = {Alok Aggarwal},
title = {Density Graphs and Separators},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {331--336},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127849},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/MillerV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GibbonsKMS90,
author = {Phillip B. Gibbons and
Richard M. Karp and
Gary L. Miller and
Danny Soroker},
title = {Subtree isomorphism is in random {NC}},
journal = {Discret. Appl. Math.},
volume = {29},
number = {1},
pages = {35--62},
year = {1990},
url = {https://doi.org/10.1016/0166-218X(90)90081-M},
doi = {10.1016/0166-218X(90)90081-M},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GibbonsKMS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AndersonM90,
author = {Richard J. Anderson and
Gary L. Miller},
title = {A Simple Randomized Parallel Algorithm for List-Ranking},
journal = {Inf. Process. Lett.},
volume = {33},
number = {5},
pages = {269--273},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90196-5},
doi = {10.1016/0020-0190(90)90196-5},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AndersonM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/GazitM90,
author = {Hillel Gazit and
Gary L. Miller},
editor = {Tetsuo Asano and
Toshihide Ibaraki and
Hiroshi Imai and
Takao Nishizeki},
title = {Planar Separators and the Euclidean Norm},
booktitle = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
16-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {450},
pages = {338--347},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52921-7\_83},
doi = {10.1007/3-540-52921-7\_83},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/sigal/GazitM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerT90,
author = {Gary L. Miller and
William P. Thurston},
editor = {Harriet Ortiz},
title = {Separators in Two and Three Dimensions},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {300--309},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100255},
doi = {10.1145/100216.100255},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acr/MillerR89,
author = {Gary L. Miller and
John H. Reif},
title = {Parallel Tree Contraction Part 1: Fundamentals},
journal = {Adv. Comput. Res.},
volume = {5},
pages = {47--72},
year = {1989},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acr/MillerR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MillerN89,
author = {Gary L. Miller and
Joseph Naor},
title = {Flow in Planar Graphs with Multiple Sources and Sinks (Extended Abstract)},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {112--117},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63464},
doi = {10.1109/SFCS.1989.63464},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MillerN89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AtallahKLMT89,
author = {Mikhail J. Atallah and
S. Rao Kosaraju and
Lawrence L. Larmore and
Gary L. Miller and
Shang{-}Hua Teng},
editor = {Frank Thomson Leighton},
title = {Constructing Trees in Parallel},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {421--431},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72980},
doi = {10.1145/72935.72980},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AtallahKLMT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GazitM88,
author = {Hillel Gazit and
Gary L. Miller},
title = {An Improved Parallel Algorithm that Computes the {BFS} Numbering of
a Directed Graph},
journal = {Inf. Process. Lett.},
volume = {28},
number = {2},
pages = {61--65},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90164-0},
doi = {10.1016/0020-0190(88)90164-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GazitM88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MillerRK88,
author = {Gary L. Miller and
Vijaya Ramachandran and
Erich L. Kaltofen},
title = {Efficient Parallel Evaluation of Straight-Line Code and Arithmetic
Circuits},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {4},
pages = {687--695},
year = {1988},
url = {https://doi.org/10.1137/0217044},
doi = {10.1137/0217044},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MillerRK88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/GibbonsKMS88,
author = {Phillip B. Gibbons and
Richard M. Karp and
Gary L. Miller and
Danny Soroker},
editor = {John H. Reif},
title = {Subtree Isomorphism is in Random {NC}},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {43--52},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040372},
doi = {10.1007/BFB0040372},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/GibbonsKMS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/AndersonM88,
author = {Richard J. Anderson and
Gary L. Miller},
editor = {John H. Reif},
title = {Deterministic Parallel List Ranking},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {81--90},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040376},
doi = {10.1007/BFB0040376},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/awoc/AndersonM88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Miller87,
author = {Gary L. Miller},
title = {An additivity theorem for the genus of a graph},
journal = {J. Comb. Theory, Ser. {B}},
volume = {43},
number = {1},
pages = {25--47},
year = {1987},
url = {https://doi.org/10.1016/0095-8956(87)90028-1},
doi = {10.1016/0095-8956(87)90028-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Miller87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KannanMR87,
author = {Ravindran Kannan and
Gary L. Miller and
Larry Rudolph},
title = {Sublinear Parallel Algorithm for Computing the Greatest Common Divisor
of Two Integers},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {1},
pages = {7--16},
year = {1987},
url = {https://doi.org/10.1137/0216002},
doi = {10.1137/0216002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KannanMR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GazitM87,
author = {Hillel Gazit and
Gary L. Miller},
title = {A Parallel Algorithm for Finding a Separator in Planar Graphs},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {238--248},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.3},
doi = {10.1109/SFCS.1987.3},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GazitM87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerT87,
author = {Gary L. Miller and
Shang{-}Hua Teng},
editor = {Alfred V. Aho},
title = {Dynamic Parallel Complexity of Computational Circuits},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {254--263},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28423},
doi = {10.1145/28395.28423},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerT87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MillerR87,
author = {Gary L. Miller and
Vijaya Ramachandran},
editor = {Alfred V. Aho},
title = {A New Graph Triconnectivity Algorithm and Its Parallelization},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {335--344},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28431},
doi = {10.1145/28395.28431},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MillerR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Miller86,
author = {Gary L. Miller},
title = {Finding Small Simple Cycle Separators for 2-Connected Planar Graphs},
journal = {J. Comput. Syst. Sci.},
volume = {32},
number = {3},
pages = {265--279},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90030-9},
doi = {10.1016/0022-0000(86)90030-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Miller86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BachMS86,
author = {Eric Bach and
Gary L. Miller and
Jeffrey O. Shallit},
title = {Sums of Divisors, Perfect Numbers and Factoring},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {4},
pages = {1143--1154},
year = {1986},
url = {https://doi.org/10.1137/0215083},
doi = {10.1137/0215083},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BachMS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/MillerRK86,
author = {Gary L. Miller and
Vijaya Ramachandran and
Erich L. Kaltofen},
editor = {Fillia Makedon and
Kurt Mehlhorn and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Efficient Parallel Evaluation of Straight-line Code and Arithmetric
Circuits},
booktitle = {{VLSI} Algorithms and Architectures, Aegean Workshop on Computing,
Loutraki, Greece, July 8-11, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {227},
pages = {236--245},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16766-8\_21},
doi = {10.1007/3-540-16766-8\_21},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/awoc/MillerRK86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LandauM85,
author = {Susan Landau and
Gary L. Miller},
title = {Solvability by Radicals is in Polynomial Time},
journal = {J. Comput. Syst. Sci.},
volume = {30},
number = {2},
pages = {179--208},
year = {1985},
url = {https://doi.org/10.1016/0022-0000(85)90013-3},
doi = {10.1016/0022-0000(85)90013-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LandauM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/EstesAKMM85,
author = {Dennis Estes and
Leonard M. Adleman and
Kireeti Kompella and
Kevin S. McCurley and
Gary L. Miller},
editor = {Hugh C. Williams},
title = {Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number
Fields},
booktitle = {Advances in Cryptology - {CRYPTO} '85, Santa Barbara, California,
USA, August 18-22, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {218},
pages = {3--13},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/3-540-39799-X\_1},
doi = {10.1007/3-540-39799-X\_1},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/EstesAKMM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MillerR85,
author = {Gary L. Miller and
John H. Reif},
title = {Parallel Tree Contraction and Its Application},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {478--489},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.43},
doi = {10.1109/SFCS.1985.43},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MillerR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KannanMR84,
author = {Ravindran Kannan and
Gary L. Miller and
Larry Rudolph},
title = {Sublinear Parallel Algorithm for Computing the Greatest Common Divisor
of Two Integers},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {7--11},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715895},
doi = {10.1109/SFCS.1984.715895},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KannanMR84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KornhauserMS84,
author = {Daniel Kornhauser and
Gary L. Miller and
Paul G. Spirakis},
title = {Coordinating Pebble Motion on Graphs, the Diameter of Permutation
Groups, and Applications},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {241--250},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715921},
doi = {10.1109/SFCS.1984.715921},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KornhauserMS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BachMS84,
author = {Eric Bach and
Gary L. Miller and
Jeffrey O. Shallit},
editor = {Richard A. DeMillo},
title = {Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract)},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {183--190},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808680},
doi = {10.1145/800057.808680},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BachMS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Miller84,
author = {Gary L. Miller},
editor = {Richard A. DeMillo},
title = {Finding Small Simple Cycle Separators for 2-Connected Planar Graphs},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {376--382},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808703},
doi = {10.1145/800057.808703},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Miller84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Miller83a,
author = {Gary L. Miller},
title = {Isomorphism of k-Contractible Graphs. {A} Generalization of Bounded
Valence and Bounded Genus},
journal = {Inf. Control.},
volume = {56},
number = {1/2},
pages = {1--20},
year = {1983},
url = {https://doi.org/10.1016/S0019-9958(83)80047-3},
doi = {10.1016/S0019-9958(83)80047-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Miller83a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Miller83b,
author = {Gary L. Miller},
title = {Isomorphism of Graphs Which are Pairwise k-separable},
journal = {Inf. Control.},
volume = {56},
number = {1/2},
pages = {21--33},
year = {1983},
url = {https://doi.org/10.1016/S0019-9958(83)80048-5},
doi = {10.1016/S0019-9958(83)80048-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Miller83b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KleitmanLLM83,
author = {Daniel J. Kleitman and
Frank Thomson Leighton and
Margaret Lepley and
Gary L. Miller},
title = {An Asymptotically Optimal Layout for the Shuffle-Exchange Graph},
journal = {J. Comput. Syst. Sci.},
volume = {26},
number = {3},
pages = {339--361},
year = {1983},
url = {https://doi.org/10.1016/0022-0000(83)90005-3},
doi = {10.1016/0022-0000(83)90005-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KleitmanLLM83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Miller83,
author = {Gary L. Miller},
editor = {Marek Karpinski},
title = {Isomorphism Testing and Canonical Forms for k-Contractable Graphs
{(A} Generalization of Bounded Valence and Bounded Genus)},
booktitle = {Fundamentals of Computation Theory, Proceedings of the 1983 International
FCT-Conference, Borgholm, Sweden, August 21-27, 1983},
series = {Lecture Notes in Computer Science},
volume = {158},
pages = {310--327},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12689-9\_114},
doi = {10.1007/3-540-12689-9\_114},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Miller83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LandauM83,
author = {Susan Landau and
Gary L. Miller},
editor = {David S. Johnson and
Ronald Fagin and
Michael L. Fredman and
David Harel and
Richard M. Karp and
Nancy A. Lynch and
Christos H. Papadimitriou and
Ronald L. Rivest and
Walter L. Ruzzo and
Joel I. Seiferas},
title = {Solvability by Radicals is in Polynomial Time},
booktitle = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing,
25-27 April, 1983, Boston, Massachusetts, {USA}},
pages = {140--151},
publisher = {{ACM}},
year = {1983},
url = {https://doi.org/10.1145/800061.808743},
doi = {10.1145/800061.808743},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LandauM83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleitmanLLM81,
author = {Daniel J. Kleitman and
Frank Thomson Leighton and
Margaret Lepley and
Gary L. Miller},
title = {New Layouts for the Shuffle-Exchange Graph (Extended Abstract)},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {278--292},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802480},
doi = {10.1145/800076.802480},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KleitmanLLM81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/DjokovicM80,
author = {Dragomir Z. Djokovic and
Gary L. Miller},
title = {Regular groups of automorphisms of cubic graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {29},
number = {2},
pages = {195--230},
year = {1980},
url = {https://doi.org/10.1016/0095-8956(80)90081-7},
doi = {10.1016/0095-8956(80)90081-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/DjokovicM80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Miller80,
author = {Gary L. Miller},
editor = {Raymond E. Miller and
Seymour Ginsburg and
Walter A. Burkhard and
Richard J. Lipton},
title = {Isomorphism Testing for Graphs of Bounded Genus},
booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing,
April 28-30, 1980, Los Angeles, California, {USA}},
pages = {225--235},
publisher = {{ACM}},
year = {1980},
url = {https://doi.org/10.1145/800141.804670},
doi = {10.1145/800141.804670},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Miller80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Miller79,
author = {Gary L. Miller},
title = {Graph Isomorphism, General Remarks},
journal = {J. Comput. Syst. Sci.},
volume = {18},
number = {2},
pages = {128--142},
year = {1979},
url = {https://doi.org/10.1016/0022-0000(79)90043-6},
doi = {10.1016/0022-0000(79)90043-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Miller79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FilottiMR79,
author = {I. S. Filotti and
Gary L. Miller and
John H. Reif},
editor = {Michael J. Fischer and
Richard A. DeMillo and
Nancy A. Lynch and
Walter A. Burkhard and
Alfred V. Aho},
title = {On Determining the Genus of a Graph in O(v{\^{}}O(g)) Steps},
booktitle = {Proceedings of the 11h Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1979, Atlanta, Georgia, {USA}},
pages = {27--37},
publisher = {{ACM}},
year = {1979},
url = {https://doi.org/10.1145/800135.804395},
doi = {10.1145/800135.804395},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FilottiMR79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Miller78,
author = {Gary L. Miller},
editor = {Richard J. Lipton and
Walter A. Burkhard and
Walter J. Savitch and
Emily P. Friedman and
Alfred V. Aho},
title = {On the n{\^{}}log n Isomorphism Technique: {A} Preliminary Report},
booktitle = {Proceedings of the 10th Annual {ACM} Symposium on Theory of Computing,
May 1-3, 1978, San Diego, California, {USA}},
pages = {51--58},
publisher = {{ACM}},
year = {1978},
url = {https://doi.org/10.1145/800133.804331},
doi = {10.1145/800133.804331},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Miller78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AdlemanMM77,
author = {Leonard M. Adleman and
Kenneth L. Manders and
Gary L. Miller},
title = {On Taking Roots in Finite Fields},
booktitle = {18th Annual Symposium on Foundations of Computer Science, Providence,
Rhode Island, USA, 31 October - 1 November 1977},
pages = {175--178},
publisher = {{IEEE} Computer Society},
year = {1977},
url = {https://doi.org/10.1109/SFCS.1977.18},
doi = {10.1109/SFCS.1977.18},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AdlemanMM77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Miller77,
author = {Gary L. Miller},
editor = {John E. Hopcroft and
Emily P. Friedman and
Michael A. Harrison},
title = {Graph Isomorphism, General Remarks},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
pages = {143--150},
publisher = {{ACM}},
year = {1977},
url = {https://doi.org/10.1145/800105.803404},
doi = {10.1145/800105.803404},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Miller77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Miller76,
author = {Gary L. Miller},
title = {Riemann's Hypothesis and Tests for Primality},
journal = {J. Comput. Syst. Sci.},
volume = {13},
number = {3},
pages = {300--317},
year = {1976},
url = {https://doi.org/10.1016/S0022-0000(76)80043-8},
doi = {10.1016/S0022-0000(76)80043-8},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Miller76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Miller75,
author = {Gary L. Miller},
editor = {William C. Rounds and
Nancy Martin and
Jack W. Carlyle and
Michael A. Harrison},
title = {Riemann's Hypothesis and Tests for Primality},
booktitle = {Proceedings of the 7th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1975, Albuquerque, New Mexico, {USA}},
pages = {234--239},
publisher = {{ACM}},
year = {1975},
url = {https://doi.org/10.1145/800116.803773},
doi = {10.1145/800116.803773},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Miller75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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.
last updated on 2023-11-14 02:07 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
