<XML><RECORDS><RECORD><REFERENCE_TYPE>3</REFERENCE_TYPE><REFNUM>6969</REFNUM><AUTHORS><AUTHOR>Morrison,A.J.</AUTHOR><AUTHOR>Ross,G.</AUTHOR><AUTHOR>Chalmers,M.</AUTHOR></AUTHORS><YEAR>2002</YEAR><TITLE>A Hybrid Layout Algorithm for Sub-Quadratic Multidimensional Scaling</TITLE><PLACE_PUBLISHED>IEEE Symposium on Information Visualization (Boston, USA) </PLACE_PUBLISHED><PUBLISHER>IEEE Computer Society Press</PUBLISHER><PAGES>152-160</PAGES><ISBN>0-7695-1751-X</ISBN><LABEL>Morrison:2002:6969</LABEL><KEYWORDS><KEYWORD>multidimensional scaling</KEYWORD></KEYWORDS<ABSTRACT>Many clustering and layout techniques have been used for structuring and visualising complex data. This paper is inspired by a number of such contemporary techniques and presents a novel hybrid approach based upon stochastic sampling, clustering and 2D layout. We use Chalmers' 1996 O(N^2) spring model as a benchmark when evaluating our technique, comparing layout quality and run times using data sets of synthetic and real data. Our model runs in O(N sqrt(N)), whilst producing superior quality representations in its low dimensional layout. Our results indicate that it is a solid foundation for interactive and visual exploration of data. </ABSTRACT></RECORD></RECORDS></XML>