Randomized Incremental Construction of Compressed Quadtrees
Computational Geometry
2009-07-09 v2
Authors:
Sariel Har-Peled
Abstract
We present a simple randomized incremental algorithm for building compressed quadtrees. The resulting algorithm seems to be simpler than previously known algorithms for this task.
Cite
@article{arxiv.0907.0907,
title = {Randomized Incremental Construction of Compressed Quadtrees},
author = {Sariel Har-Peled},
journal= {arXiv preprint arXiv:0907.0907},
year = {2009}
}
Related papers
View all related →
Symbolic Computation · Computer Science
An Incremental Algorithm for Computing Cylindrical Algebraic Decompositions
Changbo Chen, Marc Moreno Maza
2012-10-23
Computational Geometry · Computer Science
Randomized Incremental Construction of Net-Trees
Mahmoodreza Jahanseir, Donald R. Sheehy
2018-09-06
Artificial Intelligence · Computer Science
Incremental Dynamic Construction of Layered Polytree Networks
Keung-Chi Ng, Tod S. Levitt
2013-02-28
Data Structures and Algorithms · Computer Science
Optimal Generation of Strictly Increasing Binary Trees and Beyond
Olivier Bodini, Francis Durand, Philippe Marchal
2024-06-25
Data Structures and Algorithms · Computer Science
Approximation of trees by self-nested trees
Romain Azaïs, Jean-Baptiste Durand, Christophe Godin
2018-10-26
Machine Learning · Computer Science
Automatic Construction of Pattern Classifiers Capable of Continuous Incremental Learning and Unlearning Tasks Based on Compact-Sized Probabilistic Neural Network
Tetsuya Hoya, Shunpei Morita
2026-03-24
Combinatorics · Mathematics
Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
Vasily Buslov
2025-02-18
Information Theory · Computer Science
On Random Tree Structures, Their Entropy, and Compression
Amirmohammad Farzaneh, Mihai-Alin Badiu, Justin P. Coon
2023-09-19
Numerical Analysis · Mathematics
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp
2014-04-29
Distributed, Parallel, and Cluster Computing · Computer Science
Massively Parallel Construction of Radix Tree Forests for the Efficient Sampling of Discrete Probability Distributions
Nikolaus Binder, Alexander Keller
2019-09-02
Probability · Mathematics
Recursive construction of continuum random trees
Franz Rembart, Matthias Winkel
2016-07-20
Probability · Mathematics
Correction terms for the height of weighted recursive trees
Michel Pain, Delphin Sénizergues
2021-12-16
Numerical Analysis · Computer Science
Insight into Primal Augmented Lagrangian Multilplier Method
B. Premjith, S. Sachin Kumar, Akhil Manikkoth, T V Bijeesh +1
2014-01-02
Combinatorics · Mathematics
Combinatorial Constructions for Sifting Primes and Enumerating the Rationals
Edinah K. Gnang, Chetan Tonde
2012-01-13
Combinatorics · Mathematics
Automatic discovery of structural rules of permutation classes
Christian Bean, Bjarki Gudmundsson, Henning Ulfarsson
2017-05-12
Discrete Mathematics · Computer Science
An algorithm for generating random mixed-arity trees
Aleksander Kiryk
2021-12-30
Data Structures and Algorithms · Computer Science
A Versatile Algorithm to Generate Various Combinatorial Structures
Pramod Ganapathi, Rama B
2010-10-01
Computer Vision and Pattern Recognition · Computer Science
Randomized Iterative Reconstruction for Sparse View X-ray Computed Tomography
D. Trinca, Y. Zhong
2017-03-14
Populations and Evolution · Quantitative Biology
Invariant Based Quartet Puzzling
Joe Rusinko, Brian Hipp
2011-10-31
Numerical Analysis · Mathematics
Continuous Optimization of Adaptive Quadtree Structures
Jun Wu
2018-05-23
Machine Learning · Computer Science
Training Big Random Forests with Little Resources
Fabian Gieseke, Christian Igel
2018-02-20
Data Structures and Algorithms · Computer Science
Distributed Construction of Purely Additive Spanners
Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff
2016-07-20
Probability · Mathematics
Some remarks on biased recursive trees
Ella Hiesmayr, Ümit Işlak
2018-01-16
Information Theory · Computer Science
Compressed sensing with combinatorial designs: theory and simulations
Darryn Bryant, Charles Colbourn, Daniel Horsley, Padraig Ó Catháin
2015-05-21
Robotics · Computer Science
Rapidly-Exploring Quotient-Space Trees: Motion Planning using Sequential Simplifications
Andreas Orthey, Marc Toussaint
2019-08-27