๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On structural descriptions of lower ideals of trees

โœ Scribed by Yared Nigussie; Neil Robertson

Book ID
102344490
Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
149 KB
Volume
50
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

โœฆ Synopsis

Abstract

A finite structural description for proper lower ideals of trees was found in [5] by Robertson, Seymour, and Thomas. They proved existence of a specific description satisfying three axioms. We present our result starting from this fundamental construction. In an attempt to make their description unique and efficient, they introduced a fourth axiom, which conflicts with one of the prior axioms. In this paper, we make use of their valid constructive result and prove the desired uniqueness and efficiency using a different set of axioms. ยฉ 2005 Wiley Periodicals, Inc. J Graph Theory

๐Ÿ“œ SIMILAR VOLUMES

Construction of shape description based
Construction of shape description based on tree structural representation of range images
โœ Takao Furukawa; Yoshio Shimizu; Kazuya Sasaki ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 743 KB

This paper discusses a method where the range image is approximated by triangular planar patches using adaptive triangular partitioning (triangulation), as well as a tree structural representation that represents the inclusion relations among the patches and the relations among the patch vertices. T