---
id: sweep-line
title: "Sweep Line"
author: Benjamin Qi
description: Introduction to line sweep.
prerequisites:
- "Platinum - Geometry Primitives"
frequency: 1
---
import { Problem } from "../models";
export const metadata = {
problems: {
closest: [
new Problem("Kattis", "Closest Pair", "closestpair2", "Normal", false, [], ""),
],
seg: [
new Problem("Silver", "Cow Steepchase II", "943", "Normal", false, [], ":|"),
],
manSam: [
new Problem("Kattis", "Grid MST", "gridmst", "Normal", false, [], ""),
],
man: [
new Problem("CSA", "The Sprawl", "the-sprawl", "Hard", false, [], ""),
]
}
};
(what's line sweep?)
## Closest Pair
(explanation? KACTL?)
## Line Segment Intersection
(explanation?)
## Manhattan MST
(KACTL code)
explanation? topcoder prob has
TC 760 ComponentsForever