Question

Splitting polygons with at most ${3n\over 4}$ vertices

score 180 · Answer 1 · 2026-04-27 22:45:58

180

Views

Splitting polygons with at most ${3n\over 4}$ vertices

Published on 27 Apr 2026 - 22:45

score 41 · Answer 2 · 2026-04-27 22:46:03

41

Views

Local extrema for maximum discrepancy and the area of shaded region

Published on 27 Apr 2026 - 22:46

score 231 · Answer 3 · 2026-04-27 22:45:57

231

Views

Algorithm to consolidate multiple smaller rectangular areas into fewer larger rectangular areas

Published on 27 Apr 2026 - 22:45

score 1.5k · Answer 4 · 2026-04-27 22:47:22

1.5k

Views

Existence of smallest circle containing a polygon

Published on 27 Apr 2026 - 22:47

score 691 · Answer 5 · 2026-04-27 22:47:21

691

Views

Show that max number of faces is $n^2/2 + n/2 + 1$ for an arrangement with $n(n-1)/2$ vertices and n^2 edges

Published on 27 Apr 2026 - 22:47

score 325 · Answer 6 · 2026-04-27 03:21:06

325

Views

Why brute-force Voronoi diagram computation takes $O(n^3)$

Published on 27 Apr 2026 - 3:21

score 417 · Answer 7 · 2026-04-19 21:54:18

417

Views

Prove that no set of $n$ points can be triangulated in more than $2^{n \choose 2}$ ways.

Published on 19 Apr 2026 - 21:54

score 299 · Answer 8 · 2026-04-27 22:47:22

299

Views

Prove that Voronoi cells are path-connected

Published on 27 Apr 2026 - 22:47

score 54 · Answer 9 · 2026-04-27 22:45:58

54

Views

Cameras watching each other in art gallery

Published on 27 Apr 2026 - 22:45

score 71 · Answer 10 · 2026-04-27 22:47:22

71

Views

prove that the number of faces of a BSP subdivision is equal to n + 1 plus the total number of cuts?

Published on 27 Apr 2026 - 22:47

score 79 · Answer 11 · 2026-04-27 22:45:56

79

Views

A polygon is monotone if there is a line that intersects it in one single connected component

Published on 27 Apr 2026 - 22:45

score 914 · Answer 12 · 2026-04-29 12:51:48

914

Views

Line intersect spline surface

Published on 29 Apr 2026 - 12:51

score 209 · Answer 13 · 2026-04-27 22:47:22

209

Views

Essential matrix in epipolar geometry

Published on 27 Apr 2026 - 22:47

score 494 · Answer 14 · 2026-04-27 22:46:12

494

Views

Find the rotation angles in $x, y$ and $z$ to convert between axis systems

Published on 27 Apr 2026 - 22:46

score 115 · Answer 15 · 2026-04-27 22:45:57

115

Views

the Support function of reuleaux triangle

Published on 27 Apr 2026 - 22:45

List Question

Splitting polygons with at most ${3n\over 4}$ vertices

Local extrema for maximum discrepancy and the area of shaded region

Algorithm to consolidate multiple smaller rectangular areas into fewer larger rectangular areas

Existence of smallest circle containing a polygon

Show that max number of faces is $n^2/2 + n/2 + 1$ for an arrangement with $n(n-1)/2$ vertices and n^2 edges

Why brute-force Voronoi diagram computation takes $O(n^3)$

Prove that no set of $n$ points can be triangulated in more than $2^{n \choose 2}$ ways.

Prove that Voronoi cells are path-connected

Cameras watching each other in art gallery

prove that the number of faces of a BSP subdivision is equal to n + 1 plus the total number of cuts?

A polygon is monotone if there is a line that intersects it in one single connected component

Line intersect spline surface

Essential matrix in epipolar geometry

Find the rotation angles in $x, y$ and $z$ to convert between axis systems

the Support function of reuleaux triangle

Trending Questions

Popular # Hahtags

Popular Questions