DeepAI AI Chat
Log In Sign Up

Simple Compact Monotone Tree Drawings

08/31/2017
by   Anargyros Oikonomou, et al.
National Technical University of Athens
0

A monotone drawing of a graph G is a straight-line drawing of G such that every pair of vertices is connected by a path that is monotone with respect to some direction. Trees, as a special class of graphs, have been the focus of several papers and, recently, He and He showed how to produce a monotone drawing of an arbitrary n-vertex tree that is contained in a 12n × 12n grid. In this paper, we present a simple algorithm that constructs for each arbitrary tree a monotone drawing on a grid of size at most n × n.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/20/2019

Drawing planar graphs with few segments on a polynomial grid

The visual complexity of a plane graph drawing is defined to be the numb...
11/02/2020

A better method to enforce monotonic constraints in regression and classification trees

In this report we present two new ways of enforcing monotone constraints...
08/20/2020

Plane Spanning Trees in Edge-Colored Simple Drawings of K_n

Károlyi, Pach, and Tóth proved that every 2-edge-colored straight-line d...
01/24/2021

Notes on Monotone Recognition in Multi-Valued Grids

Implementation details of method of monotone recognition, based on parti...
05/06/2021

Searching by Heterogeneous Agents

In this work we introduce and study a pursuit-evasion game in which the ...
05/14/2021

Generalized LR-drawings of trees

The LR-drawing-method is a method of drawing an ordered rooted binary tr...
03/19/2018

Tree Drawings Revisited

We make progress on a number of open problems concerning the area requir...