×

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: https://link.springer.com/journal/454/volumes-and-issues
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 2,802 Publications (since 1986)
References Indexed: 2,028 Publications with 43,340 References.
all top 5

Latest Issues

71, No. 2 (2024)
71, No. 1 (2024)
70, No. 4 (2023)
70, No. 3 (2023)
70, No. 2 (2023)
70, No. 1 (2023)
69, No. 4 (2023)
69, No. 3 (2023)
69, No. 2 (2023)
69, No. 1 (2023)
68, No. 4 (2022)
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)
...and 175 more Volumes
all top 5

Authors

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

Fields

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

Publications by Year

Citations contained in zbMATH Open

2,353 Publications have been cited 25,903 times in 14,736 Documents Cited by Year
Topological persistence and simplification. Zbl 1011.68152
Edelsbrunner, Herbert; Letscher, David; Zomorodian, Afra
304
2002
Computing persistent homology. Zbl 1069.55003
Zomorodian, Afra; Carlsson, Gunnar
287
2005
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
259
1989
Stability of persistence diagrams. Zbl 1117.54027
Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John
257
2007
\(\epsilon\)-nets and simplex range queries. Zbl 0619.68056
Haussler, David; Welzl, Emo
239
1987
Two poset polytopes. Zbl 0595.52008
Stanley, Richard P.
219
1986
On sparse spanners of weighted graphs. Zbl 0762.05039
Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José
218
1993
Topological complexity of motion planning. Zbl 1038.68130
Farber, Michael
180
2003
Finding the homology of submanifolds with high confidence from random samples. Zbl 1148.68048
Niyogi, Partha; Smale, Stephen; Weinberger, Shmuel
175
2008
Triangulating a simple polygon in linear time. Zbl 0753.68090
Chazelle, Bernard
162
1991
Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012
Kannan, Ravi; Lovász, László; Simonovits, Miklos
148
1995
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
140
1995
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Zbl 0752.68082
Avis, David; Fukuda, Komei
136
1992
A unified approach to visibility representations of planar graphs. Zbl 0607.05026
Tamassia, Roberto; Tollis, Ioannis G.
122
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
116
1986
On the \(L_{p}\) Minkowski problem for polytopes. Zbl 1078.52008
Hug, Daniel; Lutwak, Erwin; Yang, Deane; Zhang, Gaoyong
113
2005
Surface reconstruction by Voronoi filtering. Zbl 0939.68138
Amenta, N.; Bern, M.
112
1999
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
105
1990
The theory of multidimensional persistence. Zbl 1187.55004
Carlsson, Gunnar; Zomorodian, Afra
104
2009
Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027
Rosenstiehl, Pierre; Tarjan, Robert E.
99
1986
Generic global rigidity. Zbl 1072.52016
Connelly, Robert
99
2005
Efficient algorithms for privately releasing marginals via convex relaxations. Zbl 1315.68116
Dwork, Cynthia; Nikolov, Aleksandar; Talwar, Kunal
99
2015
Voronoi diagrams and arrangements. Zbl 0598.52013
Edelsbrunner, Herbert; Seidel, Raimund
92
1986
New applications of random sampling in computational geometry. Zbl 0615.68037
Clarkson, Kenneth L.
91
1987
Improved results on geometric hitting set problems. Zbl 1207.68420
Mustafa, Nabil H.; Ray, Saurabh
88
2010
Efficient partition trees. Zbl 0752.68088
Matoušek, Jiří
87
1992
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.
86
1989
Real root conjecture fails for five- and higher-dimensional spheres. Zbl 1085.52005
Gal, Swiatoslaw R.
85
2005
Visibility and intersection problems in plane geometry. Zbl 0695.68033
Chazelle, Bernard; Guibas, Leonidas J.
82
1989
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Zbl 0628.68042
Yap, Chee K.
81
1987
An optimal convex hull algorithm in any fixed dimension. Zbl 0786.68091
Chazelle, Bernard
79
1993
A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Zbl 1012.52019
Stanley, Richard P.; Pitman, Jim
78
2002
On the Orlicz Minkowski problem for polytopes. Zbl 1255.52006
Huang, Qingzhong; He, Binwu
74
2012
Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025
Barvinok, A. I.
74
1995
Classes of graphs which approximate the complete Euclidean graph. Zbl 0751.52004
Keil, J. Mark; Gutwin, Carl A.
73
1992
Improved approximation algorithms for geometric set cover. Zbl 1106.68121
Clarkson, Kenneth L.; Varadarajan, Kasturi
72
2007
Range searching with efficient hierarchical cuttings. Zbl 0774.68101
Matoušek, Jiří
71
1993
Improved bounds for planar \(k\)-sets and related problems. Zbl 0899.68107
Dey, T. K.
70
1998
Nonperiodicity implies unique composition for self-similar translationally finite tilings. Zbl 0919.52017
Solomyak, B.
69
1998
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
68
2012
Morse theory for filtrations and efficient computation of persistent homology. Zbl 1278.57030
Mischaikow, Konstantin; Nanda, Vidit
68
2013
Cutting hyperplanes for divide-and-conquer. Zbl 0784.52018
Chazelle, Bernard
67
1993
Flipping edges in triangulations. Zbl 0939.68135
Hurtado, F.; Noy, M.; Urrutia, J.
65
1999
Adaptive precision floating-point arithmetic and fast robust geometric predicates. Zbl 0892.68098
Shewchuk, Jonathan Richard
63
1997
Alcoved polytopes. I. Zbl 1134.52019
Lam, Thomas; Postnikov, Alexander
63
2007
Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Zbl 1294.05061
Jost, Jürgen; Liu, Shiping
63
2014
Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081
Chazelle, Bernard; Welzl, Emo
62
1989
Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045
Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J.
62
1990
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
61
2001
Realizations of the associahedron and cyclohedron. Zbl 1125.52011
Hohlweg, Christophe; Lange, Carsten E. M. C.
60
2007
Categorification of persistent homology. Zbl 1295.55005
Bubenik, Peter; Scott, Jonathan A.
59
2014
An incidence theorem in higher dimensions. Zbl 1253.51004
Solymosi, József; Tao, Terence
56
2012
Random geometric complexes. Zbl 1219.05175
Kahle, Matthew
56
2011
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
56
1986
Hyperplane arrangements with a lattice of regions. Zbl 0698.51010
Björner, Anders; Edelman, Paul H.; Ziegler, Günter M.
56
1990
Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111
Chan, T. M.
56
1996
Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070
Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo
54
1988
Fréchet means for distributions of persistence diagrams. Zbl 1296.68182
Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John
54
2014
The union of balls and its dual shape. Zbl 0826.68053
Edelsbrunner, H.
53
1995
The honeycomb conjecture. Zbl 1007.52008
Hales, T. C.
53
2001
High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Zbl 1095.52500
Donoho, David L.
53
2006
A Jordan surface theorem for three-dimensional digital spaces. Zbl 0738.68086
Kopperman, Ralph; Meyer, Paul R.; Wilson, Richard G.
53
1991
A new index for polytopes. Zbl 0761.52009
Bayer, Margaret M.; Klapper, Andrew
53
1991
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
53
1993
Area requirement and symmetry display of planar upward drawings. Zbl 0757.05055
Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G.
52
1992
A discrete Laplace-Beltrami operator for simplicial surfaces. Zbl 1144.65011
Bobenko, Alexander I.; Springborn, Boris A.
51
2007
McLaren’s improved snub cube and other new spherical designs in three dimensions. Zbl 0858.05024
Hardin, R. H.; Sloane, N. J. A.
51
1996
Strong homotopy types, nerves and collapses. Zbl 1242.57019
Barmak, Jonathan Ariel; Minian, Elias Gabriel
51
2012
Counting the faces of randomly-projected hypercubes and orthants, with applications. Zbl 1191.52004
Donoho, David L.; Tanner, Jared
50
2010
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
49
2006
The algebraic degree of geometric optimization problems. Zbl 0647.90087
Bajaj, Chanderjit
48
1988
Disk-like self-affine tiles in \(\mathbb{R}^2\). Zbl 1020.52018
Bandt, C.; Wang, Y.
48
2001
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
48
1992
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
48
1992
Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043
Wiernik, Ady; Sharir, Micha
47
1988
Geometric models for quasicrystals. I. Delone sets of finite type. Zbl 0924.68190
Lagarias, J. C.
47
1999
Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\). Zbl 0609.52004
Goodman, Jacob E.; Pollack, Richard
47
1986
On sets defining few ordinary lines. Zbl 1309.51002
Green, Ben; Tao, Terence
47
2013
Empty convex hexagons in planar point sets. Zbl 1184.52016
Gerken, Tobias
46
2008
Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217
Bremner, D.; Fukuda, K.; Marzetta, A.
46
1998
Shelling polyhedral 3-balls and 4-polytopes. Zbl 0898.52006
Ziegler, G. M.
46
1998
On translating one polyomino to tile the plane. Zbl 0754.05030
Beauquier, D.; Nivat, M.
46
1991
Bochner’s method for cell complexes and combinatorial Ricci curvature. Zbl 1040.53040
Forman, Robin
46
2003
The empty hexagon theorem. Zbl 1146.52010
Nicolas, Carlos M.
45
2007
An O(n log n) algorithm for the all-nearest-neighbors problem. Zbl 0663.68058
Vaidya, Pravin M.
44
1989
Hyperbolic and parabolic packings. Zbl 0830.52010
He, Zheng-Xu; Schramm, O.
44
1995
Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\). Zbl 0808.52012
Rajan, V. T.
44
1994
Computing the volume is difficult. Zbl 0628.68041
Bárány, Imre; Füredi, Zoltán
43
1987
Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016
Connelly, Robert; Demaine, Erik D.; Rote, Günter
43
2003
A dimension series for multivariate splines. Zbl 0725.13011
Billera, Louis J.; Rose, Lauren L.
43
1991
Random projections of regular simplices. Zbl 0751.52002
Affentranger, Fernando; Schneider, Rolf
43
1992
Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094
Eppstein, David; Erickson, Jeff
43
1994
Small-dimensional linear programming and convex hulls made easy. Zbl 0747.90066
Seidel, Raimund
42
1991
The complexity and construction of many faces in arrangements of lines and of segments. Zbl 0691.68035
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
41
1990
Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces. Zbl 0747.52003
Gritzmann, Peter; Klee, Victor
41
1992
Ball-polyhedra. Zbl 1133.52001
Bezdek, Karoly; Langi, Zsolt; Naszodi, Marton; Papez, Peter
41
2007
On the complexity of polyhedral separability. Zbl 0669.68035
Megiddo, Nimrod
40
1988
Geometric applications of a randomized optimization technique. Zbl 0939.68137
Chan, T. M.
40
1999
Algorithms for ham-sandwich cuts. Zbl 0806.68061
Lo, Chi-Yuan; Matoušek, J.; Steiger, W.
40
1994
A sampling theory for compact sets in Euclidean space. Zbl 1165.68061
Chazal, Frédéric; Cohen-Steiner, David; Lieutier, André
39
2009
Computing generalized rank invariant for 2-parameter persistence modules via zigzag persistence and its applications. Zbl 07785740
Dey, Tamal K.; Kim, Woojin; Mémoli, Facundo
1
2024
Intersecting diametral balls induced by a geometric graph. Zbl 07802598
Pirahmad, Olimjoni; Polyanskii, Alexandr; Vasilevskii, Alexey
1
2024
Discrete \(\ell^1\) double bubble solution is at most ceiling plus two of the continuous solution. Zbl 07802606
Duncan, Parker; O’Dwyer, Rory; Procaccia, Eviatar B.
1
2024
Combinatorics and real lifts of bitangents to tropical quartic curves. Zbl 1511.14109
Cueto, Maria Angelica; Markwig, Hannah
4
2023
Conic-line arrangements in the complex projective plane. Zbl 1516.14017
Pokora, Piotr; Szemberg, Tomasz
4
2023
Complexity of maximum cut on interval graphs. Zbl 07729235
Adhikary, Ranendu; Bose, Kaustav; Mukherjee, Satwik; Roy, Bodhayan
3
2023
Covering point-sets with parallel hyperplanes and sparse signal recovery. Zbl 1512.15047
Fukshansky, Lenny; Hsu, Alexander
3
2023
Fertilitopes. Zbl 1523.52018
Defant, Colin
2
2023
Discrete Weierstrass-type representations. Zbl 1526.53015
Pember, Mason; Polly, Denis; Yasumoto, Masashi
2
2023
Extendability of simplicial maps is undecidable. Zbl 07644326
Skopenkov, Arkadiy
2
2023
Admissible reversing and extended symmetries for bijective substitutions. Zbl 1520.37015
Bustos, Álvaro; Luz, Daniel; Mañibo, Neil
2
2023
Combinatorial generation via permutation languages. III: Rectangulations. Zbl 07694925
Merino, Arturo; Mütze, Torsten
2
2023
Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality. Zbl 07694927
Dobbins, Michael Gene; Kleist, Linda; Miltzow, Tillmann; Rzążewski, Paweł
2
2023
Tight bounds on the maximal area of small polygons: improved Mossinghoff polygons. Zbl 1516.52001
Bingane, Christian
2
2023
Some ‘converses’ to intrinsic linking theorems. Zbl 1527.57019
Karasev, Roman; Skopenkov, Arkadiy
1
2023
Iterated medial triangle subdivision in surfaces of constant curvature. Zbl 1523.51017
Brunck, Florestan
1
2023
Uniformly acute triangulations of PSLGs. Zbl 07748823
Bishop, Christopher J.
1
2023
Quantitative Helly-type theorems via sparse approximation. Zbl 07781576
Almendra-Hernández, Víctor Hugo; Ambrus, Gergely; Kendall, Matthew
1
2023
Distinct angle problems and variants. Zbl 07781577
Fleischmann, Henry L.; Hu, Hongyi B.; Jackson, Faye; Miller, Steven J.; Palsson, Eyvindur A.; Pesikoff, Ethan; Wolf, Charles
1
2023
Determinant of the finite volume Laplacian. Zbl 07781581
Doehrman, Thomas; Glickenstein, David
1
2023
Packing disks into disks with optimal worst-case density. Zbl 1510.52013
Fekete, Sándor P.; Keldenich, Phillip; Scheffer, Christian
1
2023
Tropical Carathéodory with matroids. Zbl 1515.52005
Loho, Georg; Sanyal, Raman
1
2023
Vertex splitting, coincident realisations, and global rigidity of braced triangulations. Zbl 1508.52011
Cruickshank, James; Jackson, Bill; Tanigawa, Shin-ichi
1
2023
Toric codes from order polytopes. Zbl 1524.14058
Can, Mahir Bilen; Hibi, Takayuki
1
2023
Combining realization space models of polytopes. Zbl 1509.52013
Gouveia, João; Macchia, Antonio; Wiebe, Amy
1
2023
Schubert curves in the orthogonal Grassmannian. Zbl 1512.05401
Gillespie, Maria; Levinson, Jake; Purbhoo, Kevin
1
2023
Reconstructing planar ellipses from translation-invariant Minkowski tensors of rank two. Zbl 1518.52001
Eriksen, Rikke; Kiderlen, Markus
1
2023
Discrete Yamabe problem for polyhedral surfaces. Zbl 1523.53016
Kouřimská, Hana Dal Poz
1
2023
PQ-type adjacency polytopes of join graphs. Zbl 1516.05106
Ohsugi, Hidefumi; Tsuchiya, Akiyoshi
1
2023
On the extension complexity of polytopes separating subsets of the Boolean cube. Zbl 07694932
Hrubeš, Pavel; Talebanfard, Navid
1
2023
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
6
2022
Homotopy theory in digital topology. Zbl 1481.54060
Lupton, Gregory; Oprea, John; Scoville, Nicholas A.
6
2022
On the Ehrhart polynomial of minimal matroids. Zbl 1490.05026
Ferroni, Luis
5
2022
Threshold phenomena for random cones. Zbl 1490.60032
Hug, Daniel; Schneider, Rolf
5
2022
Extreme points of Gram spectrahedra of binary forms. Zbl 1486.11054
Scheiderer, Claus
4
2022
Angle sums of Schläfli orthoschemes. Zbl 1490.60030
Godland, Thomas; Kabluchko, Zakhar
4
2022
Estimating the reach of a manifold via its convexity defect function. Zbl 07493729
Berenfeld, Clément; Harvey, John; Hoffmann, Marc; Shankar, Krishnan
4
2022
On arithmetic progressions in model sets. Zbl 1511.11009
Klick, Anna; Strungaru, Nicolae; Tcaciuc, Adi
4
2022
Combinatorics of antiprism triangulations. Zbl 1490.05280
Athanasiadis, Christos A.; Brunink, Jan-Marten; Juhnke-Kubitzke, Martina
3
2022
Lexicographic optimal homologous chains and applications to point cloud triangulations. Zbl 07628959
Cohen-Steiner, David; Lieutier, André; Vuillamy, Julien
3
2022
Spaces of geodesic triangulations of surfaces. Zbl 1498.58010
Luo, Yanwen
3
2022
Graded persistence diagrams and persistence landscapes. Zbl 07457127
Betthauser, Leo; Bubenik, Peter; Edwards, Parker B.
3
2022
Geodesic geometry on graphs. Zbl 1490.05130
Cizma, Daniel; Linial, Nati
2
2022
An efficient algorithm for 1-dimensional (Persistent) path homology. Zbl 07628957
Dey, Tamal K.; Li, Tianqi; Wang, Yusu
2
2022
On the planar two-center problem and circular hulls. Zbl 07628960
Wang, Haitao
2
2022
Smooth column convex polyominoes. Zbl 1495.05026
Mansour, Toufik; Shabani, Armend Sh.
2
2022
On the geometric set multicover problem. Zbl 1523.68134
Raman, Rajiv; Ray, Saurabh
2
2022
On the complexity of the Plantinga-Vegter algorithm. Zbl 1497.65043
Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josué
2
2022
New upper bounds for the number of embeddings of minimally rigid graphs. Zbl 1497.05180
Bartzos, Evangelos; Emiris, Ioannis Z.; Vidunas, Raimundas
2
2022
Polarization problem on a higher-dimensional sphere for a simplex. Zbl 1485.52006
Borodachov, Sergiy
2
2022
Subdivision of maps of digital images. Zbl 1487.55018
Lupton, Gregory; Oprea, John; Scoville, Nicholas A.
2
2022
Density of binary disc packings: the nine compact packings. Zbl 1493.52018
Bédaride, Nicolas; Fernique, Thomas
2
2022
Bounds on the lattice point enumerator via slices and projections. Zbl 1495.52016
Freyer, Ansgar; Henk, Martin
2
2022
More bisections by hyperplane arrangements. Zbl 1490.52015
Blagojević, Pavle V. M.; Blagojević, Aleksandra Dimitrijević; Karasev, Roman; Kliem, Jonathan
2
2022
The covering radius and a discrete surface area for non-hollow simplices. Zbl 1480.52010
Codenotti, Giulia; Santos, Francisco; Schymura, Matthias
2
2022
Farley-Sabalka’s Morse-theory model and the higher topological complexity of ordered configuration spaces on trees. Zbl 1492.55009
Aguilar-Guzmán, Jorge; González, Jesús; Hoekstra-Mendoza, Teresa
2
2022
Asymptotical unboundedness of the Heesch number in \({\mathbb{E}}^d\) for \(d\rightarrow \infty \). Zbl 1480.52016
Bašić, Bojan; Slivková, Anna
2
2022
Complete graph drawings up to triangle mutations. Zbl 1489.05107
Gioan, Emeric
1
2022
Covering convex bodies and the closest vector problem. Zbl 1492.90090
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
Density estimates of 1-avoiding sets via higher order correlations. Zbl 1493.52015
Ambrus, Gergely; Matolcsi, Máté
1
2022
The minimal dimension of a sphere with an equivariant embedding of the bouquet of \(g\) circles is \(2g-1\). Zbl 1490.57030
Wang, Zhongzi
1
2022
Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes. Zbl 1494.52013
Beck, Matthias; Braun, Benjamin; Vindas-Meléndez, Andrés R.
1
2022
A greedy algorithm to compute arrangements of lines in the projective plane. Zbl 07536414
Cuntz, Michael
1
2022
\(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets. Zbl 1496.55005
Belchí, Francisco; Stefanou, Anastasios
1
2022
Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. Zbl 1514.14073
Aronov, Boris; Ezra, Esther; Sharir, Micha
1
2022
Connectivity of triangulation flip graphs in the plane. Zbl 1507.05027
Wagner, Uli; Welzl, Emo
1
2022
Efficient quantisation and weak covering of high dimensional cubes. Zbl 1493.11105
Noonan, Jack; Zhigljavsky, Anatoly
1
2022
Graded Cohen-Macaulay domains and lattice polytopes with short \(h\)-vector. Zbl 1496.13038
Katthän, Lukas; Yanagawa, Kohji
1
2022
Minimal volume product of three dimensional convex bodies with various discrete symmetries. Zbl 1504.52007
Iriyeh, Hiroshi; Shibata, Masataka
1
2022
Tropical geometric variation of tree shapes. Zbl 1507.14086
Lin, Bo; Monod, Anthea; Yoshida, Ruriko
1
2022
Geometric pattern matching reduces to \(k\)-SUM. Zbl 07585834
Aronov, Boris; Cardinal, Jean
1
2022
A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points. Zbl 1501.52002
McGinnis, Daniel
1
2022
On an equichordal property of a pair of convex bodies. Zbl 1497.52006
Ryabogin, Dmitry
1
2022
Reconstructing \(d\)-manifold subcomplexes of cubes from their \((\lfloor d/2\rfloor+1)\)-skeletons. Zbl 1485.52011
Rowlands, Rowan
1
2022
Short simplex paths in lattice polytopes. Zbl 1487.90476
Del Pia, Alberto; Michini, Carla
1
2022
Improvement on the crossing number of crossing-critical graphs. Zbl 1512.05301
Barát, János; Tóth, Géza
1
2022
How to morph a tree on a small grid. Zbl 1485.05117
Barrera-Cruz, Fidel; Borrazzo, Manuel; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo
1
2022
Two remarks on graph norms. Zbl 1485.05175
Garbe, Frederik; Hladký, Jan; Lee, Joonkyung
1
2022
Generalized dissections and Monsky’s theorem. Zbl 1485.51020
Abrams, Aaron; Pommersheim, Jamie
1
2022
On simple connectivity of random 2-complexes. Zbl 1483.05205
Luria, Zur; Peled, Yuval
1
2022
The facial weak order on hyperplane arrangements. Zbl 1480.52018
Dermenjian, Aram; Hohlweg, Christophe; McConville, Thomas; Pilaud, Vincent
1
2022
Lattice size and generalized basis reduction in dimension three. Zbl 1480.52011
Harrison, Anthony; Soprunova, Jenya
1
2022
A sharp threshold phenomenon in string graphs. Zbl 1480.05038
Tomon, István
1
2022
Symmetric non-negative forms and sums of squares. Zbl 1472.14063
Blekherman, Grigoriy; Riener, Cordian
11
2021
Spatiotemporal persistent homology for dynamic metric spaces. Zbl 1480.55007
Kim, Woojin; Mémoli, Facundo
11
2021
The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity. Zbl 1470.52016
Ohsugi, Hidefumi; Tsuchiya, Akiyoshi
9
2021
The typical cell of a Voronoi tessellation on the sphere. Zbl 1477.60030
Kabluchko, Zakhar; Thäle, Christoph
7
2021
The geometry of synchronization problems and learning group actions. Zbl 1456.05105
Gao, Tingran; Brodzki, Jacek; Mukherjee, Sayan
7
2021
On the stability of interval decomposable persistence modules. Zbl 1471.55006
Bakke Bjerkevik, Håvard
7
2021
Equivalence of continuous, local and infinitesimal rigidity in normed spaces. Zbl 1472.52029
Dewar, Sean
6
2021
Substitutive structure of Jeandel-Rao aperiodic tilings. Zbl 1461.52022
Labbé, Sébastien
6
2021
Combinatorial modifications of Reeb graphs and the realization problem. Zbl 1465.57099
Michalak, Łukasz Patryk
6
2021
Enumeration of lattice polytopes by their volume. Zbl 1462.52022
Balletti, Gabriele
6
2021
Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles. Zbl 1462.52019
Jevtić, Filip D.; Timotijević, Marinko; Živaljević, Rade T.
5
2021
On the bi-Lipschitz geometry of lamplighter graphs. Zbl 1467.05031
Baudier, F.; Motakis, P.; Schlumprecht, Th.; Zsák, A.
5
2021
Approximate Carathéodory’s theorem in uniformly smooth Banach spaces. Zbl 1467.52004
Ivanov, Grigory
5
2021
Triangulating submanifolds: an elementary and quantified version of Whitney’s method. Zbl 1468.57021
Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs
5
2021
Recursive scheme for angles of random simplices, and applications to random polytopes. Zbl 1473.52010
Kabluchko, Zakhar
5
2021
On extremal sections of subspaces of \(L_p\). Zbl 1457.52009
Eskenazis, Alexandros
5
2021
...and 1524 more Documents
all top 5

Cited by 13,977 Authors

175 Sharir, Micha
110 Pach, János
97 Tóth, Csaba D.
92 Bose, Prosenjit K.
71 Aichholzer, Oswin
71 de Berg, Mark Theodoor
69 Liotta, Giuseppe
69 Smid, Michiel H. M.
65 Urrutia Galicia, Jorge L.
64 Aronov, Boris
64 Edelsbrunner, Herbert
63 Agarwal, Pankaj Kumar
63 Matoušek, Jiří
62 Dumitrescu, Adrian
61 Hurtado, Ferran
59 Maheshwari, Anil
56 Eppstein, David Arthur
54 Chan, Timothy Moon-Yew
53 van Kreveld, Marc J.
48 Korman, Matias
48 Mitchell, Joseph S. B.
47 Boissonnat, Jean-Daniel
47 Martini, Horst
46 Katz, Matthew J.
46 Montecchiani, Fabrizio
46 Valtr, Pavel
46 Wang, Haitao
45 Langerman, Stefan
45 Pilaud, Vincent
44 Cheong, Otfried
44 Ziegler, Günter Matthias
43 Ahn, Hee-Kap
43 Bárány, Imre
43 Har-Peled, Sariel
43 Morin, Pat
42 Guibas, Leonidas John
42 Kabluchko, Zakhar A.
42 Vogtenhuber, Birgit
41 Halperin, Dan
40 Bae, Sang Won
40 Carmi, Paz
40 De Loera, Jesús A.
40 Thäle, Christoph
39 Santos, Francisco
39 Tóth, Géza
38 Chen, Danny Ziyi
37 Biedl, Therese C.
37 Gudmundsson, Joachim
37 Sturmfels, Bernd
36 Kyncl, Jan
36 Löffler, Maarten
36 Mulzer, Wolfgang Johann Heinrich
35 Chazelle, Bernard
35 Das, Sandip
35 Ehrenborg, Richard
35 Felsner, Stefan
35 Hibi, Takayuki
35 Snoeyink, Jack Scott
34 Demaine, Erik D.
34 Devillers, Olivier
34 Dey, Tamal Krishna
33 Frati, Fabrizio
33 Fulek, Radoslav
33 Nandy, Subhas Chandra
32 Didimo, Walter
32 Farber, Michael S.
32 Henk, Martin
32 Mustafa, Nabil Hassan
32 Schulte, Egon
31 Angelini, Patrizio
31 Bekos, Michael A.
31 Kaplan, Haim
31 Overmars, Mark H.
31 Rote, Günter
30 Aurenhammer, Franz
30 Basu, Saugata
30 Bezdek, Károly
30 Di Giacomo, Emilio
30 Goodrich, Michael Truman
30 Lubiw, Anna
30 Meijer, Henk G.
29 Cardinal, Jean
29 Chepoi, Victor D.
29 Dujmović, Vida
29 Durocher, Stephane
29 Jordán, Tibor
29 Joswig, Michael
29 Karasev, Roman N.
29 Suk, Andrew
28 Böröczky, Karoly jun.
28 Cabello, Sergio
28 Huemer, Clemens
28 Jackson, Bill
28 Pilz, Alexander
28 Salazar, Gelasio
27 Bereg, Sergey N.
27 Biniaz, Ahmad
27 Fabila-Monroy, Ruy
27 Fekete, Sándor P.
27 Fox, Jacob
...and 13,877 more Authors
all top 5

Cited in 830 Journals

1,320 Discrete & Computational Geometry
837 Computational Geometry
343 Theoretical Computer Science
327 Discrete Mathematics
315 Algorithmica
305 Discrete Applied Mathematics
274 International Journal of Computational Geometry & Applications
264 European Journal of Combinatorics
254 Advances in Mathematics
242 Journal of Combinatorial Theory. Series A
228 Information Processing Letters
178 The Electronic Journal of Combinatorics
154 SIAM Journal on Discrete Mathematics
150 Transactions of the American Mathematical Society
136 Advances in Applied Mathematics
131 Proceedings of the American Mathematical Society
126 Israel Journal of Mathematics
114 Mathematical Programming. Series A. Series B
106 Topology and its Applications
105 Graphs and Combinatorics
102 Geometriae Dedicata
95 Journal of Symbolic Computation
93 Foundations of Computational Mathematics
86 Mathematika
86 Combinatorica
85 Linear Algebra and its Applications
85 Journal of Applied and Computational Topology
84 SIAM Journal on Computing
82 Journal of Combinatorial Theory. Series B
73 Beiträge zur Algebra und Geometrie
71 Journal of Algebraic Combinatorics
70 Journal of Mathematical Analysis and Applications
67 Computer Aided Geometric Design
66 European Journal of Operational Research
63 Journal of Combinatorial Optimization
62 Journal of Pure and Applied Algebra
62 Séminaire Lotharingien de Combinatoire
59 Journal of Computer and System Sciences
55 Journal of Algebra
54 Annals of Combinatorics
52 Journal of Geometry
52 Journal of Graph Theory
52 Journal of Mathematical Sciences (New York)
51 Journal of Global Optimization
51 SIAM Journal on Optimization
51 Journal of Mathematical Imaging and Vision
51 Advances in Geometry
50 Combinatorics, Probability and Computing
49 Journal of Graph Algorithms and Applications
45 Journal of Functional Analysis
44 Mathematische Zeitschrift
44 Experimental Mathematics
43 SIAM Journal on Applied Algebra and Geometry
42 Algebraic & Geometric Topology
41 Journal of Computational and Applied Mathematics
40 Mathematics of Computation
39 Journal of Discrete Algorithms
38 Computer Methods in Applied Mechanics and Engineering
38 Order
38 Random Structures & Algorithms
37 Journal of Computational Physics
37 Mathematical Notes
37 Monatshefte für Mathematik
37 Proceedings of the Steklov Institute of Mathematics
36 Mathematische Annalen
35 Aequationes Mathematicae
34 Journal of Knot Theory and its Ramifications
34 Algebraic Combinatorics
33 Bernoulli
33 Theory of Computing Systems
32 Communications in Mathematical Physics
32 The Annals of Statistics
32 Applied Mathematics and Computation
32 Acta Mathematica Hungarica
32 The Journal of Geometric Analysis
32 Calculus of Variations and Partial Differential Equations
32 Journal of the European Mathematical Society (JEMS)
31 The Mathematical Intelligencer
31 The Annals of Probability
31 Journal of Complexity
30 Computers & Mathematics with Applications
30 Operations Research Letters
29 Journal of the London Mathematical Society. Second Series
29 Journal of Optimization Theory and Applications
29 Bulletin of the American Mathematical Society. New Series
28 Journal of Number Theory
28 Results in Mathematics
28 Probability Theory and Related Fields
28 Computers & Operations Research
28 Discrete Optimization
27 Bulletin of the London Mathematical Society
27 Journal of Machine Learning Research (JMLR)
27 Forum of Mathematics, Sigma
26 Annals of Operations Research
26 Geometric and Functional Analysis. GAFA
26 Ars Mathematica Contemporanea
25 Journal of the American Mathematical Society
24 Journal of Mathematical Physics
24 Information Sciences
24 Inventiones Mathematicae
...and 730 more Journals
all top 5

Cited in 63 Fields

4,825 Convex and discrete geometry (52-XX)
4,711 Computer science (68-XX)
4,103 Combinatorics (05-XX)
1,366 Operations research, mathematical programming (90-XX)
1,173 Numerical analysis (65-XX)
918 Algebraic topology (55-XX)
879 Algebraic geometry (14-XX)
733 Geometry (51-XX)
698 Probability theory and stochastic processes (60-XX)
621 Manifolds and cell complexes (57-XX)
597 Number theory (11-XX)
533 Statistics (62-XX)
424 Differential geometry (53-XX)
400 Commutative algebra (13-XX)
355 Group theory and generalizations (20-XX)
338 Information and communication theory, circuits (94-XX)
307 Order, lattices, ordered algebraic structures (06-XX)
292 Dynamical systems and ergodic theory (37-XX)
260 Functional analysis (46-XX)
237 Linear and multilinear algebra; matrix theory (15-XX)
216 Measure and integration (28-XX)
205 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
177 Biology and other natural sciences (92-XX)
170 General topology (54-XX)
167 Calculus of variations and optimal control; optimization (49-XX)
161 Partial differential equations (35-XX)
153 Statistical mechanics, structure of matter (82-XX)
139 Global analysis, analysis on manifolds (58-XX)
131 Functions of a complex variable (30-XX)
126 Real functions (26-XX)
123 Harmonic analysis on Euclidean spaces (42-XX)
122 Approximations and expansions (41-XX)
121 Quantum theory (81-XX)
115 Associative rings and algebras (16-XX)
114 Several complex variables and analytic spaces (32-XX)
105 Mathematical logic and foundations (03-XX)
102 Systems theory; control (93-XX)
91 Operator theory (47-XX)
83 Mechanics of deformable solids (74-XX)
76 Category theory; homological algebra (18-XX)
76 Mechanics of particles and systems (70-XX)
74 Field theory and polynomials (12-XX)
69 General and overarching topics; collections (00-XX)
65 Potential theory (31-XX)
53 Fluid mechanics (76-XX)
52 Nonassociative rings and algebras (17-XX)
41 Topological groups, Lie groups (22-XX)
40 Difference and functional equations (39-XX)
38 History and biography (01-XX)
36 Special functions (33-XX)
35 Abstract harmonic analysis (43-XX)
29 Ordinary differential equations (34-XX)
28 Integral transforms, operational calculus (44-XX)
22 Relativity and gravitational theory (83-XX)
16 Optics, electromagnetic theory (78-XX)
16 Geophysics (86-XX)
10 General algebraic systems (08-XX)
8 Integral equations (45-XX)
7 Mathematics education (97-XX)
6 \(K\)-theory (19-XX)
4 Classical thermodynamics, heat transfer (80-XX)
4 Astronomy and astrophysics (85-XX)
2 Sequences, series, summability (40-XX)

Citations by Year