Irene Antonia Gargantini (born 1934) is an Italian-Canadian retired computer scientist and numerical analyst, known for her research on root-finding algorithms [A] [B] and quadtrees and octrees, [C] [D] and in particular for introducing the use of hash tables in place of pointer-based structures for representing quadtrees and octrees. [1] In her retirement as a professor emerita at the University of Western Ontario, she has also become a self-published novelist under the pseudonym René Natan. [2]
Gargantini was born in 1934 in Milan, the daughter of a railroad engineer. With the encouragement of her parents, she studied physics at the University of Milan, and after earning a doctorate there, she became a researcher at the university, where her work involved the calculation of electron trajectories in synchrotrons, using a computer from the Computer Research Corporation. [3]
She continued her work on computer-assisted physics calculations at the European Atomic Energy Community beginning in 1958, and at IBM Research in Switzerland beginning in 1965. There, her interests began shifting to the newly established field of numerical analysis. [3]
After seeing an announcement in the Communications of the ACM for a new computer science program at the University of Western Ontario in Canada, headed by John Hart (whose research she had used at IBM), she took a faculty position in the program, beginning in 1968. She became department chair from 1986 to 1991, [3] becoming the first female chair of a computer science department in Canada. [4] She retired in 2000. [3]
Gargantini's research publications include:
A. | Gargantini, Irene; Henrici, Peter (August 1971), "Circular arithmetic and the determination of polynomial zeros", Numerische Mathematik, 18 (4): 305–320, doi:10.1007/BF01404681, MR 0303707, S2CID 121125347 |
B. | Gargantini, Irene (1978), "Further applications of circular arithmetic: Schroeder-like algorithms with error bounds for finding zeros of polynomials", SIAM Journal on Numerical Analysis , 15 (3): 497–510, doi:10.1137/0715032, MR 0501848 |
C. | Gargantini, Irene (1982), "An Effective Way to Represent Quadtrees", Communications of the ACM , 25 (12): 905–910, doi: 10.1145/358728.358741 , S2CID 14988647 |
D. | Gargantini, Irene (1982), "Linear octtres for fast processing of three-dimensional objects", Computer Graphics & Image Processing, 19 (1): 88–89, doi:10.1016/0146-664X(82)90140-X |
ENIAC was the first programmable, electronic, general-purpose digital computer, completed in 1945. There were other computers that had combinations of these features, but the ENIAC had all of them in one package. It was Turing-complete and able to solve "a large class of numerical problems" through reprogramming.
Richard Wesley Hamming was an American mathematician whose work had many implications for computer engineering and telecommunications. His contributions include the Hamming code, the Hamming window, Hamming numbers, sphere-packing, Hamming graph concepts, and the Hamming distance.
John Clarke Slater was an American physicist who advanced the theory of the electronic structure of atoms, molecules and solids. He also made major contributions to microwave electronics. He received a B.S. in Physics from the University of Rochester in 1920 and a Ph.D. in Physics from Harvard in 1923, then did post-doctoral work at the universities of Cambridge (briefly) and Copenhagen. On his return to the U.S. he joined the Physics Department at Harvard.
Gertrude Blanch was an American mathematician who did pioneering work in numerical analysis and computation. She was a leader of the Mathematical Tables Project in New York from its beginning. She worked later as the assistant director and leader of the Numerical Analysis at UCLA computing division and was head of mathematical research for the Aerospace Research Laboratory at Wright-Patterson Air Force Base in Dayton, Ohio.
Herman Heine Goldstine was a mathematician and computer scientist, who worked as the director of the IAS machine at Princeton University's Institute for Advanced Study and helped to develop ENIAC, the first of the modern electronic digital computers. He subsequently worked for many years at IBM as an IBM Fellow, the company's most prestigious technical position.
Charlotte Froese Fischer is a Canadian-American applied mathematician and computer scientist noted for the development and implementation of the Multi-Configurational Hartree–Fock (MCHF) approach to atomic-structure calculations and its application to the description of atomic structure and spectra.
In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve, Morton order or Morton code map multidimensional data to one dimension while preserving locality of the data points. It is named in France after Henri Lebesgue, who studied it in 1904, and named in the United States after Guy Macdonald Morton, who first applied the order to file sequencing in 1966. The z-value of a point in multidimensions is simply calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used, such as simple one dimensional arrays, binary search trees, B-trees, skip lists or hash tables. The resulting ordering can equivalently be described as the order one would get from a depth-first traversal of a quadtree or octree.
Jean E. Sammet was an American computer scientist who developed the FORMAC programming language in 1962. She was also one of the developers of the influential COBOL programming language.
Brent Hailpern is a computer scientist retired from IBM Research. His research work focused on programming languages, software engineering, and concurrency.
Lois B. Mitchell Haibt is an American computer scientist best known for being a member of the ten-person team at IBM that developed FORTRAN, the first successful high-level programming language. She is known as an early pioneer in computer science.
Frederica Darema is a Greek American physicist. She proposed the SPMD programming model in 1984 and Dynamic Data Driven Application Systems (DDDAS) in 2000. She was elected IEEE Fellow in 2004.
Computational particle physics refers to the methods and computing tools developed in and used by particle physics research. Like computational chemistry or computational biology, it is, for particle physics both a specific branch and an interdisciplinary field relying on computer science, theoretical and experimental particle physics and mathematics. The main fields of computational particle physics are: lattice field theory, automatic calculation of particle interaction or decay and event generators.
Elisa Bertino is a professor of computer science at Purdue University and is acting as the research director of CERIAS, the Center for Education and Research in Information Assurance and Security, an institute attached to Purdue University. Bertino's research interest include data privacy and computer security.
Beatrice Helen Worsley was a Canadian computer scientist who was the first female computer scientist in Canada. She received her Ph.D. degree from the University of Cambridge with Maurice Wilkes as adviser, the first Ph.D. granted in what would today be known as computer science. She wrote the first program to run on EDSAC, co-wrote the first compiler for Toronto's Ferranti Mark 1, wrote numerous papers in computer science, and taught computers and engineering at Queen's University and the University of Toronto for over 20 years before her death at the age of 50.
This is a timeline of women in computing. It covers the time when women worked as "human computers" and then as programmers of physical computers. Eventually, women programmers went on to write software, develop Internet technologies and other types of programming. Women have also been involved in computer science, various related types of engineering and computer hardware.
Holly Rushmeier is an American computer scientist and is the John C. Malone Professor of Computer Science at Yale University. She is known for her contributions to the field of computer graphics.
Stephen M. Watt, a computer scientist and mathematician, is past Dean of the Faculty of Mathematics and Professor in the David R. Cheriton School of Computer Science at the University of Waterloo, Ontario, Canada.
Hausi A. Müller is a Canadian computer scientist and software engineer. He is a professor of computer science at the University of Victoria, British Columbia, Canada and a Fellow of the Canadian Academy of Engineering.
Joan Laverne Mitchell was an American computer scientist, data compression pioneer, and inventor who, as a researcher at IBM, co-invented the JPEG digital image format.
Harriett B. Rigas FIEEE was a Canadian electrical engineer and innovative lecturer who was recognised worldwide for her hybrid computer and computer simulation research.