#### Filter Results:

- Full text PDF available (68)

#### Publication Year

1977

2018

- This year (4)
- Last 5 years (25)
- Last 10 years (57)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Ileana Streinu
- FOCS
- 2000

We propose a combinatorial approach to plan noncolliding motions for a polygonal bar-and-joint framework. Our approach yields very eÃ†cient deterministic algorithms for a category of robot arm motionâ€¦ (More)

We formulate a concise deformation theory for periodic bar-and-joint frameworks in Rd and illustrate our algebraicâ€“geometric approach on frameworks related to various crystalline structures.â€¦ (More)

- Audrey Lee-St. John, Ileana Streinu
- Discrete Mathematics
- 2008

A multi-graph G on n vertices is (k, l)-sparse if every subset of n â‰¤ n vertices spans at most kn âˆ’ l edges. G is tight if, in addition, it has exactly kn âˆ’ l edges. For integer values k and l âˆˆ [0,â€¦ (More)

- Ruth Haas, David Orden, +6 authors Walter Whiteley
- Symposium on Computational Geometry
- 2003

Pointed pseudo-triangulations are planar minimally rigid graphs embedded in the plane with pointed vertices (incident to an angle larger than p). In this paper we prove that the opposite statement isâ€¦ (More)

We introduce the polytope of pointed pseudo-triangulations, defined as the polytope of expansive motions of a planar point set subject to certain constraints on the increase of their distances. Itsâ€¦ (More)

- Ciprian Borcea, Ileana Streinu
- Discrete & Computational Geometry
- 2004

Rigid frameworks in some Euclidean space are embedded graphs having a unique local realization (up to Euclidean motions) for the given edge lengths, although globally they may have several. We studyâ€¦ (More)

- William L. Steiger, Ileana Streinu
- Comput. Geom.
- 1998

We consider three problems about the illumination of planar regions with oodlights of prescribed angles. Problem 1 is the decision problem: given a wedge W of angle , n points p 1 ; ; p n in theâ€¦ (More)

- Kim Miller, Suneeta Ramaswami, +4 authors Anja Struyf
- SODA
- 2001

The concept of location depth was introduced in statistics as a way to extend the univariate notion of ranking to a bivariate configuration of data points. It has been used successfully for robustâ€¦ (More)

- Naomi Fox, Filip Jagodzinski, Yang Li, Ileana Streinu
- Nucleic Acids Research
- 2011

KINARI-Web is an interactive web server for performing rigidity analysis and visually exploring rigidity properties of proteins. It also provides tools for pre-processing the input data, such asâ€¦ (More)

- Ileana Streinu, Walter Whiteley
- JCDCG
- 2004

We prove that all single-vertex origami shapes are reachable from the open flat state via simple, non-crossing motions. We also consider conical paper, where the total sum of the cone angles centeredâ€¦ (More)