/locate [...] crashes server

When a /locate command is attempted, the server becomes unresponsive for about a minute or two, followed by "Java heap" and "Exception ticking world" errors. Eventually crashes the running server and requires a restart.