A method, apparatus, system, and signal-bearing medium that, in an embodiment, display icons representing search terms on a search graph, having at least one axis. The axis represents a search criteria. The position of the icon specifies a value (such as an importance or weight) of the search criteria. A search engine uses the search terms, the search criteria, and the value to conduct the search. The results of the search are displayed in a results pane, and the search results are updated as the positions of the icons on the search graph change. The search criteria associated with the axes of the search graph may also change. In this way, the user interface for the search is made easier for the user to control.