OurBigBook Wikipedia Bot
Documentation
Discrete geometry
OurBigBook Wikipedia Bot
Mathematics
Fields of mathematics
Discrete mathematics
toc
wiki
split
articles:
178
Table of contents
178
1. Digital geometry
link
split
Discrete geometry
32
1.1. Azriel Rosenfeld
link
split
Digital geometry
1.2. Binary image
link
split
Digital geometry
1.3. Bresenham's line algorithm
link
split
Digital geometry
1.4. Canberra distance
link
split
Digital geometry
1.5. Closing (morphology)
link
split
Digital geometry
1.6. Controlled image base
link
split
Digital geometry
1.7. Digital differential analyzer (graphics algorithm)
link
split
Digital geometry
1.8. Digital image
link
split
Digital geometry
1.9. Dilation (morphology)
link
split
Digital geometry
1.10. Distance transform
link
split
Digital geometry
1.11. Erosion (morphology)
link
split
Digital geometry
1.12. Euler operator (digital geometry)
link
split
Digital geometry
1.13. Gradually varied surface
link
split
Digital geometry
1.14. Hit-or-miss transform
link
split
Digital geometry
1.15. LCD crosstalk
link
split
Digital geometry
1.16. Mathematical morphology
link
split
Digital geometry
1.17. Midpoint circle algorithm
link
split
Digital geometry
1.18. Morphological gradient
link
split
Digital geometry
1.19. Morphological skeleton
link
split
Digital geometry
1.20. Nonogram
link
split
Digital geometry
1.21. Pick's theorem
link
split
Digital geometry
1.22. Pixel
link
split
Digital geometry
1.23. Pixel aspect ratio
link
split
Digital geometry
1.24. Pruning (morphology)
link
split
Digital geometry
1.25. Raster graphics
link
split
Digital geometry
1.26. Reeve tetrahedra
link
split
Digital geometry
1.27. SPHARM-PDM
link
split
Digital geometry
1.28. Summed-area table
link
split
Digital geometry
1.29. Taxicab geometry
link
split
Digital geometry
1.30. Thinning (morphology)
link
split
Digital geometry
1.31. Top-hat transform
link
split
Digital geometry
1.32. Topological skeleton
link
split
Digital geometry
2. Lattice points
link
split
Discrete geometry
26
2.1. Geometry of numbers
link
split
Lattice points
2.2. Bragg plane
link
split
Lattice points
2.3. Bravais lattice
link
split
Lattice points
2.4. Computing the Continuous Discretely
link
split
Lattice points
2.5. Divisor summatory function
link
split
Lattice points
2.6. Doignon's theorem
link
split
Lattice points
2.7. Dot planimeter
link
split
Lattice points
2.8. Double lattice
link
split
Lattice points
2.9. E8 lattice
link
split
Lattice points
2.10. Euclid's orchard
link
split
Lattice points
2.11. Fokker periodicity block
link
split
Lattice points
2.12. Gauss circle problem
link
split
Lattice points
2.13. Hexagonal lattice
link
split
Lattice points
2.14. Integer lattice
link
split
Lattice points
2.15. Lattice (group)
link
split
Lattice points
2.16. Leech lattice
link
split
Lattice points
2.17. Meyer set
link
split
Lattice points
2.18. Niemeier lattice
link
split
Lattice points
2.19. Oblique lattice
link
split
Lattice points
2.20. Poisson summation formula
link
split
Lattice points
2.21. Reciprocal lattice
link
split
Lattice points
2.22. Rectangular lattice
link
split
Lattice points
2.23. Regular grid
link
split
Lattice points
2.24. Schinzel's theorem
link
split
Lattice points
2.25. Square lattice
link
split
Lattice points
2.26. Unimodular lattice
link
split
Lattice points
3. Mathematics of rigidity
link
split
Discrete geometry
11
3.1. Beckman–Quarles theorem
link
split
Mathematics of rigidity
3.2. Bricard octahedron
link
split
Mathematics of rigidity
3.3. Cauchy's theorem (geometry)
link
split
Mathematics of rigidity
3.4. Cayley configuration space
link
split
Mathematics of rigidity
3.5. Counting on Frameworks
link
split
Mathematics of rigidity
3.6. Flexible polyhedron
link
split
Mathematics of rigidity
3.7. Laman graph
link
split
Mathematics of rigidity
3.8. Parallel redrawing
link
split
Mathematics of rigidity
3.9. Pseudotriangle
link
split
Mathematics of rigidity
3.10. Steffen's polyhedron
link
split
Mathematics of rigidity
3.11. Structural rigidity
link
split
Mathematics of rigidity
4. Packing problems
link
split
Discrete geometry
19
4.1. Bin packing
link
split
Packing problems
4.2. Circle packing
link
split
Packing problems
4.3. Apollonian sphere packing
link
split
Packing problems
4.4. Cutting stock problem
link
split
Packing problems
4.5. Ellipsoid packing
link
split
Packing problems
4.6. Hoffman's packing puzzle
link
split
Packing problems
4.7. Parallel task scheduling
link
split
Packing problems
4.8. Polygon partition
link
split
Packing problems
4.9. Rectangle packing
link
split
Packing problems
4.10. Slothouber–Graatsma puzzle
link
split
Packing problems
4.11. Smoothed octagon
link
split
Packing problems
4.12. Sphere packing in a cube
link
split
Packing problems
4.13. Sphere packing in a sphere
link
split
Packing problems
4.14. Square packing
link
split
Packing problems
4.15. Strip packing problem
link
split
Packing problems
4.16. Tetrahedron packing
link
split
Packing problems
4.17. The Pursuit of Perfect Packing
link
split
Packing problems
4.18. Tripod packing
link
split
Packing problems
4.19. Ulam's packing conjecture
link
split
Packing problems
5. Theorems in discrete geometry
link
split
Discrete geometry
13
5.1. Beck's theorem (geometry)
link
split
Theorems in discrete geometry
5.2. Carathéodory's theorem (convex hull)
link
split
Theorems in discrete geometry
5.3. De Bruijn's theorem
link
split
Theorems in discrete geometry
5.4. Erdős–Anning theorem
link
split
Theorems in discrete geometry
5.5. Erdős–Nagy theorem
link
split
Theorems in discrete geometry
5.6. Four-vertex theorem
link
split
Theorems in discrete geometry
5.7. Helly's theorem
link
split
Theorems in discrete geometry
5.8. Kirchberger's theorem
link
split
Theorems in discrete geometry
5.9. Krein–Milman theorem
link
split
Theorems in discrete geometry
5.10. Monsky's theorem
link
split
Theorems in discrete geometry
5.11. Radon's theorem
link
split
Theorems in discrete geometry
5.12. Tverberg's theorem
link
split
Theorems in discrete geometry
5.13. Wallace–Bolyai–Gerwien theorem
link
split
Theorems in discrete geometry
6. Triangulation (geometry)
link
split
Discrete geometry
19
6.1. Antiprism
link
split
Triangulation (geometry)
6.2. Apollonian network
link
split
Triangulation (geometry)
6.3. Bowyer–Watson algorithm
link
split
Triangulation (geometry)
6.4. Constrained Delaunay triangulation
link
split
Triangulation (geometry)
6.5. Delaunay refinement
link
split
Triangulation (geometry)
6.6. Delaunay triangulation
link
split
Triangulation (geometry)
6.7. Fan triangulation
link
split
Triangulation (geometry)
6.8. Kinetic triangulation
link
split
Triangulation (geometry)
6.9. Minimum-weight triangulation
link
split
Triangulation (geometry)
6.10. Nonobtuse mesh
link
split
Triangulation (geometry)
6.11. Pitteway triangulation
link
split
Triangulation (geometry)
6.12. Point-set triangulation
link
split
Triangulation (geometry)
6.13. Polygon triangulation
link
split
Triangulation (geometry)
6.14. Quasi-triangulation
link
split
Triangulation (geometry)
6.15. Rotation distance
link
split
Triangulation (geometry)
6.16. Simplicial complex
link
split
Triangulation (geometry)
6.17. Triangle mesh
link
split
Triangulation (geometry)
6.18. Triangulated irregular network
link
split
Triangulation (geometry)
6.19. Triangulation (topology)
link
split
Triangulation (geometry)
7. Arrangement (space partition)
link
split
Discrete geometry
8. Arrangement of lines
link
split
Discrete geometry
9. Bellman's lost in a forest problem
link
split
Discrete geometry
10. Big-line-big-clique conjecture
link
split
Discrete geometry
11. Borsuk's conjecture
link
split
Discrete geometry
12. Carpenter's rule problem
link
split
Discrete geometry
13. Centroidal Voronoi tessellation
link
split
Discrete geometry
14. Close-packing of equal spheres
link
split
Discrete geometry
15. Combinatorial Geometry in the Plane
link
split
Discrete geometry
16. Connective constant
link
split
Discrete geometry
17. Covering problem of Rado
link
split
Discrete geometry
18. Discrete & Computational Geometry
link
split
Discrete geometry
19. Disk covering problem
link
split
Discrete geometry
20. Dissection problem
link
split
Discrete geometry
21. Equidissection
link
split
Discrete geometry
22. Erdős distinct distances problem
link
split
Discrete geometry
23. Erdős–Diophantine graph
link
split
Discrete geometry
24. Hadwiger conjecture (combinatorial geometry)
link
split
Discrete geometry
25. Hinged dissection
link
split
Discrete geometry
26. Honeycomb conjecture
link
split
Discrete geometry
27. Integer triangle
link
split
Discrete geometry
28. Integrally convex set
link
split
Discrete geometry
29. Isosceles set
link
split
Discrete geometry
30. Kakeya set
link
split
Discrete geometry
31. Kepler conjecture
link
split
Discrete geometry
32. Kissing number
link
split
Discrete geometry
33. Kobon triangle problem
link
split
Discrete geometry
34. Lebesgue's universal covering problem
link
split
Discrete geometry
35. List of shapes with known packing constant
link
split
Discrete geometry
36. McMullen problem
link
split
Discrete geometry
37. Moser's worm problem
link
split
Discrete geometry
38. Mountain climbing problem
link
split
Discrete geometry
39. Moving sofa problem
link
split
Discrete geometry
40. Napkin folding problem
link
split
Discrete geometry
41. Opaque set
link
split
Discrete geometry
42. Orchard-planting problem
link
split
Discrete geometry
43. Packing density
link
split
Discrete geometry
44. Penrose tiling
link
split
Discrete geometry
45. Pinwheel tiling
link
split
Discrete geometry
46. Polycube
link
split
Discrete geometry
47. Quaquaversal tiling
link
split
Discrete geometry
48. Regular map (graph theory)
link
split
Discrete geometry
49. Roberts's triangle theorem
link
split
Discrete geometry
50. Sphere packing
link
split
Discrete geometry
51. Sphere packing in a cylinder
link
split
Discrete geometry
52. Squaring the square
link
split
Discrete geometry
53. Straight skeleton
link
split
Discrete geometry
54. Tarski's circle-squaring problem
link
split
Discrete geometry
55. The Erdős Distance Problem
link
split
Discrete geometry
56. Voronoi diagram
link
split
Discrete geometry
57. Weighted Voronoi diagram
link
split
Discrete geometry
58. Weyl's tile argument
link
split
Discrete geometry
1. Digital geometry
split
articles:
32
Discrete geometry
toc
wiki
1.1. Azriel Rosenfeld
split
Digital geometry
toc
wiki
1.2. Binary image
split
Digital geometry
toc
wiki
1.3. Bresenham's line algorithm
split
Digital geometry
toc
wiki
1.4. Canberra distance
split
Digital geometry
toc
wiki
1.5. Closing (morphology)
split
Digital geometry
toc
wiki
1.6. Controlled image base
split
Digital geometry
toc
wiki
1.7. Digital differential analyzer (graphics algorithm)
split
Digital geometry
toc
wiki
1.8. Digital image
split
Digital geometry
toc
wiki
1.9. Dilation (morphology)
split
Digital geometry
toc
wiki
1.10. Distance transform
split
Digital geometry
toc
wiki
1.11. Erosion (morphology)
split
Digital geometry
toc
wiki
1.12. Euler operator (digital geometry)
split
Digital geometry
toc
wiki
1.13. Gradually varied surface
split
Digital geometry
toc
wiki
1.14. Hit-or-miss transform
split
Digital geometry
toc
wiki
1.15. LCD crosstalk
split
Digital geometry
toc
wiki
1.16. Mathematical morphology
split
Digital geometry
toc
wiki
1.17. Midpoint circle algorithm
split
Digital geometry
toc
wiki
1.18. Morphological gradient
split
Digital geometry
toc
wiki
1.19. Morphological skeleton
split
Digital geometry
toc
wiki
1.20. Nonogram
split
Digital geometry
toc
wiki
1.21. Pick's theorem
split
Digital geometry
toc
wiki
1.22. Pixel
split
Digital geometry
toc
wiki
1.23. Pixel aspect ratio
split
Digital geometry
toc
wiki
1.24. Pruning (morphology)
split
Digital geometry
toc
wiki
1.25. Raster graphics
split
Digital geometry
toc
wiki
1.26. Reeve tetrahedra
split
Digital geometry
toc
wiki
1.27. SPHARM-PDM
split
Digital geometry
toc
wiki
1.28. Summed-area table
split
Digital geometry
toc
wiki
1.29. Taxicab geometry
split
Digital geometry
toc
wiki
1.30. Thinning (morphology)
split
Digital geometry
toc
wiki
1.31. Top-hat transform
split
Digital geometry
toc
wiki
1.32. Topological skeleton
split
Digital geometry
toc
wiki
2. Lattice points
split
articles:
26
Discrete geometry
toc
wiki
2.1. Geometry of numbers
split
Lattice points
toc
wiki
2.2. Bragg plane
split
Lattice points
toc
wiki
2.3. Bravais lattice
split
Lattice points
toc
wiki
2.4. Computing the Continuous Discretely
split
Lattice points
toc
wiki
2.5. Divisor summatory function
split
Lattice points
toc
wiki
2.6. Doignon's theorem
split
Lattice points
toc
wiki
2.7. Dot planimeter
split
Lattice points
toc
wiki
2.8. Double lattice
split
Lattice points
toc
wiki
2.9. E8 lattice
split
Lattice points
toc
wiki
2.10. Euclid's orchard
split
Lattice points
toc
wiki
2.11. Fokker periodicity block
split
Lattice points
toc
wiki
2.12. Gauss circle problem
split
Lattice points
toc
wiki
2.13. Hexagonal lattice
split
Lattice points
toc
wiki
2.14. Integer lattice
split
Lattice points
toc
wiki
2.15. Lattice (group)
split
Lattice points
toc
wiki
2.16. Leech lattice
split
Lattice points
toc
wiki
2.17. Meyer set
split
Lattice points
toc
wiki
2.18. Niemeier lattice
split
Lattice points
toc
wiki
2.19. Oblique lattice
split
Lattice points
toc
wiki
2.20. Poisson summation formula
split
Lattice points
toc
wiki
2.21. Reciprocal lattice
split
Lattice points
toc
wiki
2.22. Rectangular lattice
split
Lattice points
toc
wiki
2.23. Regular grid
split
Lattice points
toc
wiki
2.24. Schinzel's theorem
split
Lattice points
toc
wiki
2.25. Square lattice
split
Lattice points
toc
wiki
2.26. Unimodular lattice
split
Lattice points
toc
wiki
3. Mathematics of rigidity
split
articles:
11
Discrete geometry
toc
wiki
3.1. Beckman–Quarles theorem
split
Mathematics of rigidity
toc
wiki
3.2. Bricard octahedron
split
Mathematics of rigidity
toc
wiki
3.3. Cauchy's theorem (geometry)
split
Mathematics of rigidity
toc
wiki
3.4. Cayley configuration space
split
Mathematics of rigidity
toc
wiki
3.5. Counting on Frameworks
split
Mathematics of rigidity
toc
wiki
3.6. Flexible polyhedron
split
Mathematics of rigidity
toc
wiki
3.7. Laman graph
split
Mathematics of rigidity
toc
wiki
3.8. Parallel redrawing
split
Mathematics of rigidity
toc
wiki
3.9. Pseudotriangle
split
Mathematics of rigidity
toc
wiki
3.10. Steffen's polyhedron
split
Mathematics of rigidity
toc
wiki
3.11. Structural rigidity
split
Mathematics of rigidity
toc
wiki
4. Packing problems
split
articles:
19
Discrete geometry
toc
wiki
4.1. Bin packing
split
Packing problems
toc
wiki
4.2. Circle packing
split
Packing problems
toc
wiki
4.3. Apollonian sphere packing
split
Packing problems
toc
wiki
4.4. Cutting stock problem
split
Packing problems
toc
wiki
4.5. Ellipsoid packing
split
Packing problems
toc
wiki
4.6. Hoffman's packing puzzle
split
Packing problems
toc
wiki
4.7. Parallel task scheduling
split
Packing problems
toc
wiki
4.8. Polygon partition
split
Packing problems
toc
wiki
4.9. Rectangle packing
split
Packing problems
toc
wiki
4.10. Slothouber–Graatsma puzzle
split
Packing problems
toc
wiki
4.11. Smoothed octagon
split
Packing problems
toc
wiki
4.12. Sphere packing in a cube
split
Packing problems
toc
wiki
4.13. Sphere packing in a sphere
split
Packing problems
toc
wiki
4.14. Square packing
split
Packing problems
toc
wiki
4.15. Strip packing problem
split
Packing problems
toc
wiki
4.16. Tetrahedron packing
split
Packing problems
toc
wiki
4.17. The Pursuit of Perfect Packing
split
Packing problems
toc
wiki
4.18. Tripod packing
split
Packing problems
toc
wiki
4.19. Ulam's packing conjecture
split
Packing problems
toc
wiki
5. Theorems in discrete geometry
split
articles:
13
Discrete geometry
toc
wiki
5.1. Beck's theorem (geometry)
split
Theorems in discrete geometry
toc
wiki
5.2. Carathéodory's theorem (convex hull)
split
Theorems in discrete geometry
toc
wiki
5.3. De Bruijn's theorem
split
Theorems in discrete geometry
toc
wiki
5.4. Erdős–Anning theorem
split
Theorems in discrete geometry
toc
wiki
5.5. Erdős–Nagy theorem
split
Theorems in discrete geometry
toc
wiki
5.6. Four-vertex theorem
split
Theorems in discrete geometry
toc
wiki
5.7. Helly's theorem
split
Theorems in discrete geometry
toc
wiki
5.8. Kirchberger's theorem
split
Theorems in discrete geometry
toc
wiki
5.9. Krein–Milman theorem
split
Theorems in discrete geometry
toc
wiki
5.10. Monsky's theorem
split
Theorems in discrete geometry
toc
wiki
5.11. Radon's theorem
split
Theorems in discrete geometry
toc
wiki
5.12. Tverberg's theorem
split
Theorems in discrete geometry
toc
wiki
5.13. Wallace–Bolyai–Gerwien theorem
split
Theorems in discrete geometry
toc
wiki
6. Triangulation (geometry)
split
articles:
19
Discrete geometry
toc
wiki
6.1. Antiprism
split
Triangulation (geometry)
toc
wiki
6.2. Apollonian network
split
Triangulation (geometry)
toc
wiki
6.3. Bowyer–Watson algorithm
split
Triangulation (geometry)
toc
wiki
6.4. Constrained Delaunay triangulation
split
Triangulation (geometry)
toc
wiki
6.5. Delaunay refinement
split
Triangulation (geometry)
toc
wiki
6.6. Delaunay triangulation
split
Triangulation (geometry)
toc
wiki
6.7. Fan triangulation
split
Triangulation (geometry)
toc
wiki
6.8. Kinetic triangulation
split
Triangulation (geometry)
toc
wiki
6.9. Minimum-weight triangulation
split
Triangulation (geometry)
toc
wiki
6.10. Nonobtuse mesh
split
Triangulation (geometry)
toc
wiki
6.11. Pitteway triangulation
split
Triangulation (geometry)
toc
wiki
6.12. Point-set triangulation
split
Triangulation (geometry)
toc
wiki
6.13. Polygon triangulation
split
Triangulation (geometry)
toc
wiki
6.14. Quasi-triangulation
split
Triangulation (geometry)
toc
wiki
6.15. Rotation distance
split
Triangulation (geometry)
toc
wiki
6.16. Simplicial complex
split
Triangulation (geometry)
toc
wiki
6.17. Triangle mesh
split
Triangulation (geometry)
toc
wiki
6.18. Triangulated irregular network
split
Triangulation (geometry)
toc
wiki
6.19. Triangulation (topology)
split
Triangulation (geometry)
toc
wiki
7. Arrangement (space partition)
split
Discrete geometry
toc
wiki
8. Arrangement of lines
split
Discrete geometry
toc
wiki
9. Bellman's lost in a forest problem
split
Discrete geometry
toc
wiki
10. Big-line-big-clique conjecture
split
Discrete geometry
toc
wiki
11. Borsuk's conjecture
split
Discrete geometry
toc
wiki
12. Carpenter's rule problem
split
Discrete geometry
toc
wiki
13. Centroidal Voronoi tessellation
split
Discrete geometry
toc
wiki
14. Close-packing of equal spheres
split
Discrete geometry
toc
wiki
15. Combinatorial Geometry in the Plane
split
Discrete geometry
toc
wiki
16. Connective constant
split
Discrete geometry
toc
wiki
17. Covering problem of Rado
split
Discrete geometry
toc
wiki
18. Discrete & Computational Geometry
split
Discrete geometry
toc
wiki
19. Disk covering problem
split
Discrete geometry
toc
wiki
20. Dissection problem
split
Discrete geometry
toc
wiki
21. Equidissection
split
Discrete geometry
toc
wiki
22. Erdős distinct distances problem
split
Discrete geometry
toc
wiki
23. Erdős–Diophantine graph
split
Discrete geometry
toc
wiki
24. Hadwiger conjecture (combinatorial geometry)
split
Discrete geometry
toc
wiki
25. Hinged dissection
split
Discrete geometry
toc
wiki
26. Honeycomb conjecture
split
Discrete geometry
toc
wiki
27. Integer triangle
split
Discrete geometry
toc
wiki
28. Integrally convex set
split
Discrete geometry
toc
wiki
29. Isosceles set
split
Discrete geometry
toc
wiki
30. Kakeya set
split
Discrete geometry
toc
wiki
31. Kepler conjecture
split
Discrete geometry
toc
wiki
32. Kissing number
split
Discrete geometry
toc
wiki
33. Kobon triangle problem
split
Discrete geometry
toc
wiki
34. Lebesgue's universal covering problem
split
Discrete geometry
toc
wiki
35. List of shapes with known packing constant
split
Discrete geometry
toc
wiki
36. McMullen problem
split
Discrete geometry
toc
wiki
37. Moser's worm problem
split
Discrete geometry
toc
wiki
38. Mountain climbing problem
split
Discrete geometry
toc
wiki
39. Moving sofa problem
split
Discrete geometry
toc
wiki
40. Napkin folding problem
split
Discrete geometry
toc
wiki
41. Opaque set
split
Discrete geometry
toc
wiki
42. Orchard-planting problem
split
Discrete geometry
toc
wiki
43. Packing density
split
Discrete geometry
toc
wiki
44. Penrose tiling
split
Discrete geometry
toc
wiki
45. Pinwheel tiling
split
Discrete geometry
toc
wiki
46. Polycube
split
Discrete geometry
toc
wiki
47. Quaquaversal tiling
split
Discrete geometry
toc
wiki
48. Regular map (graph theory)
split
Discrete geometry
toc
wiki
49. Roberts's triangle theorem
split
Discrete geometry
toc
wiki
50. Sphere packing
split
Discrete geometry
toc
wiki
51. Sphere packing in a cylinder
split
Discrete geometry
toc
wiki
52. Squaring the square
split
Discrete geometry
toc
wiki
53. Straight skeleton
split
Discrete geometry
toc
wiki
54. Tarski's circle-squaring problem
split
Discrete geometry
toc
wiki
55. The Erdős Distance Problem
split
Discrete geometry
toc
wiki
56. Voronoi diagram
split
Discrete geometry
toc
wiki
57. Weighted Voronoi diagram
split
Discrete geometry
toc
wiki
58. Weyl's tile argument
split
Discrete geometry
toc
wiki
Ancestors
Discrete mathematics
Fields of mathematics
Mathematics
OurBigBook Wikipedia Bot