Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
7
click to vote
ISAAC
2003
Springer
favorite
Email
discuss
report
93
views
Algorithms
»
more
ISAAC 2003
»
Range Mode and Range Median Queries on Lists and Trees
13 years 9 months ago
Download
cg.scs.carleton.ca
We consider algorithms for preprocessing labelled lists and trees so that, for any two nodes u and v we can answer queries of the form: What is the mode or median label in the sequence of labels on the path from u to v.
Danny Krizanc, Pat Morin, Michiel H. M. Smid
Real-time Traffic
ISAAC 2003
|
Median Label
|
Preprocessing
|
claim paper
Related Content
»
Approximate Range Mode and Range Median Queries
»
Finding Range Minima in the Middle Approximations and Applications
»
Colored Range Queries and Document Retrieval
»
dDimensional Range Search on Multicomputers
»
A dynamic data structure for approximate range searching
»
Skip Tree Graph a Distributed and Balanced Search Tree for PeertoPeer Networks
»
Dynamic Tree Cross Products
»
A General Model for Authenticated Data Structures
»
KDDCS a loadbalanced innetwork datacentric storage scheme for sensor networks
more »
Post Info
More Details (n/a)
Added
07 Jul 2010
Updated
07 Jul 2010
Type
Conference
Year
2003
Where
ISAAC
Authors
Danny Krizanc, Pat Morin, Michiel H. M. Smid
Comments
(0)
Researcher Info
Algorithms Study Group
Computer Vision