Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

As a bonus: the vanilla JFA can only calculate unsigned distances, but you can extend this to signed distance computation using a simple trick: by inverting your JFA result and setting it as the seed for running a second DFA. (See https://blog.demofox.org/2016/03/02/actually-making-signed-d... for a better explanation)


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: