<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Nested Intervals Tree Encoding with Continued Fractions · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/cs_0402051/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/cs_0402051/feed.xml" rel="self" type="application/rss+xml" /><item><title>Nested Intervals Tree Encoding with Continued Fractions — mentioned by presscast</title><link>https://news.ycombinator.com/item?id=18077925</link><guid isPermaLink="false">urn:hackerpapers:mention:cs_0402051:18077925</guid><pubDate>Wed, 26 Sep 2018 16:57:40 GMT</pubDate><description>&lt;p&gt;I skimmed the article and saved it for later reading. Just wanted to point out that continued fractions are also interesting for those trying to encode hierarchical data into SQL tables: https://arxiv.org/pdf/cs/0402051.pdf&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/cs_0402051/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.DB</category></item><item><title>Nested Intervals Tree Encoding with Continued Fractions — mentioned by espeed</title><link>https://news.ycombinator.com/item?id=13517871</link><guid isPermaLink="false">urn:hackerpapers:mention:cs_0402051:13517871</guid><pubDate>Mon, 30 Jan 2017 00:57:14 GMT</pubDate><description>&lt;p&gt;This builds on Vadim Tropashko&amp;#x27;s work related to nested intervals and is related to the Stern-Brocot and Farey sequence and Calkin-Wilf tree: Nested Intervals Tree Encoding with Continued Fractions https://arxiv.org/pdf/cs/0402051.pdf Nested Intervals Tree Encoding in SQL http://www09.sigmod.org/sigmod/record/issues/0506/p47-articl... Nested Set Model https://en.wikipedia.org/wiki/Nested_set_model Farey sequence https://en.wikipedia.org/wiki/Farey_sequence Stern–Brocot tree https://en.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree Calkin–Wilf tree…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/cs_0402051/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.DB</category></item></channel></rss>
