John Iacono is an American
computer scientist specializing in
data structures,
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
s and
computational geometry. He is one of the inventors of the
tango tree
A tango tree is a type of binary search tree proposed by Erik D. Demaine, Dion Harmon, John Iacono, and Mihai Pătrașcu in 2004. It is named after Buenos Aires, of which the tango is emblematic.
It is an online binary search tree that achieve ...
, the first known
competitive
Competition is a rivalry where two or more parties strive for a common goal which cannot be shared: where one's gain is the other's loss (an example of which is a zero-sum game). Competition can arise between entities such as organisms, indivi ...
binary search tree
In computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node's left subtree and ...
data structure.
Iacono obtained his
M.S. at
Stevens Institute of Technology
Stevens Institute of Technology is a private research university in Hoboken, New Jersey. Founded in 1870, it is one of the oldest technological universities in the United States and was the first college in America solely dedicated to mechanical ...
and his
Ph.D.
A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...
in 2001 at
Rutgers
Rutgers University (; RU), officially Rutgers, The State University of New Jersey, is a public land-grant research university consisting of four campuses in New Jersey. Chartered in 1766, Rutgers was originally called Queen's College, and w ...
, the State University of
New Jersey
New Jersey is a state in the Mid-Atlantic and Northeastern regions of the United States. It is bordered on the north and east by the state of New York; on the east, southeast, and south by the Atlantic Ocean; on the west by the Delaware ...
under the supervision of
Michael Fredman
Michael Lawrence Fredman is an emeritus professor at the Computer Science Department at Rutgers University, United States. He earned his Ph.D. degree from Stanford University in 1972 under the supervision of Donald Knuth. He was a member of the ...
. He is a
Sloan Research Fellow and
Fulbright Scholar. Formerly a professor of computer science in the
New York University Tandon School of Engineering
The New York University Tandon School of Engineering (commonly referred to as Tandon) is the engineering and applied sciences school of New York University. Tandon is the second oldest private engineering and technology school in the United Sta ...
, he now works as a professor at the
Université libre de Bruxelles.
Algorithms Research Group
ULB, retrieved 2018-09-03
References
External links
Personal web page
*
{{DEFAULTSORT:Iacono, John
American computer scientists
People from Livingston, New Jersey
Rutgers University alumni
Stevens Institute of Technology alumni
Researchers in geometric algorithms
Living people
Year of birth missing (living people)
Polytechnic Institute of New York University faculty
Academic staff of the Université libre de Bruxelles
Sloan Research Fellows