The nearest colored node in a tree
type: Item
instance of: scholarly article
title: The nearest colored node in a tree
zbMATH Open document ID: 1386.68038
author: Paweł Gawrychowski
author: Gad M. Landau
author: Shay Mozes
author: Oren Weimann
published in: Theoretical Computer Science
publication date: 2018-02-16T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6067/
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6839798
zbMATH Keywords: marked ancestor
zbMATH Keywords: vertex-label distance oracles
zbMATH Keywords: nearest colored descendant
zbMATH Keywords: top-trees
MaRDI profile type: Publication
OpenAlex ID: W2751792305
Wikidata QID: Q60143007
cites work: Approximate Nearest Neighbor Search in Metrics of Planar Graphs
cites work: Maintaining information in fully dynamic trees with top trees
cites work: Optimal Lower and Upper Bounds for Representing Sequences
cites work: Lowest common ancestors in trees and directed acyclic graphs
cites work: Recursive Star-Tree Parallel Data Structure
cites work: Compressed subsequence matching and packed tree coloring
cites work: Random Access to Grammar-Compressed Strings and Trees
cites work: Improved Distance Oracles and Spanners for Vertex-Labeled Graphs
cites work: Dynamic Perfect Hashing: Upper and Lower Bounds
cites work: Storing a Sparse Table with 0 (1) Worst Case Access Time
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Distance Oracles for Vertex-Labeled Graphs
cites work: (1 + ε)-Distance Oracles for Vertex-Labeled Planar Graphs
cites work: The Power of Dynamic Distance Oracles
cites work: Efficient vertex-label distance oracles for planar graphs
cites work: Q4875167
cites work: Time-space trade-offs for predecessor search
cites work: Design and implementation of an efficient priority queue
cites work: Amortized Bounds for Dynamic Orthogonal Range Reporting
cites work: Log-logarithmic worst-case range queries are possible in space theta(N)
DOI: 10.1016/J.TCS.2017.08.021
description: scientific article; zbMATH DE number 6839798