Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects
type: Item
instance of: scholarly article
title: Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects
zbMATH Open document ID: 1006.68897
DOI: 10.1016/S0031-3203(01)00202-3
author: Gopal Racherla
author: Sridhar Radhakrishnan
author: B. John Oommen
published in: Pattern Recognition
publication date: 2003-02-20T00:00:00Z
Mathematics Subject Classification ID: 68U99
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 1872292
zbMATH Keywords: pattern recognition of geometric objects
zbMATH Keywords: segment trees
zbMATH Keywords: layered segment trees
Wikidata QID: Q60328079
MaRDI profile type: Publication
cites work: Q3219753
cites work: Q3992847
cites work: The measure problem for rectangular ranges in d-space
cites work: An efficient algorithm for guard placement in polygons with holes
cites work: DYNAMIC PROGRAMMING ON INTERVALS
cites work: Q4490352
cites work: Union-copy structures and dynamic segment trees
cites work: Rectilinear line segment intersection, layered segment trees, and dynamization
cites work: Visibility of a simple polygon
cites work: Numerical similarity and dissimilarity measures between two trees
cites work: New Data Structures for Orthogonal Range Queries
cites work: Fractional cascading. I: A data structuring technique
cites work: Fractional cascading simplified
cites work: Dynamic fractional cascading
full work available at URL: s0031-3203(01)00202-3
OpenAlex ID: W2070771972
description: scientific article; zbMATH DE number 1872292