2D generalization of fractional cascading on axis-aligned planar subdivisions

DOI10.1109/FOCS46700.2020.00072MaRDI QIDQ6943984zbMATH OpenFDO

Authors Pingan Cheng, Peyman Afshani

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS46700.2020.00072

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(2)

• Hopcroft's problem, log* shaving, two-dimensional fractional cascading, and decision trees
• Convexity helps iterated search in 3D

This page was built for publication: 2D generalization of fractional cascading on axis-aligned planar subdivisions

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