A common task for evaluating the quality of a graph drawing algorithm is the time it takes to find a specific element (as well as tasks such as finding

the fastest route between two nodes and others). The traditional approach would be to optimize graph aesthetic criteria (such as the scale measure or the edge crossings) to improve the readability of the graph.

A much simpler solution would be to just have a search function inside a diagram.

In our KIELER framework, one does not only have a diagram, but always the text it is synthesized from, which leaves multiple ways to implement a search function for diagrams.

1. Search in diagram
2. Search in text and map text occurrence in diagram
3. Find ways to sensibly highlight and navigate to searched elements in the diagram
4. Traditional good layout to improve readability
5. More ideas you might have!!

Furthermore, the models behind diagrams might also contain tags with further information. The search function implemented by this thesis might also include a way to not only search for texts occurring on screen in the diagram, but also to query for different tags and navigate and highlight the diagram.

Goals

• Implement search strategies for diagrams
• Find good visual representations for highlighting searched elements
• Evaluate the different strategies using standard graph tasks for general graphs or human made graph (on the example of SCCharts)

Scope

Master's/Bachelor's Thesis

Related Work/Literature

• TODO graph tasks
• K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109–125, February 1981.
• Maximilian Kasperowski and Niklas Rentz and Sören Domrös and Reinhard von Hanxleden. KIELER: A Text-First Framework for Automatic Diagramming of Complex Systems. In Diagrammatic Representation and Inference, 14th International Conference, DIAGRAMS ’24, 2024. To be published. (ask us for a preliminary version)

Involved Languages/Technologies

• Java / Xtend in SCCharts Synthesis
• Typescript in klighd-vscode
• Sprotty

Supervised by

Sören Domrös sdo@informatik.uni-kiel.de

Niklas Rentz nre@informatik.uni-kiel.de