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

Information Theory
The Chinese University of Hong Kong via Coursera
Intro to Computer Science
University of Virginia via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera