k-Sets and k-Facets

k-Sets and k-Facets (2007)

Cached

Download Links

by Uli Wagner

Venue:	CONTEMPORARY MATHEMATICS
Citations:	4 - 2 self

BibTeX

@MISC{Wagner07k-setsand,
    author = {Uli Wagner},
    title = {k-Sets and k-Facets},
    year = {2007}
}

Bookmark

OpenURL

Abstract

Citations

356	Applications of random sampling in computational geometry - Clarkson, Shor
239	Epsilon-nets and simplex range queries - Haussler, Welzl - 1987
187	D: Crossing Number is NP-Complete - Garey, Johnson
129	The maximal number of faces of a convex polytope - McMullen - 1970
126	Algorithms in Combinatorial Geometry, Volume 10 - Edelsbrunner - 1987
121	Reverse search for enumeration - Avis, Fukuda - 1996
105	The number of faces of a simplicial convex polytope - Stanley - 1980
92	Crossing numbers and hard Erdös problems in discrete geometry - Székely - 1997
89	Improved bounds for planar k-sets and related problems - Dey - 1998
88	Complexity Issues in VLSI - Leighton - 1983
69	Sharp upper and lower bounds on the lengths of general Davenport-Schinzel sequences - Agarwal, Sharir, et al. - 1989
68	A proof of the sufficiency of McMullen’s conditions for f-vectors of simplicial convex polytopes - Billera, Lee
65	Research problems in discrete geometry - Moser
60	Crossing number problems - Erdős, Guy - 1973
58	Lectures on discrete geometry, volume 212 of Graduate Texts in Mathematics - Matouˇsek - 2002
57	On k-sets in arrangements of curves and surfaces - Sharir - 1991
57	The colored Tverberg’s problem and complexes of injective functions - Zivaljević, Vrećica - 1992
56	On k-hulls and related problems - Cole, Sharir, et al. - 1987
45	Proofs from The Book - Aigner, Ziegler - 2004
44	Approximating center points with iterative Radon points - Clarkson, Eppstein, et al. - 1996
43	Low-dimensional linear programming with violations - Chan
40	On levels in arrangements of lines, segments, planes, and triangles - Agarwal, Aronov, et al. - 1998
40	Constructing levels in arrangements and higher order Voronoi diagrams - Agarwal, Berg, et al.
40	The number of faces of simplicial polytopes - McMullen - 1971
38	Point sets with many k-sets - Tóth
37	The upper bound conjecture and Cohen-Macaulay rings - Stanley
36	The number of small semispaces of a finite set of points in the plane - Alon, Győri - 1986
35	Radon and Caratheodory type theorems - Helly - 1993
35	Constructing belts in two-dimensional arrangements with applications - Edelsbrunner, Welzl - 1986
35	Dissection graphs of planar point sets - Erdős, Lovász, et al. - 1973
34	On the crossing number of complete graphs - Aichholzer, Aurenhammer, et al.
33	Results on k-sets and j-facets via continuous motion arguments - Andrzejak, Aronov, et al. - 1998
33	An optimal randomized algorithm for maximum Tukey depth - Chan - 2004
33	On geometric optimization with few violated constraints. Discrete Comput - Matouˇsek - 1995
32	Algebraic Geometry - Real - 1998
31	Dynamic planar convex hull operations in near-logarithmic amortized time - Chan - 1999
31	Spheres and Separators: A Unified Geometric Approach to Graph Partitioning - Points - 1991
30	A lower bound for the rectilinear crossing number, Graphs and Comb - Ábrego, Fernández-Merchant
30	Enumerating order types for small point sets with applications. Order - Aichholzer, Aurenhammer, et al. - 2002
29	On simple polytopes - McMullen
28	The diameter of graphs of convex polytopes and f-vector theory. In Applied geometry and discrete mathematics - Kalai - 1991
26	Oriented matroids, volume 46 of Encyclopedia of Mathematics and its Applications - Björner, Vergnas, et al. - 1999
25	Intersection patterns of convex sets - Kalai - 2002
24	A note of welcome - Turán - 1977
23	An extremal problem for two families of sets - Frankl - 1982
22	Abstract order type extension and new results on the rectilinear crossing number - Aichholzer, Krasser - 2006
21	Toward the rectilinear crossing number of Kn: new drawings, upper bounds, and asymptotics. Discrete Mathematics 262 - Brodsky, Durocher, et al. - 2003
21	Using the Borsuk-Ulam theorem, Universitext - Matouˇsek - 2003
21	More on k-sets of finite sets in the plane - Welzl - 1986
20	On levels in arrangements of curves - Chan - 2003