About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Conference paper

Drawing Trees

From

Algorithms and Logic, Department of Applied Mathematics and Computer Science, Technical University of Denmark1

Department of Applied Mathematics and Computer Science, Technical University of Denmark2

We formally prove in Isabelle/HOL two properties of an algorithm for laying out trees visually. The first property states that removing layout annotations recovers the original tree. The second property states that nodes are placed at least a unit of distance apart. We have yet to formalize three additional properties: That parents are centered above their children, that drawings are symmetrical with respect to reflection and that identical subtrees are rendered identically.

Language: English
Year: 2018
Proceedings: Isabelle Workshop 2018
Types: Conference paper
ORCIDs: From, Andreas Halkjær , Schlichtkrull, Anders and Villadsen, Jørgen

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis