This paper presents a tool, called Text Map Explorer, which can be used to create and explore document maps (visual representations of document collections). This tool is capable of grouping (and separating) documents by their contents, revealing to the user relationships amongst them. This paper also presents a novel multi-dimensional projection technique for text that reduces the quadratic time complexity of our previous approach to O(N32), keeping the same quality of maps. The technique creates a surface that reveals intrinsic patterns and support various kinds of exploration of a text collection.