×

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,648 Publications (since 1986)
References Indexed: 1,877 Publications with 39,063 References.
all top 5

Latest Issues

68, No. 3 (2022)
68, No. 2 (2022)
68, No. 1 (2022)
67, No. 4 (2022)
67, No. 3 (2022)
67, No. 2 (2022)
67, No. 1 (2022)
66, No. 4 (2021)
66, No. 3 (2021)
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)
...and 164 more Volumes
all top 5

Authors

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

Fields

1,609 Convex and discrete geometry (52-XX)
747 Computer science (68-XX)
709 Combinatorics (05-XX)
249 Geometry (51-XX)
139 Algebraic geometry (14-XX)
131 Manifolds and cell complexes (57-XX)
115 Operations research, mathematical programming (90-XX)
99 Number theory (11-XX)
96 Algebraic topology (55-XX)
80 Numerical analysis (65-XX)
76 Probability theory and stochastic processes (60-XX)
58 Differential geometry (53-XX)
47 Group theory and generalizations (20-XX)
34 Commutative algebra (13-XX)
31 Measure and integration (28-XX)
29 General topology (54-XX)
29 Statistics (62-XX)
28 General and overarching topics; collections (00-XX)
28 Information and communication theory, circuits (94-XX)
27 Functional analysis (46-XX)
25 Dynamical systems and ergodic theory (37-XX)
24 Linear and multilinear algebra; matrix theory (15-XX)
24 Functions of a complex variable (30-XX)
19 Order, lattices, ordered algebraic structures (06-XX)
12 Real functions (26-XX)
12 Global analysis, analysis on manifolds (58-XX)
12 Statistical mechanics, structure of matter (82-XX)
11 Several complex variables and analytic spaces (32-XX)
10 Mechanics of particles and systems (70-XX)
9 Field theory and polynomials (12-XX)
8 History and biography (01-XX)
8 Mathematical logic and foundations (03-XX)
8 Harmonic analysis on Euclidean spaces (42-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
8 Biology and other natural sciences (92-XX)
7 Associative rings and algebras (16-XX)
6 Category theory; homological algebra (18-XX)
6 Systems theory; control (93-XX)
5 Operator theory (47-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
4 Potential theory (31-XX)
4 Partial differential equations (35-XX)
4 Difference and functional equations (39-XX)
3 Topological groups, Lie groups (22-XX)
3 Abstract harmonic analysis (43-XX)
3 Integral transforms, operational calculus (44-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,197 Publications have been cited 21,439 times in 12,407 Documents Cited by Year
Topological persistence and simplification. Zbl 1011.68152
Edelsbrunner, Herbert; Letscher, David; Zomorodian, Afra
240
2002
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
238
1989
Computing persistent homology. Zbl 1069.55003
Zomorodian, Afra; Carlsson, Gunnar
220
2005
\(\epsilon\)-nets and simplex range queries. Zbl 0619.68056
Haussler, David; Welzl, Emo
214
1987
Stability of persistence diagrams. Zbl 1117.54027
Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John
205
2007
On sparse spanners of weighted graphs. Zbl 0762.05039
Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José
190
1993
Two poset polytopes. Zbl 0595.52008
Stanley, Richard P.
174
1986
Topological complexity of motion planning. Zbl 1038.68130
Farber, Michael
142
2003
Triangulating a simple polygon in linear time. Zbl 0753.68090
Chazelle, Bernard
142
1991
Finding the homology of submanifolds with high confidence from random samples. Zbl 1148.68048
Niyogi, Partha; Smale, Stephen; Weinberger, Shmuel
136
2008
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Zbl 0752.68082
Avis, David; Fukuda, Komei
122
1992
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
122
1995
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
110
1995
A unified approach to visibility representations of planar graphs. Zbl 0607.05026
Tamassia, Roberto; Tollis, Ioannis G.
105
1986
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
102
1986
Efficient algorithms for privately releasing marginals via convex relaxations. Zbl 1315.68116
Dwork, Cynthia; Nikolov, Aleksandar; Talwar, Kunal
99
2015
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
99
1990
Surface reconstruction by Voronoi filtering. Zbl 0939.68138
Amenta, N.; Bern, M.
96
1999
On the \(L_{p}\) Minkowski problem for polytopes. Zbl 1078.52008
Hug, Daniel; Lutwak, Erwin; Yang, Deane; Zhang, Gaoyong
92
2005
Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027
Rosenstiehl, Pierre; Tarjan, Robert E.
84
1986
New applications of random sampling in computational geometry. Zbl 0615.68037
Clarkson, Kenneth L.
80
1987
Voronoi diagrams and arrangements. Zbl 0598.52013
Edelsbrunner, Herbert; Seidel, Raimund
79
1986
Efficient partition trees. Zbl 0752.68088
Matoušek, Jiří
77
1992
Generic global rigidity. Zbl 1072.52016
Connelly, Robert
75
2005
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Zbl 0628.68042
Yap, Chee K.
73
1987
The theory of multidimensional persistence. Zbl 1187.55004
Carlsson, Gunnar; Zomorodian, Afra
72
2009
Visibility and intersection problems in plane geometry. Zbl 0695.68033
Chazelle, Bernard; Guibas, Leonidas J.
72
1989
An optimal convex hull algorithm in any fixed dimension. Zbl 0786.68091
Chazelle, Bernard
70
1993
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.
69
1989
Improved bounds for planar \(k\)-sets and related problems. Zbl 0899.68107
Dey, T. K.
66
1998
Improved results on geometric hitting set problems. Zbl 1207.68420
Mustafa, Nabil H.; Ray, Saurabh
65
2010
Real root conjecture fails for five- and higher-dimensional spheres. Zbl 1085.52005
Gal, Swiatoslaw R.
64
2005
On the Orlicz Minkowski problem for polytopes. Zbl 1255.52006
Huang, Qingzhong; He, Binwu
64
2012
Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025
Barvinok, A. I.
63
1995
Classes of graphs which approximate the complete Euclidean graph. Zbl 0751.52004
Keil, J. Mark; Gutwin, Carl A.
62
1992
Range searching with efficient hierarchical cuttings. Zbl 0774.68101
Matoušek, Jiří
62
1993
Cutting hyperplanes for divide-and-conquer. Zbl 0784.52018
Chazelle, Bernard
61
1993
Nonperiodicity implies unique composition for self-similar translationally finite tilings. Zbl 0919.52017
Solomyak, B.
60
1998
A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Zbl 1012.52019
Stanley, Richard P.; Pitman, Jim
59
2002
Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081
Chazelle, Bernard; Welzl, Emo
59
1989
Improved approximation algorithms for geometric set cover. Zbl 1106.68121
Clarkson, Kenneth L.; Varadarajan, Kasturi
57
2007
Flipping edges in triangulations. Zbl 0939.68135
Hurtado, F.; Noy, M.; Urrutia, J.
56
1999
Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045
Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J.
55
1990
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
53
2012
Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Zbl 1294.05061
Jost, Jürgen; Liu, Shiping
51
2014
Alcoved polytopes. I. Zbl 1134.52019
Lam, Thomas; Postnikov, Alexander
51
2007
Adaptive precision floating-point arithmetic and fast robust geometric predicates. Zbl 0892.68098
Shewchuk, Jonathan Richard
50
1997
A new index for polytopes. Zbl 0761.52009
Bayer, Margaret M.; Klapper, Andrew
50
1991
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
50
2001
Morse theory for filtrations and efficient computation of persistent homology. Zbl 1278.57030
Mischaikow, Konstantin; Nanda, Vidit
49
2013
An incidence theorem in higher dimensions. Zbl 1253.51004
Solymosi, József; Tao, Terence
49
2012
Hyperplane arrangements with a lattice of regions. Zbl 0698.51010
Björner, Anders; Edelman, Paul H.; Ziegler, Günter M.
48
1990
Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070
Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo
48
1988
A Jordan surface theorem for three-dimensional digital spaces. Zbl 0738.68086
Kopperman, Ralph; Meyer, Paul R.; Wilson, Richard G.
47
1991
Realizations of the associahedron and cyclohedron. Zbl 1125.52011
Hohlweg, Christophe; Lange, Carsten E. M. C.
47
2007
The honeycomb conjecture. Zbl 1007.52008
Hales, T. C.
46
2001
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
46
1986
Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111
Chan, T. M.
46
1996
Categorification of persistent homology. Zbl 1295.55005
Bubenik, Peter; Scott, Jonathan A.
45
2014
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
45
1993
The union of balls and its dual shape. Zbl 0826.68053
Edelsbrunner, H.
45
1995
McLaren’s improved snub cube and other new spherical designs in three dimensions. Zbl 0858.05024
Hardin, R. H.; Sloane, N. J. A.
45
1996
The algebraic degree of geometric optimization problems. Zbl 0647.90087
Bajaj, Chanderjit
45
1988
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
44
1992
Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217
Bremner, D.; Fukuda, K.; Marzetta, A.
44
1998
Shelling polyhedral 3-balls and 4-polytopes. Zbl 0898.52006
Ziegler, G. M.
43
1998
High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Zbl 1095.52500
Donoho, David L.
43
2006
Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043
Wiernik, Ady; Sharir, Micha
43
1988
Disk-like self-affine tiles in \(\mathbb{R}^2\). Zbl 1020.52018
Bandt, C.; Wang, Y.
42
2001
Hyperbolic and parabolic packings. Zbl 0830.52010
He, Zheng-Xu; Schramm, O.
41
1995
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
41
2006
A discrete Laplace-Beltrami operator for simplicial surfaces. Zbl 1144.65011
Bobenko, Alexander I.; Springborn, Boris A.
41
2007
On translating one polyomino to tile the plane. Zbl 0754.05030
Beauquier, D.; Nivat, M.
40
1991
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
40
1992
Random geometric complexes. Zbl 1219.05175
Kahle, Matthew
40
2011
Geometric models for quasicrystals. I. Delone sets of finite type. Zbl 0924.68190
Lagarias, J. C.
40
1999
Empty convex hexagons in planar point sets. Zbl 1184.52016
Gerken, Tobias
40
2008
Strong homotopy types, nerves and collapses. Zbl 1242.57019
Barmak, Jonathan Ariel; Minian, Elias Gabriel
40
2012
Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\). Zbl 0609.52004
Goodman, Jacob E.; Pollack, Richard
39
1986
Small-dimensional linear programming and convex hulls made easy. Zbl 0747.90066
Seidel, Raimund
39
1991
Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094
Eppstein, David; Erickson, Jeff
39
1994
Counting the faces of randomly-projected hypercubes and orthants, with applications. Zbl 1191.52004
Donoho, David L.; Tanner, Jared
39
2010
An O(n log n) algorithm for the all-nearest-neighbors problem. Zbl 0663.68058
Vaidya, Pravin M.
39
1989
Computing the volume is difficult. Zbl 0628.68041
Bárány, Imre; Füredi, Zoltán
38
1987
The empty hexagon theorem. Zbl 1146.52010
Nicolas, Carlos M.
38
2007
Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\). Zbl 0808.52012
Rajan, V. T.
38
1994
Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064
Har-Peled, Sariel; Smorodinsky, Shakhar
38
2005
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
Area requirement and symmetry display of planar upward drawings. Zbl 0757.05055
Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G.
37
1992
Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016
Connelly, Robert; Demaine, Erik D.; Rote, Günter
37
2003
Bochner’s method for cell complexes and combinatorial Ricci curvature. Zbl 1040.53040
Forman, Robin
36
2003
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
Ball-polyhedra. Zbl 1133.52001
Bezdek, Karoly; Langi, Zsolt; Naszodi, Marton; Papez, Peter
36
2007
A dimension series for multivariate splines. Zbl 0725.13011
Billera, Louis J.; Rose, Lauren L.
36
1991
Random projections of regular simplices. Zbl 0751.52002
Affentranger, Fernando; Schneider, Rolf
35
1992
Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces. Zbl 0747.52003
Gritzmann, Peter; Klee, Victor
35
1992
Geometric applications of a randomized optimization technique. Zbl 0939.68137
Chan, T. M.
35
1999
On sets defining few ordinary lines. Zbl 1309.51002
Green, Ben; Tao, Terence
35
2013
On the complexity of polyhedral separability. Zbl 0669.68035
Megiddo, Nimrod
35
1988
Fréchet means for distributions of persistence diagrams. Zbl 1296.68182
Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John
34
2014
More bisections by hyperplane arrangements. Zbl 1490.52015
Blagojević, Pavle V. M.; Blagojević, Aleksandra Dimitrijević; Karasev, Roman; Kliem, Jonathan
2
2022
Homotopy theory in digital topology. Zbl 1481.54060
Lupton, Gregory; Oprea, John; Scoville, Nicholas A.
1
2022
Graded persistence diagrams and persistence landscapes. Zbl 07457127
Betthauser, Leo; Bubenik, Peter; Edwards, Parker B.
1
2022
Bounds for polynomials on algebraic numbers and application to curve topology. Zbl 1486.14074
Diatta, Daouda Niang; Diatta, Sény; Rouillier, Fabrice; Roy, Marie-Françoise; Sagraloff, Michael
1
2022
Bounds on the lattice point enumerator via slices and projections. Zbl 07495506
Freyer, Ansgar; Henk, Martin
1
2022
On arithmetic progressions in model sets. Zbl 07495508
Klick, Anna; Strungaru, Nicolae; Tcaciuc, Adi
1
2022
Estimating the reach of a manifold via its convexity defect function. Zbl 07493729
Berenfeld, Clément; Harvey, John; Hoffmann, Marc; Shankar, Krishnan
1
2022
Short simplex paths in lattice polytopes. Zbl 1487.90476
Del Pia, Alberto; Michini, Carla
1
2022
Threshold phenomena for random cones. Zbl 1490.60032
Hug, Daniel; Schneider, Rolf
1
2022
Improvement on the crossing number of crossing-critical graphs. Zbl 07493737
Barát, János; Tóth, Géza
1
2022
Covering convex bodies and the closest vector problem. Zbl 07526463
Naszódi, Márton; Venzin, Moritz
1
2022
Topology and geometry of random 2-dimensional hypertrees. Zbl 1490.55008
Kahle, Matthew; Newman, Andrew
1
2022
Angle sums of Schläfli orthoschemes. Zbl 1490.60030
Godland, Thomas; Kabluchko, Zakhar
1
2022
On the Ehrhart polynomial of minimal matroids. Zbl 1490.05026
Ferroni, Luis
1
2022
Geodesic geometry on graphs. Zbl 1490.05130
Cizma, Daniel; Linial, Nati
1
2022
Symmetric non-negative forms and sums of squares. Zbl 1472.14063
Blekherman, Grigoriy; Riener, Cordian
5
2021
Spatiotemporal persistent homology for dynamic metric spaces. Zbl 1480.55007
Kim, Woojin; Mémoli, Facundo
4
2021
A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. Zbl 1474.68422
Hayashi, Koyo
3
2021
Equivalence of continuous, local and infinitesimal rigidity in normed spaces. Zbl 1472.52029
Dewar, Sean
3
2021
Topological complexity of configuration spaces of fully articulated graphs and banana graphs. Zbl 1475.55002
Lütgehetmann, Daniel; Recio-Mitter, David
3
2021
Substitutive structure of Jeandel-Rao aperiodic tilings. Zbl 1461.52022
Labbé, Sébastien
3
2021
Combinatorial modifications of Reeb graphs and the realization problem. Zbl 1465.57099
Michalak, Łukasz Patryk
3
2021
New expander bounds from affine group energy. Zbl 1470.51002
Roche-Newton, Oliver; Warren, Audie
2
2021
The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity. Zbl 1470.52016
Ohsugi, Hidefumi; Tsuchiya, Akiyoshi
2
2021
On the stability of interval decomposable persistence modules. Zbl 1471.55006
Bakke Bjerkevik, Håvard
2
2021
On the bi-Lipschitz geometry of lamplighter graphs. Zbl 1467.05031
Baudier, F.; Motakis, P.; Schlumprecht, Th.; Zsák, A.
2
2021
The six cylinders problem: \(\mathbb{D}_3\)-symmetry approach. Zbl 1458.05041
Ogievetsky, Oleg; Shlosman, Senya
2
2021
On extremal sections of subspaces of \(L_p\). Zbl 1457.52009
Eskenazis, Alexandros
2
2021
Computing min-convex hulls in the affine building of \(\mathrm{SL}_d\). Zbl 1473.52023
Zhang, Leon
2
2021
On the regularity radius of Delone sets in \({\mathbb{R}}^3\). Zbl 1477.52023
Dolbilin, Nikolay; Garber, Alexey; Leopold, Undine; Schulte, Egon; Senechal, Marjorie
2
2021
The typical cell of a Voronoi tessellation on the sphere. Zbl 1477.60030
Kabluchko, Zakhar; Thäle, Christoph
2
2021
Linking numbers in three-manifolds. Zbl 1476.57006
Cahn, Patricia; Kjuchukova, Alexandra
1
2021
Compact packings of the plane with three sizes of discs. Zbl 1471.52016
Fernique, Thomas; Hashemi, Amir; Sizova, Olga
1
2021
\(z\)-knotted triangulations of surfaces. Zbl 1470.05118
Pankov, Mark; Tyc, Adam
1
2021
Local conditions for triangulating submanifolds of Euclidean space. Zbl 07382958
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Lieutier, Andre; Wintraecken, Mathijs
1
2021
Randomized construction of complexes with large diameter. Zbl 1470.05172
Criado, Francisco; Newman, Andrew
1
2021
Counting integer points of flow polytopes. Zbl 1470.52015
Kapoor, Kabir; Mészáros, Karola; Setiabrata, Linus
1
2021
A fast shortest path algorithm on terrain-like graphs. Zbl 07382962
Froese, Vincent; Renken, Malte
1
2021
Smallest \(k\)-enclosing rectangle revisited. Zbl 07382964
Chan, Timothy M.; Har-Peled, Sariel
1
2021
Shellings from relative shellings, with an application to NP-completeness. Zbl 1470.05173
Santamaría-Galvis, Andrés; Woodroofe, Russ
1
2021
Simplifying triangulations. Zbl 1476.57046
Bell, Mark C.
1
2021
Taking a detour; or, Gioan’s theorem, and pseudolinear drawings of complete graphs. Zbl 1467.05178
Schaefer, Marcus
1
2021
On sets defining few ordinary solids. Zbl 1468.52018
Ball, Simeon; Jimenez, Enrique
1
2021
A new approach to the Minkowski first mixed volume and the LYZ conjecture. Zbl 1469.52009
Lu, Xinbao; Sun, Qiang; Xiong, Ge
1
2021
Extremal cylinder configurations. I: Configuration \(C_{\mathfrak{m}} \). Zbl 1468.52012
Ogievetsky, Oleg; Shlosman, Senya
1
2021
Classification of triples of lattice polytopes with a given mixed volume. Zbl 1465.52025
Averkov, Gennadiy; Borger, Christopher; Soprunov, Ivan
1
2021
Approximate Carathéodory’s theorem in uniformly smooth Banach spaces. Zbl 1467.52004
Ivanov, Grigory
1
2021
Graph reconstruction from unlabeled edge lengths. Zbl 1480.05095
Garamvölgyi, Dániel; Jordán, Tibor
1
2021
Triangulating submanifolds: an elementary and quantified version of Whitney’s method. Zbl 1468.57021
Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs
1
2021
Discrete equidecomposability and Ehrhart theory of polygons. Zbl 1456.52019
Turner, Paxton; Wu, Yuhuai
1
2021
The geometry of synchronization problems and learning group actions. Zbl 1456.05105
Gao, Tingran; Brodzki, Jacek; Mukherjee, Sayan
1
2021
A proof of the strict monotone 5-step conjecture. Zbl 1458.52004
Gallagher, John Mackenzie; Morris, Walter D. jun.
1
2021
Semi-regular tilings of the hyperbolic plane. Zbl 1459.52016
Datta, Basudeb; Gupta, Subhojoy
1
2021
On the number of coloured triangulations of \(d\)-manifolds. Zbl 1461.52015
Chapuy, Guillaume; Perarnau, Guillem
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
Sheaf-theoretic stratification learning from geometric and topological perspectives. Zbl 1486.55011
Brown, Adam; Wang, Bei
1
2021
Separation by convex pseudo-circles. Zbl 1466.52019
Chevallier, Nicolas; Fruchard, Augustin; Schmitt, Dominique; Spehner, Jean-Claude
1
2021
Compact packings of space with two sizes of spheres. Zbl 1462.52029
Fernique, Thomas
1
2021
Conflict-free coloring of string graphs. Zbl 1462.05142
Keller, Chaya; Rok, Alexandre; Smorodinsky, Shakhar
1
2021
An upper bound on Pachner moves relating geometric triangulations. Zbl 1477.57024
Kalelkar, Tejas; Phanse, Advait
1
2021
Recursive scheme for angles of random simplices, and applications to random polytopes. Zbl 1473.52010
Kabluchko, Zakhar
1
2021
Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit. Zbl 1475.60029
Lerario, Antonio; Mulas, Raffaella
1
2021
Balanced convex partitions of lines in the plane. Zbl 1473.52029
Xue, Alexander; Soberón, Pablo
1
2021
Spherical cap discrepancy of the diamond ensemble. Zbl 1477.31020
Etayo, Ujué
1
2021
The VC dimension of metric balls under Fréchet and Hausdorff distances. Zbl 07430064
Driemel, Anne; Nusser, André; Phillips, Jeff M.; Psarros, Ioannis
1
2021
Decomposition of exact pfd persistence bimodules. Zbl 1435.62453
Cochoy, Jérémy; Oudot, Steve
7
2020
Ideal hyperbolic polyhedra and discrete uniformization. Zbl 07212459
Springborn, Boris
6
2020
On tope graphs of complexes of oriented matroids. Zbl 1431.05034
Knauer, Kolja; Marc, Tilen
5
2020
Estimates of covering type and the number of vertices of minimal triangulations. Zbl 1431.55003
Govc, Dejan; Marzantowicz, Wacław; Pavešić, Petar
4
2020
Convergence of discrete exterior calculus approximations for Poisson problems. Zbl 1435.65145
Schulz, Erick; Tsogtgerel, Gantumur
4
2020
Tree drawings revisited. Zbl 1442.05137
Chan, Timothy M.
4
2020
A crossing lemma for multigraphs. Zbl 1446.05026
Pach, János; Tóth, Géza
4
2020
The chromatic number of the plane is at least 5: a new proof. Zbl 1445.05040
Exoo, Geoffrey; Ismailescu, Dan
4
2020
The Schläfli Fan. Zbl 07242482
Joswig, Michael; Panizzut, Marta; Sturmfels, Bernd
4
2020
An exploration of locally spherical regular hypertopes. Zbl 1457.52012
Fernandes, Maria Elisa; Leemans, Dimitri; Weiss, Asia Ivić
4
2020
On the volume of the John-Löwner ellipsoid. Zbl 1433.51016
Ivanov, Grigory
3
2020
Near-linear algorithms for geometric hitting sets and set covers. Zbl 1448.68445
Agarwal, Pankaj K.; Pan, Jiangwei
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
Ordered and convex geometric trees with linear extremal function. Zbl 1447.05060
Füredi, Zoltán; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
3
2020
A one-page solution of a problem of Erdős and Purdy. Zbl 1448.52014
Pinchasi, Rom; Polyanskii, Alexandr
3
2020
Arrangements of pseudocircles: on circularizability. Zbl 1450.52017
Felsner, Stefan; Scheucher, Manfred
3
2020
Coloring intersection hypergraphs of pseudo-disks. Zbl 1450.05031
Keszegh, Balázs
3
2020
On weak \(\epsilon\)-nets and the Radon number. Zbl 1472.52002
Moran, Shay; Yehudayoff, Amir
3
2020
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 1466.05202
Wang, Haitao; Xue, Jie
3
2020
Ham-sandwich cuts and center transversals in subspaces. Zbl 1456.52010
Schnider, Patrick
3
2020
Reconstructing plane quartics from their invariants. Zbl 1439.13020
Lercier, Reynald; Ritzenthaler, Christophe; Sijsling, Jeroen
2
2020
On planar greedy drawings of 3-connected planar graphs. Zbl 07146808
Da Lozzo, Giordano; D’Angelo, Anthony; Frati, Fabrizio
2
2020
Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles. Zbl 1430.52028
Richter, Christian; Wirth, Melchior
2
2020
Tropical spectrahedra. Zbl 1437.14066
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
2
2020
On coset leader graphs of structured linear codes. Zbl 1434.94086
Iceland, Eran; Samorodnitsky, Alex
2
2020
Optimal line packings from nonabelian groups. Zbl 1436.05021
Iverson, Joseph W.; Jasper, John; Mixon, Dustin G.
2
2020
From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem. Zbl 1441.52007
Keller, Chaya; Smorodinsky, Shakhar
2
2020
Simple realizability of complete abstract topological graphs simplified. Zbl 07212456
Kynčl, Jan
2
2020
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. Zbl 1442.52020
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
2
2020
Polytopes close to being simple. Zbl 1441.52010
Pineda-Villavicencio, Guillermo; Ugon, Julien; Yost, David
2
2020
The isostatic conjecture. Zbl 1472.52033
Connelly, Robert; Gortler, Steven J.; Solomonides, Evan; Yampolskaya, Maria
2
2020
Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications. Zbl 1464.68416
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha
2
2020
Conflict-free coloring of intersection graphs of geometric objects. Zbl 1450.05030
Keller, Chaya; Smorodinsky, Shakhar
2
2020
Constructing planar support for non-piercing regions. Zbl 1462.68208
Raman, Rajiv; Ray, Saurabh
2
2020
...and 1504 more Documents
all top 5

Cited by 12,008 Authors

162 Sharir, Micha
102 Pach, János
82 Tóth, Csaba D.
80 Bose, Prosenjit K.
63 Liotta, Giuseppe
62 Matoušek, Jiří
61 Edelsbrunner, Herbert
61 Hurtado, Ferran
60 Aichholzer, Oswin
60 Smid, Michiel H. M.
57 de Berg, Mark Theodoor
56 Dumitrescu, Adrian
55 Aronov, Boris
55 Urrutia Galicia, Jorge L.
54 Agarwal, Pankaj Kumar
50 Chan, Timothy Moon-Yew
49 Maheshwari, Anil
44 Martini, Horst
43 Eppstein, David Arthur
43 Korman, Matias
43 Mitchell, Joseph S. B.
42 Guibas, Leonidas John
42 van Kreveld, Marc J.
41 Boissonnat, Jean-Daniel
41 Cheong, Otfried
41 Langerman, Stefan
41 Ziegler, Günter Matthias
40 Bárány, Imre
39 Har-Peled, Sariel
37 Bae, Sang Won
37 Katz, Matthew J.
37 Santos, Francisco
37 Valtr, Pavel
36 Halperin, Dan
36 Montecchiani, Fabrizio
36 Wang, Haitao
35 Chen, Danny Ziyi
35 De Loera, Jesús A.
35 Ehrenborg, Richard
35 Morin, Pat
34 Chazelle, Bernard
34 Sturmfels, Bernd
33 Ahn, Hee-Kap
33 Hibi, Takayuki
33 Pilaud, Vincent
32 Gudmundsson, Joachim
32 Löffler, Maarten
32 Snoeyink, Jack Scott
32 Tóth, Géza
31 Biedl, Therese C.
31 Devillers, Olivier
30 Carmi, Paz
30 Demaine, Erik D.
30 Mulzer, Wolfgang Johann Heinrich
30 Vogtenhuber, Birgit
29 Aurenhammer, Franz
29 Frati, Fabrizio
29 Kaplan, Haim
29 Kyncl, Jan
29 Nandy, Subhas Chandra
29 Schulte, Egon
29 Thäle, Christoph
28 Di Giacomo, Emilio
28 Henk, Martin
28 Meijer, Henk G.
28 Mustafa, Nabil Hassan
28 Rote, Günter
27 Farber, Michael S.
27 Fulek, Radoslav
27 Kabluchko, Zakhar A.
26 Bezdek, Károly
26 Chepoi, Victor D.
26 Dey, Tamal Krishna
26 Fabila-Monroy, Ruy
26 Goodrich, Michael Truman
26 Huemer, Clemens
26 Karasev, Roman N.
26 Lubiw, Anna
26 Overmars, Mark H.
26 Salazar, Gelasio
26 Suk, Andrew
26 Suri, Subhash
25 Baake, Michael
25 Didimo, Walter
25 Felsner, Stefan
25 Klein, Rolf-Dieter
25 Pilz, Alexander
25 Ray, Saurabh
25 Silveira, Rodrigo I.
25 Swanepoel, Konrad J.
24 Angelini, Patrizio
24 Basu, Saugata
24 Biniaz, Ahmad
24 Böröczky, Karoly jun.
24 Cabello, Sergio
24 Di Battista, Giuseppe
24 Díaz-Báñez, Jose Miguel
24 Dujmović, Vida
24 Fekete, Sándor P.
24 Hackl, Thomas
...and 11,908 more Authors
all top 5

Cited in 784 Journals

1,198 Discrete & Computational Geometry
789 Computational Geometry
319 Theoretical Computer Science
298 Discrete Mathematics
290 Algorithmica
284 Discrete Applied Mathematics
269 International Journal of Computational Geometry & Applications
238 European Journal of Combinatorics
235 Journal of Combinatorial Theory. Series A
231 Advances in Mathematics
225 Information Processing Letters
148 The Electronic Journal of Combinatorics
139 Transactions of the American Mathematical Society
120 Proceedings of the American Mathematical Society
120 SIAM Journal on Discrete Mathematics
113 Advances in Applied Mathematics
107 Israel Journal of Mathematics
99 Mathematical Programming. Series A. Series B
94 Geometriae Dedicata
93 Graphs and Combinatorics
91 Topology and its Applications
84 Combinatorica
84 Journal of Symbolic Computation
78 Foundations of Computational Mathematics
77 SIAM Journal on Computing
77 Linear Algebra and its Applications
75 Journal of Combinatorial Theory. Series B
66 Beiträge zur Algebra und Geometrie
66 Computer Aided Geometric Design
66 Journal of Algebraic Combinatorics
64 Journal of Mathematical Analysis and Applications
64 European Journal of Operational Research
60 Journal of Applied and Computational Topology
57 Journal of Computer and System Sciences
57 Mathematika
54 Journal of Pure and Applied Algebra
47 Journal of Combinatorial Optimization
46 Journal of Algebra
46 Journal of Geometry
46 Annals of Combinatorics
45 Combinatorics, Probability and Computing
44 Journal of Mathematical Sciences (New York)
43 Journal of Global Optimization
43 Advances in Geometry
42 Mathematische Zeitschrift
40 Séminaire Lotharingien de Combinatoire
39 Journal of Functional Analysis
39 Experimental Mathematics
39 Journal of Discrete Algorithms
37 Mathematical Notes
37 Journal of Computational and Applied Mathematics
37 SIAM Journal on Optimization
36 Monatshefte für Mathematik
36 Order
36 Journal of Mathematical Imaging and Vision
35 Proceedings of the Steklov Institute of Mathematics
34 Mathematics of Computation
32 Communications in Mathematical Physics
32 Aequationes Mathematicae
32 Theory of Computing Systems
32 Algebraic & Geometric Topology
31 Applied Mathematics and Computation
31 Acta Mathematica Hungarica
31 Journal of Graph Algorithms and Applications
30 Computer Methods in Applied Mechanics and Engineering
30 Journal of Computational Physics
30 Mathematische Annalen
30 SIAM Journal on Applied Algebra and Geometry
29 Computers & Mathematics with Applications
29 Journal of Optimization Theory and Applications
29 Journal of Complexity
29 Bernoulli
29 Journal of the European Mathematical Society (JEMS)
28 Journal of Graph Theory
28 Operations Research Letters
28 Bulletin of the American Mathematical Society. New Series
27 The Annals of Statistics
27 Journal of Number Theory
27 Calculus of Variations and Partial Differential Equations
27 Discrete Optimization
26 The Annals of Probability
26 Computers & Operations Research
26 The Journal of Geometric Analysis
25 Annals of Operations Research
25 Journal of Knot Theory and its Ramifications
24 Probability Theory and Related Fields
24 Random Structures & Algorithms
23 The Mathematical Intelligencer
23 Journal of the American Mathematical Society
23 Geometric and Functional Analysis. GAFA
23 Algebraic Combinatorics
22 Inventiones Mathematicae
22 Results in Mathematics
22 Pattern Recognition
22 Selecta Mathematica. New Series
21 Advances in Applied Probability
21 Journal of Mathematical Physics
21 Periodica Mathematica Hungarica
21 Annales de l’Institut Fourier
21 Information Sciences
...and 684 more Journals
all top 5

Cited in 63 Fields

4,136 Convex and discrete geometry (52-XX)
3,890 Computer science (68-XX)
3,437 Combinatorics (05-XX)
1,154 Operations research, mathematical programming (90-XX)
1,075 Numerical analysis (65-XX)
706 Algebraic geometry (14-XX)
701 Algebraic topology (55-XX)
602 Geometry (51-XX)
565 Probability theory and stochastic processes (60-XX)
513 Manifolds and cell complexes (57-XX)
500 Number theory (11-XX)
424 Statistics (62-XX)
347 Differential geometry (53-XX)
318 Commutative algebra (13-XX)
297 Group theory and generalizations (20-XX)
292 Information and communication theory, circuits (94-XX)
258 Order, lattices, ordered algebraic structures (06-XX)
250 Dynamical systems and ergodic theory (37-XX)
218 Functional analysis (46-XX)
203 Linear and multilinear algebra; matrix theory (15-XX)
183 Measure and integration (28-XX)
171 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
156 Biology and other natural sciences (92-XX)
139 General topology (54-XX)
133 Statistical mechanics, structure of matter (82-XX)
130 Calculus of variations and optimal control; optimization (49-XX)
128 Partial differential equations (35-XX)
113 Global analysis, analysis on manifolds (58-XX)
111 Functions of a complex variable (30-XX)
105 Real functions (26-XX)
102 Approximations and expansions (41-XX)
99 Harmonic analysis on Euclidean spaces (42-XX)
90 Several complex variables and analytic spaces (32-XX)
90 Systems theory; control (93-XX)
86 Mathematical logic and foundations (03-XX)
86 Associative rings and algebras (16-XX)
85 Quantum theory (81-XX)
80 Operator theory (47-XX)
73 Mechanics of deformable solids (74-XX)
65 Mechanics of particles and systems (70-XX)
64 Field theory and polynomials (12-XX)
57 Potential theory (31-XX)
56 Category theory; homological algebra (18-XX)
48 General and overarching topics; collections (00-XX)
45 Fluid mechanics (76-XX)
43 Nonassociative rings and algebras (17-XX)
33 Difference and functional equations (39-XX)
32 Topological groups, Lie groups (22-XX)
29 Abstract harmonic analysis (43-XX)
28 History and biography (01-XX)
25 Special functions (33-XX)
25 Ordinary differential equations (34-XX)
21 Integral transforms, operational calculus (44-XX)
16 Relativity and gravitational theory (83-XX)
16 Geophysics (86-XX)
15 Optics, electromagnetic theory (78-XX)
7 General algebraic systems (08-XX)
7 Integral equations (45-XX)
6 \(K\)-theory (19-XX)
5 Mathematics education (97-XX)
4 Classical thermodynamics, heat transfer (80-XX)
3 Astronomy and astrophysics (85-XX)
2 Sequences, series, summability (40-XX)

Citations by Year