Robert W. Floyd
American computer scientist (1936-2001)
Biography
Robert W. Floyd was born in New York City in 1936 and worked as a computer scientist and engineer. He developed the Floyd–Warshall algorithm for finding shortest paths in graphs and contributed to parsing methods. Floyd introduced error diffusion for image rendering, a technique later called Floyd–Steinberg dithering, and published work on program verification using logical assertions that contributed to the development of Hoare logic. He received the Turing Award in 1978 and died in 2001.
Occupation
Robert W. Floyd is recorded as a university teacher, a computer scientist and a engineer, born in New York (1936–2001).
Connections to New York
Robert W. Floyd was born in New York City, New York in 1936. Explore other notable figures from New York, historic sites connected to this era, and the full colonial and statehood history of the state using the links below.
Everything a full report reveals about New York City
Robert W. Floyd came from New York City. A full Aubrey report on New York City pulls together everything the historical record holds about that place, from the first settlers to the twentieth century:
Every location is different. Not every section appears for every place, only what the historical record actually holds turns up in a report.
More notable figures from New York
Other historical figures born in New York, ranked by historical prominence.
Frequently asked about Robert W. Floyd
Biographical content adapted from Wikipedia under the Creative Commons Attribution-ShareAlike 4.0 International License. Source: Wikipedia.
Research the history of any US location
Aubrey searches federal archives, archaeological records, historic registers, and primary sources to build a full historical report for any address or place in the United States.






