@article{YOGHOURDJIAN2019, title = "Exploring the limits of complexity: A survey of empirical studies ongraph visualisation", author = "Vahan Yoghourdjian and Daniel Archambault and Stephan Diehl and Tim Dwyer and Karsten Klein and Helen C. Purchase and Hsiang-Yun Wu", year = "2019", abstract = "For decades, researchers in information visualisation and graph drawing have focused on developing techniques for the layout and display of very large and complex networks. Experiments involving human participants have also explored the readability of different styles of layout and representations for such networks. In both bodies of literature, networks are frequently referred to as being ‘large’ or ‘complex’, yet these terms are relative. From a human-centred, experiment point-of-view, what constitutes ‘large’ (for example) depends on several factors, such as data complexity, visual complexity, and the technology used. In this paper, we survey the literature on human-centred experiments to understand how, in practice, different features and characteristics of node–link diagrams affect visual complexity.", month = jan, doi = "https://doi.org/10.1016/j.visinf.2018.12.006", issn = "2468-502X", journal = "Visual Informatics", number = "4", volume = "2", pages = "264--282", keywords = "Graph visualisation, Network visualisation, node–link diagrams, Evaluations, Empirical studies, Cognitive scalability", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/YOGHOURDJIAN2019/", } @article{kouril-2018-LoL, title = "Labels on Levels: Labeling of Multi-Scale Multi-Instance and Crowded 3D Biological Environments", author = "David Kou\v{r}il and Ladislav \v{C}mol\'{i}k and Barbora Kozlikova and Hsiang-Yun Wu and Graham Johnson and David Goodsell and Arthur Olson and Eduard Gr\"{o}ller and Ivan Viola", year = "2019", abstract = "Labeling is intrinsically important for exploring and understanding complex environments and models in a variety of domains. We present a method for interactive labeling of crowded 3D scenes containing very many instances of objects spanning multiple scales in size. In contrast to previous labeling methods, we target cases where many instances of dozens of types are present and where the hierarchical structure of the objects in the scene presents an opportunity to choose the most suitable level for each placed label. Our solution builds on and goes beyond labeling techniques in medical 3D visualization, cartography, and biological illustrations from books and prints. In contrast to these techniques, the main characteristics of our new technique are: 1) a novel way of labeling objects as part of a bigger structure when appropriate, 2) visual clutter reduction by labeling only representative instances for each type of an object, and a strategy of selecting those. The appropriate level of label is chosen by analyzing the scene's depth buffer and the scene objects' hierarchy tree. We address the topic of communicating the parent-children relationship between labels by employing visual hierarchy concepts adapted from graphic design. Selecting representative instances considers several criteria tailored to the character of the data and is combined with a greedy optimization approach. We demonstrate the usage of our method with models from mesoscale biology where these two characteristics-multi-scale and multi-instance-are abundant, along with the fact that these scenes are extraordinarily dense.", month = jan, journal = "IEEE Transactions on Visualization and Computer Graphics", volume = "25", note = "SciVis Best Paper Honorable Mention", doi = "10.1109/TVCG.2018.2864491", pages = "977--986", keywords = "labeling, multi-scale data, multi-instance data", URL = "https://www.cg.tuwien.ac.at/research/publications/2019/kouril-2018-LoL/", } @talk{wu-2018-prague, title = "Progressive Annotation of Schematic Railway Maps", author = "Hsiang-Yun Wu", year = "2018", month = dec, event = "Czech Technical University", location = "Czech Technical University", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/wu-2018-prague/", } @talk{wu-2018-dagstuhl, title = "Geometry and Data Representation", author = "Hsiang-Yun Wu", year = "2018", month = oct, event = "Dagstuhl Seminar 18442", location = "Dagstuhl Seminar 18442", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/wu-2018-dagstuhl/", } @inproceedings{8564188, title = "Progressive Annotation of Schematic Railway Maps", author = "Yuka Yoshida and Ken Maruyama and Takamasa Kawagoe and Hsiang-Yun Wu and Masatoshi Arikawa and Shigeo Takahashi", year = "2018", abstract = "Octilinear network layouts are commonly used as the schematic representation of railway maps due to their enhanced readability. However, it is often time-consuming to place station names on such railway maps by trial and error, especially within the limited labeling space around interchange stations. This paper presents a progressive approach to placing station names around stations in schematic railway maps for better automation of map labeling processes. The idea behind our approach is to annotate stations in dense downtown areas around the interchange stations first and then those in sparse rural areas. This is achieved by introducing the sum of geodesic distances over the railway network to identify the proper order in which to annotate stations. In the actual annotation process, we increase the labeling space around the railway network when necessary by progressively stretching railway line segments while retaining their original directions, which allows us to respect the original schematic layout as much as possible. We present several experimental results to demonstrate the effectiveness of the proposed approach, together with a discussion on parameter tuning in our formulation.", month = jul, event = "The 22nd International Conference Information Visualisation (IV)", doi = "10.1109/iV.2018.00070", booktitle = "Proceedings of the 22nd International Conference Information Visualisation (IV)", pages = "373-378", keywords = "Rail transportation;Layout;Labeling;Spacestations;Optimization;Programming;Visualization;Progressive annotation,geodesic distances, schematic layouts, railway maps, mixed-integerprogramming", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/8564188/", } @misc{wu-2018-metabo, title = "A Visual Comparison of Hand-Drawn and Machine-Generated Human Metabolic Pathways", author = "Hsiang-Yun Wu and Martin N\"{o}llenburg and Ivan Viola", year = "2018", abstract = "This poster abstract presents a visual comparison between three hand-drawn and one machine-generated human metabolic pathway diagrams. The human metabolic pathways, which describe significant biochemical reactions in the human body, have been increasingly investigated due to the development of analysis processes and are compiled into pathway diagrams to provide an overview of reaction in the human body. This complex network includes about 5,000 metabolites and 7,500 reactions, which are hierarchically nested and difficult to visualize. We collect and analyze well-known human metabolic pathway diagrams, and summarize the design choices of these diagrams, respectively. Together with a machine-generated diagram, we can understand the visual complexity of three hand-drawn and one machine-generated diagrams. ", month = jun, event = "EuroVis", Conference date = "Poster presented at EuroVis (2018-06-04--2018-06-08)", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/wu-2018-metabo/", } @inproceedings{An-2018-CHI, title = "Thermorph: Democratizing 4D Printing of Self-Folding Materials and Interfaces", author = "Byoungkwon An and Ye Tao and Jianzhe Gu and Tingyu Cheng and Xiang 'Anthony' Chen and Xiaoxiao Zhang and Wei Zhao and Youngwook Do and Shigeo Takahashi and Hsiang-Yun Wu and Teng Zhang and Lining Yao", year = "2018", month = apr, event = "CHI 2018", booktitle = "CHI 2018", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/An-2018-CHI/", } @misc{wu-2018-story, title = "The Travel of a Metabolite", author = "Hsiang-Yun Wu and Martin N\"{o}llenburg and Ivan Viola", year = "2018", abstract = "Biological pathways are chains of molecule interactions and reactions in biological systems that jointly form complex, hierarchical networks. Although several pathway layout algorithms have been investigated, biologists still prefer to use hand-drawn ones, due to their high visual quality relied on domain knowledge. In this project, we propose a visualization for computing metabolic pathway maps that restrict the grouping structure defined by biologists to rectangles and apply orthogonal-style edge routing to simplify edge orientation. This idea is inspired by concepts from urban planning, where we consider reactions as city blocks and built up roads to connect identical metabolites occurred in multiple categories. We provide a story to present how glucose is broken down to phosphoenolpyruvate to release energy, which is often stored in adenosine triphosphate (ATP) in a human body. Finally, we demonstrate ATP is also utilized to synthesize urea to eliminate the toxic ammonia in our body.", month = apr, note = "submitted to PacificVis 2018 Data Story Telling Contest", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/wu-2018-story/", } @article{wu-2018-JVLC, title = "Overlap-Free Labeling of Clustered Networks Based on Voronoi Tessellation", author = "Hsiang-Yun Wu and Shigeo Takahashi and Rie Ishida", year = "2018", month = feb, journal = "Journal of Visual Languages & Computing", number = "44", URL = "https://www.cg.tuwien.ac.at/research/publications/2018/wu-2018-JVLC/", }