Project L
Ctrlk
  • Preface
  • Part 1
    • Introduction
    • Before We Begin
    • Basic Data Structures
  • Part 2
    • Divide and Conquer
    • Graph Search
    • Greedy Algorithm
    • Dynamic Programming
  • Part 3
    • Advanced Topics
  • Part 4
    • Advanced Data Structures
      • Set Data
      • Multidimensional Data
        • Binary Tree
          • K-dimensional Tree
          • Segment Tree
            • Interval Sum
            • Range Sum Query
            • Range Sum Query 2D
            • The Skyline Problem
            • Count of Smaller Numbers After Self
        • Quadtree
        • B-tree
      • Text Data
      • Graph Data
      • Cache Replacement
  • Part 5
    • System Design
    • References
Powered by GitBook
On this page
  • Question (LC.218)
  • Reference
  1. Part 4
  2. Advanced Data Structures
  3. Multidimensional Data
  4. Binary Tree
  5. Segment Tree

The Skyline Problem

Question (LC.218)

This is sweep plane.

Reference

The Skyline Problem by Brian Gordon

PreviousRange Sum Query 2DNextCount of Smaller Numbers After Self

Last updated 5 years ago