|Fields||Computer Science, Mathematics|
|Alma mater||University of Bucharest
|Doctoral advisor||Solomon Marcus
William L. Steiger
|Known for||Work on kinematics, structural rigidity|
Ileana Streinu is a Romanian-American computer scientist and mathematician, the Charles N. Clark Professor of Computer Science and Mathematics at Smith College in Massachusetts. She is known for her research in computational geometry, and in particular for her work on kinematics and structural rigidity.
Streinu did her undergraduate studies at the University of Bucharest in Romania. She earned two doctorates in 1994, one in mathematics and computer science from the University of Bucharest under the supervision of Solomon Marcus and one in computer science from Rutgers University under the supervision of William L. Steiger. She joined the Smith computer science department in 1994, was given a joint appointment in mathematics in 2005, and became the Charles N. Clark Professor in 2009. She also holds an adjunct professorship in the computer science department at the University of Massachusetts Amherst.
Awards and honors
In 2006, Streinu won the Grigore Moisil Award of the Romanian Academy for her work with Ciprian Borcea using complex algebraic geometry to show that every minimally rigid graph with fixed edge lengths has at most 4n different embeddings into the Euclidean plane, where n denotes the number of distinct vertices of the graph.
In 2010, Streinu won the David P. Robbins Prize of the American Mathematical Society for her combinatorial solution to the carpenter's rule problem. In this problem, one is given an arbitrary simple polygon with flexible vertices and rigid edges, and must show that it can be manipulated into a convex shape without ever introducing any self-crossings. Streinu's solution augments the input to form a pointed pseudotriangulation, removes one convex hull edge from this graph, and shows that this edge removal provides a single degree of freedom allowing the polygon to be made more convex one step at a time.
- Borcea, Ciprian; Streinu, Ileana (2004), "The number of embeddings of minimally rigid graphs", Discrete and Computational Geometry 31 (2): 287–303, doi:10.1007/s00454-003-2902-0, MR 2060642.
- Streinu, Ileana (2005), "Pseudo-triangulations, rigidity and motion planning", Discrete and Computational Geometry 34 (4): 587–635, doi:10.1007/s00454-005-1184-0, MR 2173930.
- Curriculum vitae, retrieved 2012-03-06.
- Ileana Streinu at the Mathematics Genealogy Project
- UMass Department of Computer Science Faculty Directory, retrieved 2012-03-06.
- Gibson, Elise (December 2011), Unlocking the Secrets of Life: Biology, math, technology converge in a hot new field, Alumnae Association of Smith College, retrieved 2012-03-06.
- Smith Biomathematical Sciences Concentration, retrieved 2012-03-06.
- Cummings, Kelsey (September 14, 2011), "National Science Foundation awards Smith $1 million biomathematics grant", The Sophian.
- People News, Smith College, January 2, 2007, retrieved 2012-03-06.
- Borcea & Streinu 2004.
- "David P. Robbins Prize", January 2010 Prizes and Awards (PDF), American Mathematical Society, January 14, 2010, pp. 37–38.
- Smith College Professor Recognized for Her Groundbreaking Mathematical Research, Smith College, January 14, 2010.
- Streinu 2005.
- List of Fellows of the American Mathematical Society, retrieved 2013-08-05.
- Web site at Smith College