English

Nested Intervals Tree Encoding with Continued Fractions

Databases 2007-05-23 v2
Authors: Vadim Tropashko
View on arXiv ↗ PDF ↗

Abstract

We introduce a new variation of Tree Encoding with Nested Intervals, find connections with Materialized Path, and suggest a method for moving parts of the hierarchy.

Keywords

decision tree

Cite

@article{arxiv.cs/0402051,
  title  = {Nested Intervals Tree Encoding with Continued Fractions},
  author = {Vadim Tropashko},
  journal= {arXiv preprint arXiv:cs/0402051},
  year   = {2007}
}

Comments

8 pages

Related papers

View all related →
Databases · Computer Science
Nested Intervals with Farey Fractions
Vadim Tropashko
2007-05-23
Machine Learning · Computer Science
Nested Dictionary Learning for Hierarchical Organization of Imagery and Text
Lingbo Li, XianXing Zhang, Mingyuan Zhou, Lawrence Carin
2012-10-19
Computational Geometry · Computer Science
Efficient Heuristic Algorithms for Interleaving Distance between Merge Trees
Elena Farahbakhsh Touli, Talha Bin Masood
2025-09-22
Data Structures and Algorithms · Computer Science
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations
Jérémy Barbay, Johannes Fischer
2010-09-30
Computational Geometry · Computer Science
Relating Interleaving and Fr\'echet Distances via Ordered Merge Trees
Thijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
2025-01-13
Computation and Language · Computer Science
Hierarchical Bracketing Encodings Work for Dependency Graphs
Ana Ezquerro, Carlos Gómez-Rodríguez, David Vilares
2025-09-12
Information Theory · Computer Science
Coded Splitting Tree Protocols
Jesper H. Sørensen, Cedomir Stefanović, Petar Popovski
2013-01-31
Combinatorics · Mathematics
Towards a classification of countable 1-transitive trees: countable lower 1-transitive linear orders
Silvia Barbina, Katie Chicot
2015-10-22
Data Structures and Algorithms · Computer Science
Traversing Grammar-Compressed Trees with Constant Delay
Markus Lohrey, Sebastian Maneth, Carl Philipp Reh
2015-11-11
Combinatorics · Mathematics
Combinatorial encoding of continious dynamics, and transfer of the space of paths of the graded graphs
A. Vershik
2019-04-25
Computation and Language · Computer Science
Transformer with Tree-order Encoding for Neural Program Generation
Klaudia-Doris Thellmann, Bernhard Stadler, Ricardo Usbeck, Jens Lehmann
2022-06-28
Combinatorics · Mathematics
Connecting Slow Solutions to Nested Recurrences with Linear Recurrent Sequences
Nathan Fox
2022-11-07
Probability · Mathematics
Trimmed trees and embedded particle systems
Klaus Fleischmann, Jan M. Swart
2007-05-23
Machine Learning · Computer Science
Time-varying Graph Learning Under Structured Temporal Priors
Xiang Zhang, Qiao Wang
2022-02-24
Probability · Mathematics
A geometric representation of fragmentation processes on stable trees
Paul Thévenin
2020-01-20
Combinatorics · Mathematics
Structural theory of trees. I. Branching and condensations of trees
Valentin Goranko, Ruaan Kellerman, Alberto Zanardo
2023-01-18
Computation and Language · Computer Science
A Neural Transition-based Model for Nested Mention Recognition
Bailin Wang, Wei Lu, Yu Wang, Hongxia Jin
2018-10-04
Probability · Mathematics
Trees within trees II: Nested Fragmentations
Jean-Jil Duchamps
2018-07-17
Logic in Computer Science · Computer Science
A Tree Logic with Graded Paths and Nominals
Everardo Barcenas, Pierre Geneves, Nabil Layaida, Alan Schmitt
2010-06-02
Data Structures and Algorithms · Computer Science
A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
Erin Wolf Chambers, Elizabeth Munch, Sarah Percival, Xinyi Wang
2024-07-15
Computational Geometry · Computer Science
Flexible and Probabilistic Topology Tracking with Partial Optimal Transport
Mingzhe Li, Xinyuan Yan, Lin Yan, Tom Needham +1
2025-08-26
Combinatorics · Mathematics
Increasing the minimum distance of codes by twisting
Marzieh Akbari, Neil I. Gillespie, Cheryl E. Praeger
2015-11-24
Databases · Computer Science
Efficient Indexing and Querying over Syntactically Annotated Trees
Pirooz Chubak, Davood Rafiei
2012-08-02
Probability · Mathematics
A tree approach to $p$-variation and to integration
Jean Picard
2009-01-22
General Topology · Mathematics
Various topologies on trees
Peter J. Nyikos
2007-05-23