Computational Geometry Column 32
Computational Geometry
2007-05-23 v1 Graphics
Authors:
Joseph O'Rourke
Abstract
The proof of Dey's new k-set bound is illustrated.
Cite
@article{arxiv.cs/9810021,
title = {Computational Geometry Column 32},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:cs/9810021},
year = {2007}
}
Related papers
View all related →
Computational Geometry · Computer Science
Computational Geometry Column 42
Joseph S. B. Mitchell, Joseph O'Rourke
2007-05-23
Computational Geometry · Computer Science
Computational Geometry Column 36
Joseph O'Rourke
2007-05-23
Computational Geometry · Computer Science
Computational Geometry Column 38
Joseph O'Rourke
2007-05-23
Computational Geometry · Computer Science
Computational Geometry Column 40
Joseph O'Rourke
2007-05-23
Metric Geometry · Mathematics
Improved bounds for the expected number of $k$-sets
Brett Leroux, Luis Rademacher
2022-03-23
Algebraic Geometry · Mathematics
Rational curves in CICY's in products of two projective spaces
Filippo Francesco Favale
2016-03-03
Combinatorics · Mathematics
Ramsey lower bounds for bounded degree hypergraphs
Chunchao Fan, Qizhong Lin
2026-03-27
Combinatorics · Mathematics
New results on lower bounds for the number of (at most k)-facets
Oswin Aichholzer, Jesús García, David Orden, Pedro Ramos
2020-07-21
Computational Geometry · Computer Science
Computational Geometry Column 37
Erik D. Demaine, Joseph O'Rourke
2007-05-23
Combinatorics · Mathematics
Extremal structure in dense arrangements of $k$-intersecting curves
Andrew Suk, Su Zhou
2026-05-21
Metric Geometry · Mathematics
Bounding the area of a centered dual two-cell below, given lower bounds on its side lengths
Jason DeBlois
2017-03-02
Computational Geometry · Computer Science
Depth contours in arrangements of halfplanes
Sariel Har-Peled, Micha Sharir
2016-09-29
Combinatorics · Mathematics
Point sets that minimize $(\le k)$-edges, 3-decomposable drawings, and the rectilinear crossing number of $K_{30}$
M. Cetina, C. Hernández-Vélez, J. Leaños, C. Villalobos
2019-04-29
Algebraic Geometry · Mathematics
Another proof of the Semistable Reduction Theorem
Kai Arzdorf, Stefan Wewers
2012-11-21
Combinatorics · Mathematics
Conical Kakeya and Nikodym Sets in Finite Fields
Audie Warren, Arne Winterhof
2019-06-05
Category Theory · Mathematics
De Finetti's construction as a categorical limit
Bart Jacobs, Sam Staton
2020-09-29
Algebraic Geometry · Mathematics
A degree bound for families of rational curves on surfaces
Niels Lubbes
2021-03-09
Algebraic Geometry · Mathematics
A bound on the degree of schemes defined by quadratic equations
Alberto Alzati, José Carlos Sierra
2010-07-01
Algebraic Geometry · Mathematics
Belyi's theorem revisited
Bernhard Köck
2014-04-29
Analysis of PDEs · Mathematics
Calcul de Wick en dimension infinie
Bernard Lascar
2013-01-04
Combinatorics · Mathematics
On The Number of Similar Instances of a Pattern in a Finite Set
Bernardo Abrego, Silvia Fernandez-Merchant, Daniel J. Katz, Levon Kolesnikov
2016-11-22
Combinatorics · Mathematics
On new sum-product type estimates
Misha Rudnev
2011-11-22
Number Theory · Mathematics
Rational lines on cubic hypersurfaces II
Julia Brandes, Rainer Dietmann, David B. Leep
2025-11-25
Complex Variables · Mathematics
Oka's lemma, convexity, and intermediate positivity conditions
A. -K. Herbig, J. D. McNeal
2013-10-01
Number Theory · Mathematics
Rational points on K3 surfaces of degree 2
Júlia Martínez-Marín
2025-10-16