# 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)

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