YoVDO

2D Fractional Cascading on Axis-Aligned Planar Subdivisions

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Algorithms Courses Advanced Data Structures Courses

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 Java
University 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