Within the search, Labels is a filter you can narrow results by. You will need to search for something, then you can narrow by the labels. You can see a screenshot below showing where the Label filter is. Currently, there is not a way to see all labels in a list format. You can scroll through the labels filter in the search and see the various labels; however, you cannot click and view all topics with a specific label.
Interesting. That may be your search page, but my search page looks like:
I'm using your link for the search page, by the way.
Is this yet another admin vs peon/users interface thing?
Holy crow, he's right. That never would have occurred to me: this interface really is weird.