News for hackers. Stuff that matters.

A comment on Send Me Your Nominations for Algorithms That Changed The World.

Re:Send Me Your Nominations for Algorithms That Changed The ... by gne1963 on Saturday January 31, 2009 @12:36PM (#459804)
The point in polygon problem for arbitrary polygons I believe was first solved by Robert Sedgewick and published in his awesome algorithms book... it is discussed here... http://bit.ly/i1u1 In most computer applications today we assume we can easily tell whether or not a point is within (or without)... But I think Robert published the first algorithm on how...
[ Parent | on HN ]
Re:Send Me Your Nominations for Algorithms That Changed The ... by russell on Saturday January 31, 2009 @01:06PM (#459847)
Yea, Sedgewick. His books taught me algorithms. they are to the point, readable, and have working code.
[ Parent | on HN ]
Re:Send Me Your Nominations for Algorithms That Changed The ... by gne1963 on Saturday January 31, 2009 @02:30PM (#459941)
Yes me too. I still believe that the godfather is Knuth: http://en.wikipedia.org/wiki/Donald_Knuth think But as you highlight Sedgewick to me was more readable and applicable to the code I was writing in the early 90s.
[ Parent | on HN ]
Re:Send Me Your Nominations for Algorithms That Changed The ... by Dilpil on Saturday January 31, 2009 @03:55PM (#460033)
I don't know if I would call his algorithms readable, but they sure are to the point.
[ Parent | on HN ]