How Smart Cities Must Plan for Electric Cars

In a smart city, every electric vehicle must have access to a charging station within its driving range. So how should these stations be located? The good news: computer scientists have solved the general version of this problem. The bad news: it’s NP-hard.