Lauro Didier Lins
Research Assistant Professor
Polytechnic Institute of New York University
5 MetroTech, LC 110
Brooklyn, NY 11201
lauro@nyu.edu
Research Interests
• Information Visualization
• Layout Algorithms (Graph, Tree Drawing)
• Visualization Systems
• Combinatorial Optimization
• Metric Spaces for "Complex Objects"
I am research assistant professor at NYUPoly. My current research theme is on the design of interactive information visualization techniques and in the algorithms to produce such visualizations. For example, in a recent paper we proposed the idea of using tagcloud lenses coordinated in multiple views as a natural way to investigate bird habitat preferences predicted by a statistical model developed at the Cornell Lab of Ornitology. This technique can be applied in many other domains such as census maps and twitter topic maps.
The flow of patients interactions with the healthcare system is another project I have been working on.
In a more theoretical work, I have been studying a mathematical characterization that unifies the notion of graph edit distance metrics and subgraphbased metrics. This characterization makes it easy to see different distance metrics on complex objects. For instance it is easy to generalize previous metric formulas on simply labeled graphs to work on graphs whose node and edge labels are itself graphs.
I have also worked on a generalization of vector drawing systems (e.g., Inkscape, Illustrator) that handles data and that naturally supports mixing and matching visualization techniques (e.g. plotting, network drawing). Our hypothesis is that the freeform interactive composition flow of this system can be effective when exploring heterogeneus data. Our prototype system based on this generalization of vector drawing systems is called called Defog.
Publications
VisCareTrails: Visualizing Trails in the Electronic Health Record with Timed Word Trees, a Pancreas Cancer Use Case. Lauro Lins, Marta Heilbrun, Juliana Freire and Claudio Silva. VAHC 2011.  
BirdVis: Visualizing and Understanding Bird Populations. Nivan Ferreira, Lauro Lins, Daniel Fink, Steve Kelling, Chris Wood, Juliana Freire and Claudio Silva. IEEE transactions on visualization and computer graphics, 17(12):2374, 2011.. [Project]  
DEFOG: A System for DataBacked Visual Composition Lauro Lins, David Koop, Juliana Freira, and Claudio Silva. Technical Report UUSCI2011003, SCI Institute, University of Utah, (2011). [PDF]  
Examining Statistics of Workflow Evolution Provenance: A First Study. Lins, L., Koop, D., Anderson, E., Callahan, S., Santos, E., Scheidegger, C., Freire, J., and Silva, C. Scientific and Statistical Database Management. Lecture Notes in Computer Science 5069, (2008), 573579.  
Phorma: perfectly hashable order restricted multidimensional arrays. Lins, L., Lins, S., and Melo, S. Discrete Applied Mathematics 141, 13 (2004), 209223.  
An Lapproach for packing (l, w)rectangles into rectangular and Lshaped pieces. Lins, L., Lins, S., and Morabito, R. Journal of the Operational Research Society 54, 7 (2003), 777789.  
An ntet graph approach for nonguillotine packings of ndimensional boxes into an ncontainer. Lins, L., Lins, S., and Morabito, R. European Journal of Operational Research 141, 2 (2002), 421439.  
A 9fold partition heuristic for packing boxes into a container. Lins, L., Lins, S., and Morabito, R. Investigacion Operativa 7, 3 (1999), 6982.  

Vismashup: Streamlining the creation of custom visualization applications. Santos, E., Lins, L., Ahrens, J., Freire, J., and Silva, C. IEEE Transactions on Visualization and Computer Graphics 15, 6 (2009), 15391546. 

Enabling Advanced Visualization Tools in a WebBased Simulation Monitoring System. Santos, E., Tierny, J., Khan, A., Grimm, B., Lins, L., Freire, J., Pascucci, V., Silva, C., Klasky, S., Barreto, R., et~al. In 2009 Fifth IEEE International Conference on eScience (2009),IEEE, 358365. 

A first study on strategies for generating workflow snippets. Ellkvist, T., Stromback, L., Lins, L.D., and Freire, J. KEYS '09: Proceedings of the First International Workshop on Keyword Search on Structured Data. New York, NY, USA, 2009, ACM, 1520. 

A first study on clustering collections of workflow graphs. Santos, E., Lins, L., Freire, J., Silva, C., and Ahrens, J. Provenance and Annotation of Data and Processes: Second International Provenance and Annotation Workshop, Ipaw, (2008), 160173. 
PhD. Thesis
BLINKS: a language to view, recognize, classify, and manipulate 3Dspaces. Lins, L. PhD thesis in Computational Mathematics, Universidade Federal de Pernambuco, (2007), http://arxiv.org/abs/math.GT/0702057. [PDF] [Project] 
MSc. Thesis

Empacotando caixas em gblocos. Lins, L. Masters thesis, Universidade Federal de Pernambuco, 2001. 