19 citations · 22 across the 5 of their papers we have counts for
6 papers
Metric uniformization and spectral bounds for graphs
Jonathan A. Kelner, James R. Lee, Gregory N. Price +1
We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry…
(Non)existence of Pleated Folds: How Paper Folds Between Creases
Erik D. Demaine, Martin L. Demaine, Vi Hart +2
We prove that the pleated hyperbolic paraboloid, a familiar origami model known since 1927, in fact cannot be folded with the standard crease pattern in the standard mathematical m…
Security impact ratings considered harmful
Jeff Arnold, Tim Abbott, Waseem Daher +4
In this paper, we question the common practice of assigning security impact ratings to OS updates. Specifically, we present evidence that ranking updates by their perceived securit…
A Pseudopolynomial Algorithm for Alexandrov's Theorem
Daniel Kane, Gregory N. Price, Erik D. Demaine
Alexandrov's Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of a unique convex polyhed…
A Locked Orthogonal Tree
David Charlton, Erik D. Demaine, Martin L. Demaine +2
We give a counterexample to a conjecture of Poon [Poo06] that any orthogonal tree in two dimensions can always be flattened by a continuous motion that preserves edge lengths and a…
Generalized D-Forms Have No Spurious Creases
Gregory N. Price, Erik D. Demaine
A convex surface that is flat everywhere but on finitely many smooth curves (or "seams") and points is a seam form. We show that the only creases through the flat components of a s…