Ruth Silverman | |
---|---|
Born | 1936 or 1937 |
Died | April 25, 2011, age 74 |
Academic background | |
Alma mater | University of Washington |
Thesis | Decomposition of plane convex sets |
Academic work | |
Discipline | Mathematics |
Sub-discipline | computational geometry |
Institutions | New Jersey Institute of Technology, Southern Connecticut State College, University of the District of Columbia, University of Maryland,College Park |
Ruth Silverman (born 1936 or 1937,died April 25,2011) [1] was an American mathematician and computer scientist known for her research in computational geometry. She was one of the original founders of the Association for Women in Mathematics in 1971. [2] [3]
Silverman completed a Ph.D. in 1970 at the University of Washington. [4] She was a faculty member at the New Jersey Institute of Technology,an associate professor at Southern Connecticut State College, [5] a computer science instructor at the University of the District of Columbia,and a researcher in the Center for Automation Research at the University of Maryland,College Park. [1]
Silverman's dissertation,Decomposition of plane convex sets, [4] concerned the characterization of compact convex sets in the Euclidean plane that cannot be formed as Minkowski sums of simpler sets. [6]
She became known for her research in computational geometry and particular for highly cited publications on k-means clustering [KM] and nearest neighbor search. [NN] Other topics in Silverman's research include robust statistics [LT] and small sets of points that meet every line in finite projective planes. [IP]
IP. |
NN. | Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela Y. (1998), "An optimal algorithm for approximate nearest neighbor searching in fixed dimensions", Journal of the ACM , 45 (6): 891–923, doi: 10.1145/293347.293348 , MR 1678846, S2CID 8193729 |
KM. | Kanungo, T.; Mount, D. M.; Netanyahu, N. S.; Piatko, C. D.; Silverman, R.; Wu, A. Y. (2002), "An efficient k-means clustering algorithm: analysis and implementation", IEEE Transactions on Pattern Analysis and Machine Intelligence, 24 (7): 881–892, doi:10.1109/tpami.2002.1017616 |
LT. | Mount, David M.; Netanyahu, Nathan S.; Piatko, Christine D.; Silverman, Ruth; Wu, Angela Y. (2014), "On the least trimmed squares estimator", Algorithmica, 69 (1): 148–183, doi:10.1007/s00453-012-9721-8, MR 3172284, S2CID 6796756 |
In geometry, a polyhedron is a three-dimensional shape with flat polygonal faces, straight edges and sharp corners or vertices.
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space, or equivalently as the set of all convex combinations of points in the subset. For a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around the subset.
In mathematics, Minkowski's theorem is the statement that every convex set in which is symmetric with respect to the origin and which has volume greater than contains a non-zero integer point. The theorem was proved by Hermann Minkowski in 1889 and became the foundation of the branch of number theory called the geometry of numbers. It can be extended from the integers to any lattice and to any symmetric convex set with volume greater than , where denotes the covolume of the lattice.
Geometry of numbers is the part of number theory which uses geometry for the study of algebraic numbers. Typically, a ring of algebraic integers is viewed as a lattice in and the study of these lattices provides fundamental information on algebraic numbers. The geometry of numbers was initiated by Hermann Minkowski.
In geometry, the Minkowski sum of two sets of position vectors A and B in Euclidean space is formed by adding each vector in A to each vector in B:
In geometry, a simple polygon is a polygon that does not intersect itself and has no holes. That is, it is a piecewise-linear Jordan curve consisting of finitely many line segments. These polygons include as special cases the convex polygons, star-shaped polygons, and monotone polygons.
Branko Grünbaum was a Croatian-born mathematician of Jewish descent and a professor emeritus at the University of Washington in Seattle. He received his Ph.D. in 1957 from Hebrew University of Jerusalem in Israel.
In mathematics, convex geometry is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas: computational geometry, convex analysis, discrete geometry, functional analysis, geometry of numbers, integral geometry, linear programming, probability theory, game theory, etc.
Bernd Sturmfels is a Professor of Mathematics and Computer Science at the University of California, Berkeley and is a director of the Max Planck Institute for Mathematics in the Sciences in Leipzig since 2017.
The Association for Women in Mathematics (AWM) is a professional society whose mission is to encourage women and girls to study and to have active careers in the mathematical sciences, and to promote equal opportunity for and the equal treatment of women and girls in the mathematical sciences. The AWM was founded in 1971 and incorporated in the state of Massachusetts. AWM has approximately 5200 members, including over 250 institutional members, such as colleges, universities, institutes, and mathematical societies. It offers numerous programs and workshops to mentor women and girls in the mathematical sciences. Much of AWM's work is supported through federal grants.
Joseph O'Rourke is the Spencer T. and Ann W. Olin Professor of Computer Science at Smith College and the founding chair of the Smith computer science department. His main research interest is computational geometry.
James W. Cannon is an American mathematician working in the areas of low-dimensional topology and geometric group theory. He was an Orson Pratt Professor of Mathematics at Brigham Young University.
János Pach is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.
Frances Foong Chu Yao is a Taiwanese-American mathematician and theoretical computer scientist. She is currently a Chair Professor at the Institute for Interdisciplinary Information Sciences (IIIS) of Tsinghua University. She was Chair Professor and Head of the Department of computer science at the City University of Hong Kong, where she is now an honorary professor.
The study of integer points in convex polyhedra is motivated by questions such as "how many nonnegative integer-valued solutions does a system of linear equations with nonnegative coefficients have" or "how many solutions does an integer linear program have". Counting integer points in polyhedra or other questions about them arise in representation theory, commutative algebra, algebraic geometry, statistics, and computer science.
Carolyn S. Gordon is a mathematician and Benjamin Cheney Professor of Mathematics at Dartmouth College. She is most well known for giving a negative answer to the question "Can you hear the shape of a drum?" in her work with David Webb and Scott A. Wolpert. She is a Chauvenet Prize winner and a 2010 Noether Lecturer.
Pankaj Kumar Agarwal is an Indian computer scientist and mathematician researching algorithms in computational geometry and related areas. He is the RJR Nabisco Professor of Computer Science and Mathematics at Duke University, where he has been chair of the computer science department since 2004. He obtained his Doctor of Philosophy (Ph.D.) in computer science in 1989 from the Courant Institute of Mathematical Sciences, New York University, under the supervision of Micha Sharir.
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.
Rolf Georg Schneider is a mathematician. Schneider is a professor emeritus at the University of Freiburg. His main research interests are convex geometry and stochastic geometry.
Robert Francis Churchhouse CBE KSG, also known as Bob Churchhouse was Professor of Computing Mathematics at Cardiff University and President of the Institute of Mathematics and its Applications.