Follow
Sarah R. Allen
Sarah R. Allen
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
How to refute a random CSP
SR Allen, R O'Donnell, D Witmer
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 689-708, 2015
732015
Evaluation of monotone DNF formulas
SR Allen, L Hellerstein, D Kletenik, T Ünlüyurt
Algorithmica 77, 661-685, 2017
34*2017
Packing identical simple polygons is NP-hard
SR Allen, J Iacono
arXiv preprint arXiv:1209.5307, 2012
122012
Incremental voronoi diagrams
SR Allen, L Barba, J Iacono, S Langerman
Discrete & computational geometry 58, 822-848, 2017
102017
Conditioning and covariance on caterpillars
SR Allen, R O'Donnell
2015 IEEE Information Theory Workshop (ITW), 1-5, 2015
62015
Incremental Voronoi diagrams
SR Allen, L Barba, J Iacono, S Langerman
arXiv preprint arXiv:1603.08485, 2016
52016
Sum of squared edges for MST of a point set in a unit square
O Aichholzer, S Allen, G Aloupis, L Barba, P Bose, JL de Varufel, J Iacono, ...
Japanese Conference on Discrete and Computational Geometry (JCDCG), 2013
22013
Randomized incremental construction for the hausdorff voronoi diagram revisited and extended
SSR Allen, L Barba Flores, J Iacono, S Langerman
arXiv. org, 2016
2016
Tile Self-Assembly
S Allen, K Gardner
2015
Approximation algorithms for reducing classification cost in ensembles of classifiers
SR Allen, L Hellerstein
Science (Computer Science) 1, 1Many, 2013
2013
The system can't perform the operation now. Try again later.
Articles 1–10