Morphing Rectangular Duals [Best Presentation GD'22]

Описание к видео Morphing Rectangular Duals [Best Presentation GD'22]

Title: Morphing Rectangular Duals
Authors: Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, and Alexander Wolff

The talk was given at GD 2022 and won the best presentation award: https://graphdrawing.github.io/gd2022/
Paper: https://arxiv.org/abs/2112.03040
Slides: https://www.dropbox.com/s/zool73hq4l3...
Online tool: https://algo.uni-trier.de/demos/rectm...

A small remark: On the "Morphing" slide I mention the morphing algorithm by [Biedl et al. '13] for orthogonal drawings with O(n^2) steps. This has been improved by [van Goethem et al. '19] to O(n) steps, which is worst-case optimal: https://doi.org/10.1007/978-3-030-358...

Комментарии

Информация по комментариям в разработке

Похожие видео