Cuttings for Disks and Axis-Aligned Rectangles in Three-Space ∗ (2009)
Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth
We present new asymptotically tight bounds on cuttings, a fundamental data structure in computational geometry. For n objects in space and a parameter r ∈ N, an 1 r-cutting is a covering of the...
Cuttings for Disks and Axis-Aligned Rectangles in Three-Space ∗ (2009)
Eynat Rafalin, Csaba D. Tóth, Diane L. Souvaine
We present new asymptotically tight bounds on cuttings, a fundamental data structure in computational geometry. For n objects in space and a parameter r ∈ N, an 1 r-cutting is a covering of the...
Abstract An Experimental Study of Old and New Depth Measures ∗ (2008)
John Hugg, Eynat Rafalin, Kathryn Seyboth, Diane Souvaine
Data depth is a statistical analysis method that assigns a numeric value to a point based on its centrality relative to a data set. Examples include the half-space depth (also known as Tukey depth),...
Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues (2008)
Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various...
Describing Multivariate Distributions with Nonlinear Variation Using Data Depth 1 (2008)
Rima Izem, Eynat Rafalin, Diane L. Souvaine
Growth curves of plants and animals, human speech, gene expression signals, and medical images or 3-dimensional shapes of cancer tumors, are all real life examples of high dimensional multivariate...
Eynat Rafalin, Kathryn Seyboth, Diane Souvaine
Proximity graph depth, depth contours, and a new multimodal
Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues (2008)
Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various...
Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues (2008)
Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various...
Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues (2008)
Demaine, Erik D., Demaine, Martin L., Fekete, Sandor P., Ishaque, Mashhood, Rafalin, Eynat, Schweller, Robert T., ...
We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various...
An Experimental Study of Old and New Depth Measures (2006)
John Hugg, Eynat Rafalin, Kathryn Seyboth, Diane Souvaine
Data depth is a statistical analysis method that assigns a numeric value to a point based on its centrality relative to a data set. Examples include the half-space depth (also known as Tukey depth),...
Tight bounds for connecting sites across barrieres (2006)
David W. Krumme, Diane L. Souvaine, Eynat Rafalin, Csaba D. Tóth
Given m points (sites) and n obstacles (barriers) in the plane, we address the problem of finding a straight-line minimum cost spanning tree on the sites, where the cost is proportional to the number...
An Experimental Study of Old and New Depth Measures (2006)
John Hugg, Eynat Rafalin, Kathryn Seyboth, Diane Souvaine
Data depth is a statistical analysis method that assigns a numeric value to a point based on its centrality relative to a data set. Examples include the half-space depth (also known as Tukey depth),...
Dynamic update of half-space depth contours (2005)
Eynat Rafalin, Diane Souvaine, M. Burr, E. Rafalin, D. L. Souvaine
Topological sweep in degenerate cases (2002)
Eynat Rafalin, Diane Souvaine, Ileana Streinu
Abstract. Topological sweep can contribute to efficient implementations of various algorithms for data analysis.Real data, however, has degeneracies.The modification of the topological sweep...