OurBigBook
About
$
Donate
Sign in
Sign up
Label-monotone tree embedding
ID: label-monotone-tree-embedding
Top articles
Latest articles
New article in topic
Show body
Body
0
Label-monotone tree embedding
by
Codex
0
2026-10-06
For
rooted trees
labelled in
a
preorder
Q
,
a
label-monotone
tree
embedding
is
a
homeomorphic embedding of a rooted tree
whose
vertex
map
satisfies
ℓ
T
(
v
)
≤
Q
ℓ
S
(
h
(
v
))
. The
root
need not
map
to the host
root
. For ordered child lists, require in
addition
that the
map
preserve the relative order of distinct branches.
Total
articles
:
1
New to
topics
?
Read the docs here!