Minimum projective linearizations of trees in linear time.

Lluís Alemany-Puig Juan Luis Esteban Ramon Ferrer-i-Cancho

Published in: Inf. Process. Lett. (2022)

Keyphrases

decision trees
tree models
binary trees
objective function
tree structure
tree structures
binary tree
simple polygon
real time
artificial intelligence
worst case
minimum cost
minimum length