Sarah R. Allen

According to our database, Sarah R. Allen authored at least 6 papers between 2012 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

Incremental Voronoi Diagrams.

Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman

Discret. Comput. Geom., 2017

Evaluation of Monotone DNF Formulas.

Sarah R. Allen, Lisa Hellerstein, Devorah Kletenik, Tonguç Ünlüyurt

Algorithmica, 2017

2015

Conditioning and covariance on caterpillars.

Sarah R. Allen, Ryan O'Donnell

Proceedings of the 2015 IEEE Information Theory Workshop, 2015

How to Refute a Random CSP.

Sarah R. Allen, Ryan O'Donnell, David Witmer

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

Evaluation of DNF Formulas.

Sarah R. Allen, Lisa Hellerstein, Devorah Kletenik, Tonguç Ünlüyurt

Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2014

2012

Packing identical simple polygons is NP-hard

Sarah R. Allen, John Iacono

CoRR, 2012