Polygonal Map Generation
may 2011 by nico.ash
using voronoi polygons
games
map
maps
programming
computerscience
mathematics
algorithm
voronoi
may 2011 by nico.ash
Bartholdi on spacefilling curves
february 2011 by nico.ash
Using space filling curves as a heuristic for shortest path algorithms
algorithm
algorithms
curve
mathematics
travelingsalesman
february 2011 by nico.ash
Damn Cool Algorithms: Levenshtein Automata - Nick's Blog
july 2010 by nico.ash
The basic insight behind Levenshtein automata is that it's possible to construct a Finite state automaton that recognizes exactly the set of strings within a given Levenshtein distance of a target word. We can then feed in any word, and the automaton will accept or reject it based on whether the Levenshtein distance to the target word is at most the distance specified when we constructed the automaton. Further, due to the nature of FSAs, it will do so in O(n) time with the length of the string being tested. Compare this to the standard Dynamic Programming Levenshtein algorithm, which takes O(mn) time, where m and n are the lengths of the two input words! It's thus immediately apparrent that Levenshtein automaton provide, at a minimum, a faster way for us to check many words against a single target word and maximum distance - not a bad improvement to start with!
algorithms
algorithm
search
python
levenshtein
distance
toread
programming
article
fuzzy
automata
july 2010 by nico.ash
TypeSet
march 2010 by nico.ash
TeX line breaking algorithm in JavaScript
javascript
typography
tex
typesetting
algorithm
canvas
latex
algorithms
march 2010 by nico.ash
related tags
ai ⊕ algorithm ⊖ algorithms ⊕ analysis ⊕ article ⊕ audio ⊕ automata ⊕ awesome ⊕ book ⊕ books ⊕ c ⊕ canvas ⊕ chess ⊕ clojure ⊕ cluster ⊕ clustering ⊕ code ⊕ color ⊕ comparison ⊕ compression ⊕ computer ⊕ computerscience ⊕ cs ⊕ curve ⊕ data ⊕ data-structures ⊕ datastructures ⊕ deflate ⊕ development ⊕ distance ⊕ dsp ⊕ education ⊕ email ⊕ fft ⊕ fourier ⊕ functional ⊕ fuzzy ⊕ game ⊕ gamedev ⊕ gameoflife ⊕ games ⊕ gaming ⊕ gamma ⊕ geek ⊕ genetic ⊕ graph ⊕ graphics ⊕ gzip ⊕ hashlife ⊕ history ⊕ huffman ⊕ image ⊕ incanter ⊕ infographics ⊕ java ⊕ javascript ⊕ jwz ⊕ labyrinth ⊕ latex ⊕ layout ⊕ learning ⊕ levenshtein ⊕ library ⊕ life ⊕ lisp ⊕ mail ⊕ map ⊕ maps ⊕ math ⊕ mathematics ⊕ maze ⊕ message ⊕ music ⊕ network ⊕ networks ⊕ ocaml ⊕ opensource ⊕ optimization ⊕ paper ⊕ performance ⊕ photography ⊕ photoshop ⊕ physics ⊕ programming ⊕ python ⊕ reference ⊕ rsync ⊕ ruby ⊕ scaling ⊕ science ⊕ search ⊕ simulation ⊕ software ⊕ sorting ⊕ sound ⊕ sourcecode ⊕ storage ⊕ tex ⊕ text ⊕ threading ⊕ tiny ⊕ toread ⊕ transform ⊕ travelingsalesman ⊕ tutorial ⊕ typesetting ⊕ typography ⊕ versioning ⊕ visualization ⊕ voronoi ⊕ zx81 ⊕Copy this bookmark: