Sarah R. Allen

Publication Activity (10 Years)

Years Active: 2012-2017
Publications (10 Years): 4

Top Topics

Euclidean Distance Transform

Condition Numbers

Voronoi Diagram

Top Venues

Discret. Comput. Geom.

Publications

Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman
Incremental Voronoi Diagrams. Discret. Comput. Geom. 58 (4) (2017)
Sarah R. Allen, Lisa Hellerstein, Devorah Kletenik, Tonguç Ünlüyurt
Evaluation of Monotone DNF Formulas. Algorithmica 77 (3) (2017)
Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman
Incremental Voronoi diagrams. SoCG (2016)
Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman
Incremental Voronoi Diagrams. CoRR (2016)
Sarah R. Allen, Ryan O'Donnell
Conditioning and covariance on caterpillars. ITW (2015)
Sarah R. Allen, Ryan O'Donnell, David Witmer
How to Refute a Random CSP. FOCS (2015)
Sarah R. Allen, Ryan O'Donnell, David Witmer
How to refute a random CSP. CoRR (2015)
Sarah R. Allen, Ryan O'Donnell
Conditioning and covariance on caterpillars. CoRR (2014)
Sarah R. Allen, Lisa Hellerstein, Devorah Kletenik, Tonguç Ünlüyurt
Evaluation of DNF Formulas. ISAIM (2014)
Sarah R. Allen, Lisa Hellerstein, Devorah Kletenik, Tonguç Ünlüyurt
Evaluation of DNF Formulas. CoRR (2013)
Sarah R. Allen, John Iacono
Packing identical simple polygons is NP-hard CoRR (2012)