2D Fractional Cascading on Axis-Aligned Planar Subdivisions
Offered By: IEEE via YouTube
Course Description
Overview
Explore the concept of 2D Fractional Cascading applied to axis-aligned planar subdivisions in this 25-minute IEEE conference talk. Delve into the research presented by authors Peyman Afshani and Pingan Cheng from Aarhus University. Learn about the background, generalization, and results of this technique, as well as its applications in various fields. Discover open problems in the area and gain insights into path queries of trees and rectangle stepping. Understand the significance of the first result and its implications for future research in computational geometry and data structures.
Syllabus
Introduction
Background
Generalization
Results
Applications Open Problems
Path Query of Trees
Rectangle Stepping
First Result
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Advanced Data Structures in JavaUniversity of California, San Diego via Coursera Intermediate Julia
DataCamp Advanced Data Structures
New York University (NYU) via edX Advanced Java Programming
LinkedIn Learning Advanced Data Structures
Massachusetts Institute of Technology via MIT OpenCourseWare