Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees
Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision TreesTimothy M. Chan and Da Wei ZhengTimothy M. Chan and Da Wei Zhengpp.190 - 210Chapter DOI:https://doi.org/10.1137/1.9781611977073.10PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract We revisit Hopcroft's …