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 ODonnell, D Witmer
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 689-708, 2015
572015
Evaluation of monotone DNF formulas
SR Allen, L Hellerstein, D Kletenik, T Ünlüyurt
Algorithmica 77 (3), 661-685, 2017
22*2017
Incremental voronoi diagrams
SR Allen, L Barba, J Iacono, S Langerman
Discrete & Computational Geometry 58 (4), 822-848, 2017
72017
Packing identical simple polygons is NP-hard
SR Allen, J Iacono
arXiv preprint arXiv:1209.5307, 2012
72012
Incremental Voronoi diagrams
SR Allen, L Barba, J Iacono, S Langerman
arXiv preprint arXiv:1603.08485, 2016
52016
Conditioning and covariance on caterpillars
SR Allen, R O'Donnell
2015 IEEE Information Theory Workshop (ITW), 1-5, 2015
42015
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
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–9