PrincetonComputer SciencePIXL GroupPublications → [Fried et al. 2015] Local Access
IsoMatch: Creating Informative Grid Layouts

Computer Graphics Forum (Proc. Eurographics), May 2015

Ohad Fried, Stephen DiVerdi, Maciej Halber,
Elena Sizikova, Adam Finkelstein

Collections of objects such as images are often presented visually in a grid because it is a compact representation that lends itself well for search and exploration. Most grid layouts are sorted using very basic criteria, such as date or filename. In this work we present a method to arrange collections of objects respecting an arbitrary distance measure. Pairwise distances are preserved as much as possible, while still producing the specific target arrangement which may be a 2D grid, the surface of a sphere, a hierarchy, or any other shape. We show that our method can be used for infographics, collection exploration, summarization, data visualization, and even for solving problems such as where to seat family members at a wedding. We present a fast algorithm that can work on large collections and quantitatively evaluate how well distances are preserved.

Ohad Fried, Stephen DiVerdi, Maciej Halber, Elena Sizikova, and Adam Finkelstein.
"IsoMatch: Creating Informative Grid Layouts."
Computer Graphics Forum (Proc. Eurographics) 34(2), May 2015.


   author = "Ohad Fried and Stephen DiVerdi and Maciej Halber and Elena Sizikova and
      Adam Finkelstein",
   title = "{IsoMatch}: Creating Informative Grid Layouts",
   journal = "Computer Graphics Forum (Proc. Eurographics)",
   year = "2015",
   month = may,
   volume = "34",
   number = "2"