Window queries for intersecting objects, maximal points and approximations using coresets

DOI10.1016/J.DAM.2021.03.009OpenAlexW3153912351WikidataQ114191493 ScholiaQ114191493MaRDI QIDQ2235286FDOQ2235286

Authors: Farah Chanchary, Anil Maheshwari, Michiel Smid 

Publication date: 21 October 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.03.009

zbMATH Keywords

maximal pointwindow querycoresetintersection decision problemmaximal layer

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of data (68Pxx) Computing methodologies and applications (68Uxx)

Cites Work

• Introduction to algorithms.
• Computational geometry. Algorithms and applications.
• Priority Search Trees
• Approximating extent measures of points.
• Geometric approximation algorithms
• Optimal partition trees
• Efficient randomized algorithms for some geometric optimization problems
• Rank and select revisited and extended
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• Title not available (Why is that?)
• Computing the width of a set
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
• The skip quadtree
• Well-separated pair decomposition in linear time?
• Fully Dynamic Orthogonal Range Reporting on RAM
• New results and new trends in computer science. Graz, Austria, June 20- 21, 1991. Proceedings
• Time windowed data structures for graphs
• Windows into relational events: data structures for contiguous subsequences of edges
• Querying relational event graphs using colored range searching data structures
• Window queries for problems on intersecting objects and maximal points
• Two approaches to building time-windowed geometric data structures
• Range-clustering queries
• Finding all maximal subsequences with hereditary properties

Cited In (1)

• Optimal window queries on line segments using the trapezoidal search DAG

This page was built for publication: Window queries for intersecting objects, maximal points and approximations using coresets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235286)