×

zbMATH — the first resource for mathematics

Discrete & Computational Geometry

An International Journal of Mathematics and Computer Science

Short Title: Discrete Comput. Geom.
Publisher: Springer US, New York, NY
ISSN: 0179-5376; 1432-0444/e
Online: http://link.springer.com/journal/volumesAndIssues/454
Comments: Indexed cover-to-cover
Documents Indexed: 2,532 Publications (since 1986)
References Indexed: 1,761 Publications with 36,198 References.
all top 5

Latest Issues

66, No. 2 (2021)
66, No. 1 (2021)
65, No. 4 (2021)
65, No. 3 (2021)
65, No. 2 (2021)
65, No. 1 (2021)
64, No. 4 (2020)
64, No. 3 (2020)
64, No. 2 (2020)
64, No. 1 (2020)
63, No. 4 (2020)
63, No. 3 (2020)
63, No. 2 (2020)
63, No. 1 (2020)
62, No. 4 (2019)
62, No. 3 (2019)
62, No. 2 (2019)
62, No. 1 (2019)
61, No. 4 (2019)
61, No. 3 (2019)
61, No. 2 (2019)
61, No. 1 (2019)
60, No. 4 (2018)
60, No. 3 (2018)
60, No. 2 (2018)
60, No. 1 (2018)
59, No. 4 (2018)
59, No. 3 (2018)
59, No. 2 (2018)
59, No. 1 (2018)
58, No. 4 (2017)
58, No. 3 (2017)
58, No. 2 (2017)
58, No. 1 (2017)
57, No. 4 (2017)
57, No. 3 (2017)
57, No. 2 (2017)
57, No. 1 (2017)
56, No. 4 (2016)
56, No. 3 (2016)
56, No. 2 (2016)
56, No. 1 (2016)
55, No. 4 (2016)
55, No. 3 (2016)
55, No. 2 (2016)
55, No. 1 (2016)
54, No. 4 (2015)
54, No. 3 (2015)
54, No. 2 (2015)
54, No. 1 (2015)
53, No. 4 (2015)
53, No. 3 (2015)
53, No. 2 (2015)
53, No. 1 (2015)
52, No. 4 (2014)
52, No. 3 (2014)
52, No. 2 (2014)
52, No. 1 (2014)
51, No. 4 (2014)
51, No. 3 (2014)
51, No. 2 (2014)
51, No. 1 (2014)
50, No. 4 (2013)
50, No. 3 (2013)
50, No. 2 (2013)
50, No. 1 (2013)
49, No. 4 (2013)
49, No. 3 (2013)
49, No. 2 (2013)
49, No. 1 (2013)
48, No. 4 (2012)
48, No. 3 (2012)
48, No. 2 (2012)
48, No. 1 (2012)
47, No. 4 (2012)
47, No. 3 (2012)
47, No. 2 (2012)
47, No. 1 (2012)
46, No. 4 (2011)
46, No. 3 (2011)
46, No. 2 (2011)
46, No. 1 (2011)
45, No. 4 (2011)
45, No. 3 (2011)
45, No. 2 (2011)
45, No. 1 (2011)
44, No. 4 (2010)
44, No. 3 (2010)
44, No. 2 (2010)
44, No. 1 (2010)
43, No. 4 (2010)
43, No. 3 (2010)
43, No. 2 (2010)
43, No. 1 (2010)
42, No. 4 (2009)
42, No. 3 (2009)
42, No. 2 (2009)
42, No. 1 (2009)
41, No. 4 (2009)
41, No. 3 (2009)
...and 155 more Volumes
all top 5

Authors

94 Sharir, Micha
40 Matoušek, Jiří
39 Pach, János
38 Agarwal, Pankaj Kumar
37 Edelsbrunner, Herbert
34 Aronov, Boris
30 Bárány, Imre
29 Guibas, Leonidas John
25 Har-Peled, Sariel
21 Chazelle, Bernard
20 Karasev, Roman N.
19 Welzl, Emo
19 Ziegler, Günter Matthias
18 Chan, Timothy Moon-Yew
18 Valtr, Pavel
17 Eppstein, David Arthur
17 Tóth, Géza
16 Cheong, Otfried
16 Erickson, Jeff
16 Santos, Francisco
16 Tóth, Csaba D.
15 Connelly, Robert
15 de Berg, Mark Theodoor
15 Rote, Günter
15 Snoeyink, Jack Scott
14 Boissonnat, Jean-Daniel
13 Bezdek, Károly
13 Halperin, Dan
13 Lagarias, Jeffrey C.
13 Langerman, Stefan
13 Linial, Nathan
13 Montejano Peimbert, Luis
13 Pinchasi, Rom
12 Demaine, Erik D.
12 Solymosi, József
11 Alon, Noga M.
11 Basu, Saugata
11 Gritzmann, Peter
11 Heppes, Aladár
11 Katchalski, Meir
11 McMullen, Peter
11 Mitchell, Joseph S. B.
11 Schneider, Rolf G.
10 Devillers, Olivier
10 Dey, Tamal Krishna
10 Felsner, Stefan
10 Graham, Ronald Lewis
10 Kaplan, Haim
10 Mohar, Bojan
10 Perles, Micha A.
10 Pollack, Richard M.
10 Roldán-Pensado, Edgardo
10 Smorodinsky, Shakhar
10 Tancer, Martin
10 Urrutia Galicia, Jorge L.
9 Aichholzer, Oswin
9 Böröczky, Karoly jun.
9 Clarkson, Kenneth L.
9 De Loera, Jesús A.
9 Dumitrescu, Adrian
9 Hales, Thomas Callister
9 Hershberger, John E.
9 Holmsen, Andreas F.
9 Kirkpatrick, David G.
9 Kuperberg, Wlodzimierz
9 Lazard, Sylvain
9 Ramos, Edgar A.
9 Schulte, Egon
9 Sturmfels, Bernd
9 Swanepoel, Konrad J.
9 Wagner, Uli
8 Barvinok, Alexander I.
8 Bern, Marshall W.
8 Bokowski, Jürgen G.
8 Bracho, Javier
8 Chepoi, Victor D.
8 Goaoc, Xavier
8 Goodrich, Michael Truman
8 Henk, Martin
8 Hurtado, Ferran
8 Ismailescu, Dan P.
8 Kalai, Gil
8 Keller, Chaya
8 Klee, Victor LaRue
8 Koltun, Vladlen
8 Morin, Pat
8 Mulzer, Wolfgang Johann Heinrich
8 Novik, Isabella
8 Ray, Saurabh
8 Richter-Gebert, Jürgen
8 Seidel, Raimund
8 Soltan, Valeriu
8 Steiger, William L.
8 Varadarajan, Kasturi R.
8 Wenger, Rephael
8 Yap, Chee-Keng
7 Ábrego, Bernardo Manuel
7 Attali, Dominique
7 Aurenhammer, Franz
7 Cheng, Siu-Wing
...and 2,362 more Authors
all top 5

Fields

1,536 Convex and discrete geometry (52-XX)
714 Computer science (68-XX)
667 Combinatorics (05-XX)
234 Geometry (51-XX)
127 Algebraic geometry (14-XX)
122 Manifolds and cell complexes (57-XX)
110 Operations research, mathematical programming (90-XX)
88 Number theory (11-XX)
84 Algebraic topology (55-XX)
76 Numerical analysis (65-XX)
69 Probability theory and stochastic processes (60-XX)
54 Differential geometry (53-XX)
39 Group theory and generalizations (20-XX)
31 Measure and integration (28-XX)
30 Commutative algebra (13-XX)
28 General and overarching topics; collections (00-XX)
28 Information and communication theory, circuits (94-XX)
26 Dynamical systems and ergodic theory (37-XX)
26 Functional analysis (46-XX)
26 General topology (54-XX)
24 Functions of a complex variable (30-XX)
23 Statistics (62-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
16 Order, lattices, ordered algebraic structures (06-XX)
12 Real functions (26-XX)
11 Several complex variables and analytic spaces (32-XX)
11 Global analysis, analysis on manifolds (58-XX)
11 Mechanics of particles and systems (70-XX)
11 Statistical mechanics, structure of matter (82-XX)
8 History and biography (01-XX)
8 Field theory and polynomials (12-XX)
7 Mathematical logic and foundations (03-XX)
7 Associative rings and algebras (16-XX)
7 Harmonic analysis on Euclidean spaces (42-XX)
7 Biology and other natural sciences (92-XX)
6 Category theory; homological algebra (18-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
6 Systems theory; control (93-XX)
5 Operator theory (47-XX)
4 Partial differential equations (35-XX)
4 Difference and functional equations (39-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Topological groups, Lie groups (22-XX)
3 Abstract harmonic analysis (43-XX)
3 Integral transforms, operational calculus (44-XX)
2 Potential theory (31-XX)
2 Mechanics of deformable solids (74-XX)
2 Optics, electromagnetic theory (78-XX)
1 Nonassociative rings and algebras (17-XX)
1 \(K\)-theory (19-XX)
1 Special functions (33-XX)
1 Approximations and expansions (41-XX)
1 Quantum theory (81-XX)
1 Geophysics (86-XX)

Publications by Year

Citations contained in zbMATH Open

2,071 Publications have been cited 18,979 times in 10,981 Documents Cited by Year
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
221
1989
\(\epsilon\)-nets and simplex range queries. Zbl 0619.68056
Haussler, David; Welzl, Emo
195
1987
Topological persistence and simplification. Zbl 1011.68152
Edelsbrunner, Herbert; Letscher, David; Zomorodian, Afra
188
2002
On sparse spanners of weighted graphs. Zbl 0762.05039
Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José
171
1993
Computing persistent homology. Zbl 1069.55003
Zomorodian, Afra; Carlsson, Gunnar
168
2005
Stability of persistence diagrams. Zbl 1117.54027
Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John
159
2007
Two poset polytopes. Zbl 0595.52008
Stanley, Richard P.
155
1986
Triangulating a simple polygon in linear time. Zbl 0753.68090
Chazelle, Bernard
128
1991
Topological complexity of motion planning. Zbl 1038.68130
Farber, Michael
122
2003
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Zbl 0752.68082
Avis, David; Fukuda, Komei
116
1992
Finding the homology of submanifolds with high confidence from random samples. Zbl 1148.68048
Niyogi, Partha; Smale, Stephen; Weinberger, Shmuel
113
2008
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
104
1995
A unified approach to visibility representations of planar graphs. Zbl 0607.05026
Tamassia, Roberto; Tollis, Ioannis G.
101
1986
Efficient algorithms for privately releasing marginals via convex relaxations. Zbl 1315.68116
Dwork, Cynthia; Nikolov, Aleksandar; Talwar, Kunal
97
2015
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004
Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha
97
1986
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
95
1995
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
94
1990
Surface reconstruction by Voronoi filtering. Zbl 0939.68138
Amenta, N.; Bern, M.
94
1999
Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027
Rosenstiehl, Pierre; Tarjan, Robert E.
82
1986
New applications of random sampling in computational geometry. Zbl 0615.68037
Clarkson, Kenneth L.
78
1987
Voronoi diagrams and arrangements. Zbl 0598.52013
Edelsbrunner, Herbert; Seidel, Raimund
74
1986
Efficient partition trees. Zbl 0752.68088
Matoušek, Jiří
72
1992
Visibility and intersection problems in plane geometry. Zbl 0695.68033
Chazelle, Bernard; Guibas, Leonidas J.
71
1989
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Zbl 0628.68042
Yap, Chee K.
70
1987
Generic global rigidity. Zbl 1072.52016
Connelly, Robert
68
2005
On the \(L_{p}\) Minkowski problem for polytopes. Zbl 1078.52008
Hug, Daniel; Lutwak, Erwin; Yang, Deane; Zhang, Gaoyong
68
2005
A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Zbl 0696.68045
Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W.
67
1989
An optimal convex hull algorithm in any fixed dimension. Zbl 0786.68091
Chazelle, Bernard
65
1993
Cutting hyperplanes for divide-and-conquer. Zbl 0784.52018
Chazelle, Bernard
58
1993
Classes of graphs which approximate the complete Euclidean graph. Zbl 0751.52004
Keil, J. Mark; Gutwin, Carl A.
57
1992
Nonperiodicity implies unique composition for self-similar translationally finite tilings. Zbl 0919.52017
Solomyak, B.
57
1998
Improved results on geometric hitting set problems. Zbl 1207.68420
Mustafa, Nabil H.; Ray, Saurabh
57
2010
Real root conjecture fails for five- and higher-dimensional spheres. Zbl 1085.52005
Gal, Swiatoslaw R.
57
2005
Improved bounds for planar \(k\)-sets and related problems. Zbl 0899.68107
Dey, T. K.
56
1998
Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025
Barvinok, A. I.
55
1995
A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Zbl 1012.52019
Stanley, Richard P.; Pitman, Jim
55
2002
The theory of multidimensional persistence. Zbl 1187.55004
Carlsson, Gunnar; Zomorodian, Afra
55
2009
Range searching with efficient hierarchical cuttings. Zbl 0774.68101
Matoušek, Jiří
54
1993
Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081
Chazelle, Bernard; Welzl, Emo
53
1989
A new index for polytopes. Zbl 0761.52009
Bayer, Margaret M.; Klapper, Andrew
50
1991
Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045
Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J.
50
1990
Alcoved polytopes. I. Zbl 1134.52019
Lam, Thomas; Postnikov, Alexander
50
2007
On the Orlicz Minkowski problem for polytopes. Zbl 1255.52006
Huang, Qingzhong; He, Binwu
50
2012
Flipping edges in triangulations. Zbl 0939.68135
Hurtado, F.; Noy, M.; Urrutia, J.
49
1999
Adaptive precision floating-point arithmetic and fast robust geometric predicates. Zbl 0892.68098
Shewchuk, Jonathan Richard
48
1997
Improved approximation algorithms for geometric set cover. Zbl 1106.68121
Clarkson, Kenneth L.; Varadarajan, Kasturi
48
2007
An incidence theorem in higher dimensions. Zbl 1253.51004
Solymosi, József; Tao, Terence
45
2012
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
44
1986
A Jordan surface theorem for three-dimensional digital spaces. Zbl 0738.68086
Kopperman, Ralph; Meyer, Paul R.; Wilson, Richard G.
43
1991
Realizations of the associahedron and cyclohedron. Zbl 1125.52011
Hohlweg, Christophe; Lange, Carsten E. M. C.
43
2007
The algebraic degree of geometric optimization problems. Zbl 0647.90087
Bajaj, Chanderjit
43
1988
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
43
2012
Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070
Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo
42
1988
Hyperplane arrangements with a lattice of regions. Zbl 0698.51010
Björner, Anders; Edelman, Paul H.; Ziegler, Günter M.
42
1990
The union of balls and its dual shape. Zbl 0826.68053
Edelsbrunner, H.
42
1995
Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Zbl 1294.05061
Jost, Jürgen; Liu, Shiping
42
2014
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
42
2001
Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043
Wiernik, Ady; Sharir, Micha
42
1988
Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217
Bremner, D.; Fukuda, K.; Marzetta, A.
41
1998
Shelling polyhedral 3-balls and 4-polytopes. Zbl 0898.52006
Ziegler, G. M.
41
1998
McLaren’s improved snub cube and other new spherical designs in three dimensions. Zbl 0858.05024
Hardin, R. H.; Sloane, N. J. A.
41
1996
The honeycomb conjecture. Zbl 1007.52008
Hales, T. C.
41
2001
Disk-like self-affine tiles in \(\mathbb{R}^2\). Zbl 1020.52018
Bandt, C.; Wang, Y.
41
2001
Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111
Chan, T. M.
40
1996
High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Zbl 1095.52500
Donoho, David L.
39
2006
On translating one polyomino to tile the plane. Zbl 0754.05030
Beauquier, D.; Nivat, M.
39
1991
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
39
1993
Geometric models for quasicrystals. I. Delone sets of finite type. Zbl 0924.68190
Lagarias, J. C.
39
1999
The complexity and construction of many faces in arrangements of lines and of segments. Zbl 0691.68035
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
38
1990
Morse theory for filtrations and efficient computation of persistent homology. Zbl 1278.57030
Mischaikow, Konstantin; Nanda, Vidit
38
2013
A discrete Laplace-Beltrami operator for simplicial surfaces. Zbl 1144.65011
Bobenko, Alexander I.; Springborn, Boris A.
38
2007
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
37
1992
Hyperbolic and parabolic packings. Zbl 0830.52010
He, Zheng-Xu; Schramm, O.
37
1995
Empty convex hexagons in planar point sets. Zbl 1184.52016
Gerken, Tobias
37
2008
Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\). Zbl 0609.52004
Goodman, Jacob E.; Pollack, Richard
37
1986
An O(n log n) algorithm for the all-nearest-neighbors problem. Zbl 0663.68058
Vaidya, Pravin M.
37
1989
Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\). Zbl 0808.52012
Rajan, V. T.
36
1994
Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams. Zbl 0606.52002
Leven, Daniel; Sharir, Micha
36
1987
Small-dimensional linear programming and convex hulls made easy. Zbl 0747.90066
Seidel, Raimund
35
1991
Categorification of persistent homology. Zbl 1295.55005
Bubenik, Peter; Scott, Jonathan A.
35
2014
Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016
Connelly, Robert; Demaine, Erik D.; Rote, Günter
35
2003
Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064
Har-Peled, Sariel; Smorodinsky, Shakhar
35
2005
The empty hexagon theorem. Zbl 1146.52010
Nicolas, Carlos M.
35
2007
Computing the volume is difficult. Zbl 0628.68041
Bárány, Imre; Füredi, Zoltán
35
1987
Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces. Zbl 0747.52003
Gritzmann, Peter; Klee, Victor
34
1992
Area requirement and symmetry display of planar upward drawings. Zbl 0757.05055
Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G.
34
1992
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
34
1992
Strong homotopy types, nerves and collapses. Zbl 1242.57019
Barmak, Jonathan Ariel; Minian, Elias Gabriel
34
2012
Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094
Eppstein, David; Erickson, Jeff
33
1994
Counting the faces of randomly-projected hypercubes and orthants, with applications. Zbl 1191.52004
Donoho, David L.; Tanner, Jared
33
2010
Cutting hyperplane arrangements. Zbl 0765.68210
Matoušek, Jiří
32
1991
Random projections of regular simplices. Zbl 0751.52002
Affentranger, Fernando; Schneider, Rolf
32
1992
The upper envelope of piecewise linear functions: Algorithms and applications. Zbl 0707.68044
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
32
1989
A dimension series for multivariate splines. Zbl 0725.13011
Billera, Louis J.; Rose, Lauren L.
32
1991
Random geometric complexes. Zbl 1219.05175
Kahle, Matthew
32
2011
Aperiodic tiles. Zbl 0758.52013
Ammann, Robert; Grünbaum, Branko; Shephard, G. C.
31
1992
The volume as a metric invariant of polyhedra. Zbl 0922.52006
Sabitov, I. Kh.
31
1998
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
31
2006
On the general motion-planning problem with two degrees of freedom. Zbl 0685.68049
Guibas, Leonidas J.; Sharir, Micha; Sifrony, Shmuel
30
1989
Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo
29
1991
Symmetric non-negative forms and sums of squares. Zbl 07335408
Blekherman, Grigoriy; Riener, Cordian
2
2021
Discrete equidecomposability and Ehrhart theory of polygons. Zbl 1456.52019
Turner, Paxton; Wu, Yuhuai
1
2021
The six cylinders problem: \(\mathbb{D}_3\)-symmetry approach. Zbl 1458.05041
Ogievetsky, Oleg; Shlosman, Senya
1
2021
On extremal sections of subspaces of \(L_p\). Zbl 1457.52009
Eskenazis, Alexandros
1
2021
A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. Zbl 07335402
Hayashi, Koyo
1
2021
Topological complexity of configuration spaces of fully articulated graphs and banana graphs. Zbl 07335405
Lütgehetmann, Daniel; Recio-Mitter, David
1
2021
On monotone translation-projection covariant Minkowski valuations. Zbl 1462.52024
Xu, Yun; Guo, Qi
1
2021
Enumeration of lattice polytopes by their volume. Zbl 1462.52022
Balletti, Gabriele
1
2021
Compact packings of space with two sizes of spheres. Zbl 1462.52029
Fernique, Thomas
1
2021
A new approach to the Minkowski first mixed volume and the LYZ conjecture. Zbl 07367366
Lu, Xinbao; Sun, Qiang; Xiong, Ge
1
2021
Counting integer points of flow polytopes. Zbl 07382961
Kapoor, Kabir; Mészáros, Karola; Setiabrata, Linus
1
2021
On tope graphs of complexes of oriented matroids. Zbl 1431.05034
Knauer, Kolja; Marc, Tilen
4
2020
Decomposition of exact pfd persistence bimodules. Zbl 1435.62453
Cochoy, Jérémy; Oudot, Steve
3
2020
On the volume of the John-Löwner ellipsoid. Zbl 1433.51016
Ivanov, Grigory
3
2020
Orthogonal groups in characteristic 2 acting on polytopes of high rank. Zbl 1436.52013
Brooksbank, P. A.; Ferrara, J. T.; Leemans, D.
3
2020
The Schläfli Fan. Zbl 07242482
Joswig, Michael; Panizzut, Marta; Sturmfels, Bernd
3
2020
Estimates of covering type and the number of vertices of minimal triangulations. Zbl 1431.55003
Govc, Dejan; Marzantowicz, Wacław; Pavešić, Petar
2
2020
Reconstructing plane quartics from their invariants. Zbl 1439.13020
Lercier, Reynald; Ritzenthaler, Christophe; Sijsling, Jeroen
2
2020
Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles. Zbl 1430.52028
Richter, Christian; Wirth, Melchior
2
2020
Convergence of discrete exterior calculus approximations for Poisson problems. Zbl 1435.65145
Schulz, Erick; Tsogtgerel, Gantumur
2
2020
The chromatic number of the plane is at least 5: a new proof. Zbl 1445.05040
Exoo, Geoffrey; Ismailescu, Dan
2
2020
An exploration of locally spherical regular hypertopes. Zbl 1457.52012
Fernandes, Maria Elisa; Leemans, Dimitri; Weiss, Asia Ivić
2
2020
Voronoi diagrams for a moderate-sized point-set in a simple polygon. Zbl 1432.68525
Oh, Eunjin; Ahn, Hee-Kap
1
2020
Tree drawings revisited. Zbl 1442.05137
Chan, Timothy M.
1
2020
A crossing lemma for multigraphs. Zbl 1446.05026
Pach, János; Tóth, Géza
1
2020
Simple realizability of complete abstract topological graphs simplified. Zbl 07212456
Kynčl, Jan
1
2020
Admissible complexes for the projective X-ray transform over a finite field. Zbl 1452.44003
Feldman, David V.; Grinberg, Eric L.
1
2020
Ideal hyperbolic polyhedra and discrete uniformization. Zbl 07212459
Springborn, Boris
1
2020
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. Zbl 1442.52020
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
1
2020
Tropical spectrahedra. Zbl 1437.14066
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
1
2020
The cylinder of a relation and generalized versions of the nerve theorem. Zbl 1444.55012
Fernández, Ximena; Minian, Elías Gabriel
1
2020
On coset leader graphs of structured linear codes. Zbl 1434.94086
Iceland, Eran; Samorodnitsky, Alex
1
2020
Theorems of Carathéodory, Helly, and Tverberg without dimension. Zbl 1452.52006
Adiprasito, Karim; Bárány, Imre; Mustafa, Nabil H.; Terpai, Tamás
1
2020
On regular polytopes of 2-power order. Zbl 07242480
Hou, Dong-Dong; Feng, Yan-Quan; Leemans, Dimitri
1
2020
A one-page solution of a problem of Erdős and Purdy. Zbl 1448.52014
Pinchasi, Rom; Polyanskii, Alexandr
1
2020
Unconditional reflexive polytopes. Zbl 1454.52012
Kohl, Florian; Olsen, McCabe; Sanyal, Raman
1
2020
The assembly problem for alternating semiregular polytopes. Zbl 1447.51022
Monson, Barry; Schulte, Egon
1
2020
Arrangements of pseudocircles: on circularizability. Zbl 1450.52017
Felsner, Stefan; Scheucher, Manfred
1
2020
Bisectors and pinned distances. Zbl 1462.51010
Lund, Ben; Petridis, Giorgis
1
2020
On weak \(\varepsilon\)-nets and the Radon number. Zbl 07303718
Moran, Shay; Yehudayoff, Amir
1
2020
Ham-sandwich cuts and center transversals in subspaces. Zbl 1456.52010
Schnider, Patrick
1
2020
On open and closed convex codes. Zbl 1407.92031
Cruz, Joshua; Giusti, Chad; Itskov, Vladimir; Kronholm, Bill
17
2019
Geometric realizations of the accordion complex of a dissection. Zbl 1417.52015
Manneville, Thibault; Pilaud, Vincent
8
2019
On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope. Zbl 1414.05029
Mészáros, Karola; Morales, Alejandro H.; Striker, Jessica
6
2019
Covering lattice points by subspaces and counting point-hyperplane incidences. Zbl 1407.52017
Balko, Martin; Cibulka, Josef; Valtr, Pavel
4
2019
Poisson-Delaunay mosaics of order \(k\). Zbl 1439.60018
Edelsbrunner, Herbert; Nikitenko, Anton
4
2019
A proof of the orbit conjecture for flipping edge-labelled triangulations. Zbl 1411.05234
Lubiw, Anna; Masárová, Zuzana; Wagner, Uli
4
2019
Graphs with flexible labelings. Zbl 1417.05178
Grasegger, Georg; Legerský, Jan; Schicho, Josef
4
2019
Convex equipartitions of colored point sets. Zbl 1407.52031
Blagojević, Pavle V. M.; Rote, Günter; Steinmeyer, Johanna K.; Ziegler, Günter M.
3
2019
Dual-antiprisms and partitions of powers of 2 into powers of 2. Zbl 1407.05017
Lawrence, Jim
3
2019
A lower bound theorem for centrally symmetric simplicial polytopes. Zbl 1431.52017
Klee, Steven; Nevo, Eran; Novik, Isabella; Zheng, Hailun
3
2019
Coloring curves that cross a fixed curve. Zbl 1411.05190
Rok, Alexandre; Walczak, Bartosz
3
2019
Unconstrained and curvature-constrained shortest-path distances and their approximation. Zbl 1418.53045
Arias-Castro, Ery; Le Gouic, Thibaut
3
2019
Unmixing the mixed volume computation. Zbl 1417.52021
Chen, Tianran
3
2019
Vertex-weighted graphs and freeness of \( \psi \)-graphical arrangements. Zbl 1412.52016
Suyama, Daisuke; Tsujie, Shuhei
3
2019
Acute sets. Zbl 1418.51009
Zakharov, Dmitriy
3
2019
Maximum likelihood threshold and generic completion rank of graphs. Zbl 1405.14132
Blekherman, Grigoriy; Sinn, Rainer
2
2019
Polytopes of maximal volume product. Zbl 1423.52004
Alexander, Matthew; Fradelizi, Matthieu; Zvavitch, Artem
2
2019
An asymptotically improved upper bound on the diameter of polyhedra. Zbl 1423.52018
Sukegawa, Noriyoshi
2
2019
Acute sets of exponentially optimal size. Zbl 1428.51008
Gerencsér, Balázs; Harangi, Viktor
2
2019
A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model. Zbl 1415.52017
Ezra, Esther; Sharir, Micha
2
2019
Homology of multi-parameter random simplicial complexes. Zbl 1414.05266
Fowler, Christopher F.
2
2019
Refined descendant invariants of toric surfaces. Zbl 1423.14347
Blechman, Lev; Shustin, Eugenii
2
2019
A 15-vertex triangulation of the quaternionic projective plane. Zbl 1425.57016
Gorodkov, Denis
2
2019
A remark on a construction of D. S. Asche. Zbl 1412.52017
Szöllősi, Ferenc
2
2019
Spherical 2-designs and lattices from abelian groups. Zbl 1446.11128
Böttcher, Albrecht; Eisenbarth, Simon; Fukshansky, Lenny; Garcia, Stephan Ramon; Maharaj, Hiren
2
2019
Irrational triangles with polynomial Ehrhart functions. Zbl 1407.52015
Cristofaro-Gardiner, Dan; Li, Teresa Xueshan; Stanley, Richard P.
1
2019
On the reconstruction of polytopes. Zbl 1407.52009
Doolittle, Joseph; Nevo, Eran; Pineda-Villavicencio, Guillermo; Ugon, Julien; Yost, David
1
2019
Local \(h\)-vectors of quasi-geometric and barycentric subdivisions. Zbl 1404.05220
Juhnke-Kubitzke, Martina; Murai, Satoshi; Sieg, Richard
1
2019
Hardness of almost embedding simplicial complexes in \(\mathbb {R}^d\). Zbl 1415.57016
Skopenkov, Arkadiy; Tancer, Martin
1
2019
Harmonic Dirichlet functions on planar graphs. Zbl 1412.31011
Hutchcroft, Tom
1
2019
Split packing: algorithms for packing circles with optimal worst-case density. Zbl 1411.90046
Fekete, Sándor P.; Morr, Sebastian; Scheffer, Christian
1
2019
Corona limits of tilings: periodic case. Zbl 1416.52013
Akiyama, Shigeki; Caalim, Jonathan; Imai, Katsunobu; Kaneko, Hajime
1
2019
Euclidean distance matrices and separations in communication complexity theory. Zbl 1407.15043
Shitov, Yaroslav
1
2019
Lines on smooth polarized \(K3\)-surfaces. Zbl 1427.14077
Degtyarev, Alex
1
2019
\(\mathbb{Z}_2\)-indices and Hedetniemi’s conjecture. Zbl 1422.55038
Matsushita, Takahiro
1
2019
Proper coloring of geometric hypergraphs. Zbl 1430.68378
Keszegh, Balázs; Pálvölgyi, Dömötör
1
2019
Covering a ball by smaller balls. Zbl 1430.52026
Glazyrin, Alexey
1
2019
Random Steiner systems and bounded degree coboundary expanders of every dimension. Zbl 1426.05183
Lubotzky, Alexander; Luria, Zur; Rosenthal, Ron
1
2019
On the structural theorem of persistent homology. Zbl 07127729
Meehan, Killian; Pavlichenko, Andrei; Segert, Jan
1
2019
Erdős-Hajnal conjecture for graphs with bounded VC-dimension. Zbl 1411.05179
Fox, Jacob; Pach, János; Suk, Andrew
1
2019
Barcodes of towers and a streaming algorithm for persistent homology. Zbl 1445.55004
Kerber, Michael; Schreiber, Hannah
1
2019
Small simplicial complexes with prescribed torsion in homology. Zbl 1429.55017
Newman, Andrew
1
2019
Lower bounds for the measurable chromatic number of the hyperbolic plane. Zbl 1417.05063
DeCorte, Evan; Golubev, Konstantin
1
2019
Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems. Zbl 1409.05223
Cappell, Sylvain E.; Miller, Edward Y.
1
2019
Polynomial-sized topological approximations using the permutahedron. Zbl 1441.62937
Choudhary, Aruni; Kerber, Michael; Raghvendra, Sharath
1
2019
Analyzing the squared distance-to-measure gradient flow system with \(k\)-order Voronoi diagrams. Zbl 1411.65030
O’Neil, Patrick; Wanner, Thomas
1
2019
Geometry of log-concave density estimation. Zbl 1416.62202
Robeva, Elina; Sturmfels, Bernd; Uhler, Caroline
1
2019
Lines in Euclidean Ramsey theory. Zbl 1426.05173
Conlon, David; Fox, Jacob
1
2019
Primitive zonotopes. Zbl 1406.52029
Deza, Antoine; Manoussakis, George; Onn, Shmuel
10
2018
Berline-Vergne valuation and generalized permutohedra. Zbl 1401.52024
Castillo, Federico; Liu, Fu
9
2018
Integral homology of random simplicial complexes. Zbl 1387.05275
Łuczak, Tomasz; Peled, Yuval
6
2018
Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps. Zbl 1383.05312
Oppenheim, Izhar
6
2018
Embedding-preserving rectangle visibility representations of nonplanar graphs. Zbl 1402.68184
Biedl, Therese; Liotta, Giuseppe; Montecchiani, Fabrizio
6
2018
Enumeration of lattice 3-polytopes by their number of lattice points. Zbl 1401.52023
Blanco, Mónica; Santos, Francisco
6
2018
On sets defining few ordinary circles. Zbl 1384.52023
Lin, Aaron; Makhul, Mehdi; Mojarrad, Hossein Nassajian; Schicho, Josef; Swanepoel, Konrad; de Zeeuw, Frank
5
2018
Sampling from a log-concave distribution with projected Langevin Monte Carlo. Zbl 1397.65010
Bubeck, Sébastien; Eldan, Ronen; Lehec, Joseph
5
2018
Simplicial faces of the set of correlation matrices. Zbl 1400.15035
Tropp, Joel A.
5
2018
On lattice path matroid polytopes: integer points and Ehrhart polynomial. Zbl 06968199
Knauer, Kolja; Martínez-Sandoval, Leonardo; Ramírez Alfonsín, Jorge Luis
5
2018
2-complexes with large 2-girth. Zbl 1381.05066
Dotterrer, Dominic; Guth, Larry; Kahle, Matthew
4
2018
...and 1482 more Documents
all top 5

Cited by 10,729 Authors

150 Sharir, Micha
95 Pach, János
74 Tóth, Csaba D.
69 Bose, Prosenjit K.
61 Matoušek, Jiří
60 Hurtado, Ferran
57 Edelsbrunner, Herbert
57 Liotta, Giuseppe
55 Smid, Michiel H. M.
54 de Berg, Mark Theodoor
54 Urrutia Galicia, Jorge L.
53 Aichholzer, Oswin
52 Dumitrescu, Adrian
50 Agarwal, Pankaj Kumar
47 Aronov, Boris
44 Martini, Horst
43 Mitchell, Joseph S. B.
42 Chan, Timothy Moon-Yew
41 Cheong, Otfried
41 Guibas, Leonidas John
41 Maheshwari, Anil
40 Langerman, Stefan
39 Bárány, Imre
38 Korman, Matias
38 van Kreveld, Marc J.
38 Ziegler, Günter Matthias
36 Boissonnat, Jean-Daniel
36 Eppstein, David Arthur
36 Wang, Haitao
34 Bae, Sang Won
34 Chazelle, Bernard
34 Chen, Danny Ziyi
34 Halperin, Dan
34 Santos, Francisco
33 Ehrenborg, Richard
33 Har-Peled, Sariel
33 Hibi, Takayuki
33 Valtr, Pavel
32 De Loera, Jesús A.
32 Snoeyink, Jack Scott
32 Sturmfels, Bernd
30 Demaine, Erik D.
30 Gudmundsson, Joachim
30 Katz, Matthew J.
30 Morin, Pat
29 Devillers, Olivier
29 Pilaud, Vincent
28 Ahn, Hee-Kap
28 Meijer, Henk G.
28 Montecchiani, Fabrizio
28 Nandy, Subhas Chandra
28 Schulte, Egon
27 Aurenhammer, Franz
27 Biedl, Therese C.
27 Carmi, Paz
27 Kaplan, Haim
27 Rote, Günter
27 Tóth, Géza
26 Mulzer, Wolfgang Johann Heinrich
26 Mustafa, Nabil Hassan
25 Das, Sandip
25 Farber, Michael S.
25 Henk, Martin
25 Karasev, Roman N.
25 Löffler, Maarten
25 Lubiw, Anna
25 Overmars, Mark H.
25 Salazar, Gelasio
24 Baake, Michael
24 Bezdek, Károly
24 Dey, Tamal Krishna
24 Di Giacomo, Emilio
24 Díaz-Báñez, Jose Miguel
24 Fabila-Monroy, Ruy
24 Frati, Fabrizio
24 Hackl, Thomas
24 Huemer, Clemens
24 Klein, Rolf-Dieter
24 Ray, Saurabh
24 Silveira, Rodrigo I.
24 Suri, Subhash
24 Swanepoel, Konrad J.
24 Vogtenhuber, Birgit
23 Basu, Saugata
23 Böröczky, Karoly jun.
23 Jackson, Bill
23 Nevo, Eran
23 Suk, Andrew
23 Thäle, Christoph
23 Welzl, Emo
23 Whitesides, Sue H.
22 Didimo, Walter
22 Durocher, Stephane
22 Goodrich, Michael Truman
22 Jordán, Tibor
22 Knauer, Christian
22 Kyncl, Jan
22 Leemans, Dimitri
22 Mount, David M.
22 Pinchasi, Rom
...and 10,629 more Authors
all top 5

Cited in 721 Journals

1,110 Discrete & Computational Geometry
758 Computational Geometry
303 Theoretical Computer Science
287 Discrete Mathematics
276 Algorithmica
266 Discrete Applied Mathematics
261 International Journal of Computational Geometry & Applications
230 European Journal of Combinatorics
229 Journal of Combinatorial Theory. Series A
221 Advances in Mathematics
215 Information Processing Letters
126 Transactions of the American Mathematical Society
110 Proceedings of the American Mathematical Society
106 Advances in Applied Mathematics
101 SIAM Journal on Discrete Mathematics
95 Israel Journal of Mathematics
87 Topology and its Applications
87 Mathematical Programming. Series A. Series B
85 Geometriae Dedicata
83 Graphs and Combinatorics
78 Journal of Symbolic Computation
75 Linear Algebra and its Applications
74 Combinatorica
71 Foundations of Computational Mathematics
69 Journal of Combinatorial Theory. Series B
63 Computer Aided Geometric Design
63 The Electronic Journal of Combinatorics
62 Beiträge zur Algebra und Geometrie
61 European Journal of Operational Research
60 Journal of Algebraic Combinatorics
59 SIAM Journal on Computing
57 Mathematika
56 Journal of Mathematical Analysis and Applications
52 Journal of Computer and System Sciences
49 Journal of Pure and Applied Algebra
45 Journal of Geometry
45 Combinatorics, Probability and Computing
42 Journal of Algebra
42 Journal of Applied and Computational Topology
41 Journal of Mathematical Sciences (New York)
41 Journal of Combinatorial Optimization
41 Annals of Combinatorics
39 Séminaire Lotharingien de Combinatoire
39 Advances in Geometry
39 Journal of Discrete Algorithms
37 Journal of Global Optimization
35 Mathematical Notes
35 Journal of Computational and Applied Mathematics
35 Journal of Functional Analysis
35 Mathematische Zeitschrift
35 Proceedings of the Steklov Institute of Mathematics
34 Monatshefte für Mathematik
34 Order
32 Mathematics of Computation
32 Algebraic & Geometric Topology
31 Communications in Mathematical Physics
31 SIAM Journal on Optimization
30 Applied Mathematics and Computation
30 Theory of Computing Systems
29 Computers & Mathematics with Applications
29 Experimental Mathematics
28 Journal of Graph Theory
28 Journal of Optimization Theory and Applications
28 Journal of Mathematical Imaging and Vision
27 Journal of Computational Physics
27 Journal of Complexity
27 Aequationes Mathematicae
26 Computer Methods in Applied Mechanics and Engineering
26 The Annals of Probability
26 Journal of Number Theory
26 Journal of the European Mathematical Society (JEMS)
25 Mathematische Annalen
25 Operations Research Letters
25 Acta Mathematica Hungarica
24 Annals of Operations Research
24 Random Structures & Algorithms
24 Bulletin of the American Mathematical Society. New Series
24 SIAM Journal on Applied Algebra and Geometry
23 Bernoulli
23 Journal of Graph Algorithms and Applications
23 Discrete Optimization
22 The Annals of Statistics
22 Computers & Operations Research
22 Journal of the American Mathematical Society
22 Geometric and Functional Analysis. GAFA
22 Pattern Recognition
22 Journal of Knot Theory and its Ramifications
21 The Mathematical Intelligencer
21 The Journal of Geometric Analysis
20 Journal of Mathematical Physics
20 Journal of Approximation Theory
20 Probability Theory and Related Fields
19 Advances in Applied Probability
19 Results in Mathematics
19 Calculus of Variations and Partial Differential Equations
19 Comptes Rendus. Mathématique. Académie des Sciences, Paris
19 Algebraic Combinatorics
18 Annales de l’Institut Fourier
18 Information Sciences
18 Inventiones Mathematicae
...and 621 more Journals
all top 5

Cited in 63 Fields

3,701 Convex and discrete geometry (52-XX)
3,414 Computer science (68-XX)
3,045 Combinatorics (05-XX)
1,022 Numerical analysis (65-XX)
1,020 Operations research, mathematical programming (90-XX)
618 Algebraic geometry (14-XX)
567 Algebraic topology (55-XX)
531 Geometry (51-XX)
488 Probability theory and stochastic processes (60-XX)
445 Number theory (11-XX)
436 Manifolds and cell complexes (57-XX)
343 Statistics (62-XX)
294 Differential geometry (53-XX)
285 Commutative algebra (13-XX)
265 Information and communication theory, circuits (94-XX)
261 Group theory and generalizations (20-XX)
233 Order, lattices, ordered algebraic structures (06-XX)
222 Dynamical systems and ergodic theory (37-XX)
201 Functional analysis (46-XX)
174 Linear and multilinear algebra; matrix theory (15-XX)
168 Measure and integration (28-XX)
149 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
131 Biology and other natural sciences (92-XX)
127 General topology (54-XX)
115 Statistical mechanics, structure of matter (82-XX)
106 Calculus of variations and optimal control; optimization (49-XX)
103 Partial differential equations (35-XX)
100 Functions of a complex variable (30-XX)
94 Global analysis, analysis on manifolds (58-XX)
92 Approximations and expansions (41-XX)
90 Real functions (26-XX)
87 Harmonic analysis on Euclidean spaces (42-XX)
81 Systems theory; control (93-XX)
78 Associative rings and algebras (16-XX)
75 Several complex variables and analytic spaces (32-XX)
75 Quantum theory (81-XX)
72 Mathematical logic and foundations (03-XX)
72 Operator theory (47-XX)
69 Mechanics of deformable solids (74-XX)
60 Mechanics of particles and systems (70-XX)
57 Field theory and polynomials (12-XX)
47 Potential theory (31-XX)
46 Category theory; homological algebra (18-XX)
42 General and overarching topics; collections (00-XX)
39 Nonassociative rings and algebras (17-XX)
39 Fluid mechanics (76-XX)
32 Difference and functional equations (39-XX)
28 Topological groups, Lie groups (22-XX)
26 Abstract harmonic analysis (43-XX)
23 History and biography (01-XX)
23 Ordinary differential equations (34-XX)
22 Special functions (33-XX)
18 Integral transforms, operational calculus (44-XX)
14 Geophysics (86-XX)
12 Optics, electromagnetic theory (78-XX)
10 Relativity and gravitational theory (83-XX)
6 General algebraic systems (08-XX)
6 \(K\)-theory (19-XX)
4 Integral equations (45-XX)
4 Classical thermodynamics, heat transfer (80-XX)
4 Mathematics education (97-XX)
3 Astronomy and astrophysics (85-XX)
1 Sequences, series, summability (40-XX)

Citations by Year