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

### Citations contained in zbMATH Open

2,198 Publications have been cited 21,444 times in 12,412 Documents Cited by Year
Topological persistence and simplification. Zbl 1011.68152
Edelsbrunner, Herbert; Letscher, David; Zomorodian, Afra
2002
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
1989
Computing persistent homology. Zbl 1069.55003
Zomorodian, Afra; Carlsson, Gunnar
2005
$$\epsilon$$-nets and simplex range queries. Zbl 0619.68056
Haussler, David; Welzl, Emo
1987
Stability of persistence diagrams. Zbl 1117.54027
Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John
2007
On sparse spanners of weighted graphs. Zbl 0762.05039
Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José
1993
Two poset polytopes. Zbl 0595.52008
Stanley, Richard P.
1986
Topological complexity of motion planning. Zbl 1038.68130
Farber, Michael
2003
Triangulating a simple polygon in linear time. Zbl 0753.68090
Chazelle, Bernard
1991
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 pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Zbl 0752.68082
Avis, David; Fukuda, Komei
1992
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
1995
A unified approach to visibility representations of planar graphs. Zbl 0607.05026
Tamassia, Roberto; Tollis, Ioannis G.
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
1986
Efficient algorithms for privately releasing marginals via convex relaxations. Zbl 1315.68116
Dwork, Cynthia; Nikolov, Aleksandar; Talwar, Kunal
2015
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
On the $$L_{p}$$ Minkowski problem for polytopes. Zbl 1078.52008
Hug, Daniel; Lutwak, Erwin; Yang, Deane; Zhang, Gaoyong
2005
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
Generic global rigidity. Zbl 1072.52016
Connelly, Robert
2005
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Zbl 0628.68042
Yap, Chee K.
1987
The theory of multidimensional persistence. Zbl 1187.55004
Carlsson, Gunnar; Zomorodian, Afra
2009
Visibility and intersection problems in plane geometry. Zbl 0695.68033
Chazelle, Bernard; Guibas, Leonidas J.
1989
An optimal convex hull algorithm in any fixed dimension. Zbl 0786.68091
Chazelle, Bernard
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.
1989
Improved bounds for planar $$k$$-sets and related problems. Zbl 0899.68107
Dey, T. K.
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
On the Orlicz Minkowski problem for polytopes. Zbl 1255.52006
Huang, Qingzhong; He, Binwu
2012
Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025
Barvinok, A. I.
1995
Range searching with efficient hierarchical cuttings. Zbl 0774.68101
Matoušek, Jiří
1993
Classes of graphs which approximate the complete Euclidean graph. Zbl 0751.52004
Keil, J. Mark; Gutwin, Carl A.
1992
Cutting hyperplanes for divide-and-conquer. Zbl 0784.52018
Chazelle, Bernard
1993
Nonperiodicity implies unique composition for self-similar translationally finite tilings. Zbl 0919.52017
Solomyak, B.
1998
A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Zbl 1012.52019
Stanley, Richard P.; Pitman, Jim
2002
Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081
Chazelle, Bernard; Welzl, Emo
1989
Improved approximation algorithms for geometric set cover. Zbl 1106.68121
2007
Flipping edges in triangulations. Zbl 0939.68135
Hurtado, F.; Noy, M.; Urrutia, J.
1999
Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045
Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J.
1990
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
2012
Alcoved polytopes. I. Zbl 1134.52019
Lam, Thomas; Postnikov, Alexander
2007
Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Zbl 1294.05061
Jost, Jürgen; Liu, Shiping
2014
Adaptive precision floating-point arithmetic and fast robust geometric predicates. Zbl 0892.68098
Shewchuk, Jonathan Richard
1997
Hard tiling problems with simple tiles. Zbl 1021.68097
Moore, C.; Robson, J. M.
2001
A new index for polytopes. Zbl 0761.52009
Bayer, Margaret M.; Klapper, Andrew
1991
An incidence theorem in higher dimensions. Zbl 1253.51004
Solymosi, József; Tao, Terence
2012
Morse theory for filtrations and efficient computation of persistent homology. Zbl 1278.57030
Mischaikow, Konstantin; Nanda, Vidit
2013
Hyperplane arrangements with a lattice of regions. Zbl 0698.51010
Björner, Anders; Edelman, Paul H.; Ziegler, Günter M.
1990
Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070
Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo
1988
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 honeycomb conjecture. Zbl 1007.52008
Hales, T. C.
2001
Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111
Chan, T. M.
1996
Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007
Lee, D. T.; Lin, A. K.
1986
The union of balls and its dual shape. Zbl 0826.68053
Edelsbrunner, H.
1995
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 algebraic degree of geometric optimization problems. Zbl 0647.90087
Bajaj, Chanderjit
1988
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
1993
Categorification of persistent homology. Zbl 1295.55005
Bubenik, Peter; Scott, Jonathan A.
2014
Almost tight bounds for $$\epsilon$$-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
1992
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
Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043
1988
High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Zbl 1095.52500
Donoho, David L.
2006
Disk-like self-affine tiles in $$\mathbb{R}^2$$. Zbl 1020.52018
Bandt, C.; Wang, Y.
2001
Hyperbolic and parabolic packings. Zbl 0830.52010
He, Zheng-Xu; Schramm, O.
1995
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
2006
A discrete Laplace-Beltrami operator for simplicial surfaces. Zbl 1144.65011
Bobenko, Alexander I.; Springborn, Boris A.
2007
On translating one polyomino to tile the plane. Zbl 0754.05030
Beauquier, D.; Nivat, M.
1991
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
1992
Random geometric complexes. Zbl 1219.05175
Kahle, Matthew
2011
Geometric models for quasicrystals. I. Delone sets of finite type. Zbl 0924.68190
Lagarias, J. C.
1999
Empty convex hexagons in planar point sets. Zbl 1184.52016
Gerken, Tobias
2008
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
An O(n log n) algorithm for the all-nearest-neighbors problem. Zbl 0663.68058
Vaidya, Pravin M.
1989
Upper bounds for configurations and polytopes in $${\mathbb{R}}^ d$$. Zbl 0609.52004
Goodman, Jacob E.; Pollack, Richard
1986
Small-dimensional linear programming and convex hulls made easy. Zbl 0747.90066
Seidel, Raimund
1991
Counting the faces of randomly-projected hypercubes and orthants, with applications. Zbl 1191.52004
Donoho, David L.; Tanner, Jared
2010
Optimality of the Delaunay triangulation in $$\mathbb{R}^ d$$. Zbl 0808.52012
Rajan, V. T.
1994
Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064
Har-Peled, Sariel; Smorodinsky, Shakhar
2005
Computing the volume is difficult. Zbl 0628.68041
Bárány, Imre; Füredi, Zoltán
1987
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
The empty hexagon theorem. Zbl 1146.52010
Nicolas, Carlos M.
2007
Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016
Connelly, Robert; Demaine, Erik D.; Rote, Günter
2003
Area requirement and symmetry display of planar upward drawings. Zbl 0757.05055
Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G.
1992
Bochner’s method for cell complexes and combinatorial Ricci curvature. Zbl 1040.53040
Forman, Robin
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
1987
A dimension series for multivariate splines. Zbl 0725.13011
Billera, Louis J.; Rose, Lauren L.
1991
Ball-polyhedra. Zbl 1133.52001
Bezdek, Karoly; Langi, Zsolt; Naszodi, Marton; Papez, Peter
2007
Geometric applications of a randomized optimization technique. Zbl 0939.68137
Chan, T. M.
1999
Random projections of regular simplices. Zbl 0751.52002
Affentranger, Fernando; Schneider, Rolf
1992
Inner and outer $$j$$-radii of convex bodies in finite-dimensional normed spaces. Zbl 0747.52003
Gritzmann, Peter; Klee, Victor
1992
On the complexity of polyhedral separability. Zbl 0669.68035
Megiddo, Nimrod
1988
On sets defining few ordinary lines. Zbl 1309.51002
Green, Ben; Tao, Terence
2013
The upper envelope of piecewise linear functions: Algorithms and applications. Zbl 0707.68044
Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha
1989
More bisections by hyperplane arrangements. Zbl 1490.52015
Blagojević, Pavle V. M.; Blagojević, Aleksandra Dimitrijević; Karasev, Roman; Kliem, Jonathan
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
2022
Bounds on the lattice point enumerator via slices and projections. Zbl 07495506
Freyer, Ansgar; Henk, Martin
2022
On arithmetic progressions in model sets. Zbl 07495508
Klick, Anna; Strungaru, Nicolae; Tcaciuc, Adi
2022
Estimating the reach of a manifold via its convexity defect function. Zbl 07493729
Berenfeld, Clément; Harvey, John; Hoffmann, Marc; Shankar, Krishnan
2022
Short simplex paths in lattice polytopes. Zbl 1487.90476
Del Pia, Alberto; Michini, Carla
2022
Threshold phenomena for random cones. Zbl 1490.60032
Hug, Daniel; Schneider, Rolf
2022
Improvement on the crossing number of crossing-critical graphs. Zbl 07493737
Barát, János; Tóth, Géza
2022
Homotopy theory in digital topology. Zbl 1481.54060
Lupton, Gregory; Oprea, John; Scoville, Nicholas A.
2022
Graded persistence diagrams and persistence landscapes. Zbl 07457127
Betthauser, Leo; Bubenik, Peter; Edwards, Parker B.
2022
Covering convex bodies and the closest vector problem. Zbl 07526463
Naszódi, Márton; Venzin, Moritz
2022
Topology and geometry of random 2-dimensional hypertrees. Zbl 1490.55008
Kahle, Matthew; Newman, Andrew
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
2022
Angle sums of Schläfli orthoschemes. Zbl 1490.60030
Godland, Thomas; Kabluchko, Zakhar
2022
On the Ehrhart polynomial of minimal matroids. Zbl 1490.05026
Ferroni, Luis
2022
Geodesic geometry on graphs. Zbl 1490.05130
Cizma, Daniel; Linial, Nati
2022
Symmetric non-negative forms and sums of squares. Zbl 1472.14063
Blekherman, Grigoriy; Riener, Cordian
2021
Spatiotemporal persistent homology for dynamic metric spaces. Zbl 1480.55007
Kim, Woojin; Mémoli, Facundo
2021
A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. Zbl 1474.68422
Hayashi, Koyo
2021
Equivalence of continuous, local and infinitesimal rigidity in normed spaces. Zbl 1472.52029
Dewar, Sean
2021
Topological complexity of configuration spaces of fully articulated graphs and banana graphs. Zbl 1475.55002
Lütgehetmann, Daniel; Recio-Mitter, David
2021
Substitutive structure of Jeandel-Rao aperiodic tilings. Zbl 1461.52022
Labbé, Sébastien
2021
Combinatorial modifications of Reeb graphs and the realization problem. Zbl 1465.57099
Michalak, Łukasz Patryk
2021
Computing min-convex hulls in the affine building of $$\mathrm{SL}_d$$. Zbl 1473.52023
Zhang, Leon
2021
On the stability of interval decomposable persistence modules. Zbl 1471.55006
Bakke Bjerkevik, Håvard
2021
On the bi-Lipschitz geometry of lamplighter graphs. Zbl 1467.05031
Baudier, F.; Motakis, P.; Schlumprecht, Th.; Zsák, A.
2021
New expander bounds from affine group energy. Zbl 1470.51002
Roche-Newton, Oliver; Warren, Audie
2021
The $$h^\ast$$-polynomials of locally anti-blocking lattice polytopes and their $$\gamma$$-positivity. Zbl 1470.52016
Ohsugi, Hidefumi; Tsuchiya, Akiyoshi
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
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
The typical cell of a Voronoi tessellation on the sphere. Zbl 1477.60030
Kabluchko, Zakhar; Thäle, Christoph
2021
On the number of coloured triangulations of $$d$$-manifolds. Zbl 1461.52015
Chapuy, Guillaume; Perarnau, Guillem
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
Sheaf-theoretic stratification learning from geometric and topological perspectives. Zbl 1486.55011
2021
Separation by convex pseudo-circles. Zbl 1466.52019
Chevallier, Nicolas; Fruchard, Augustin; Schmitt, Dominique; Spehner, Jean-Claude
2021
Compact packings of space with two sizes of spheres. Zbl 1462.52029
Fernique, Thomas
2021
Conflict-free coloring of string graphs. Zbl 1462.05142
Keller, Chaya; Rok, Alexandre; Smorodinsky, Shakhar
2021
Simplifying triangulations. Zbl 1476.57046
Bell, Mark C.
2021
Taking a detour; or, Gioan’s theorem, and pseudolinear drawings of complete graphs. Zbl 1467.05178
Schaefer, Marcus
2021
On sets defining few ordinary solids. Zbl 1468.52018
Ball, Simeon; Jimenez, Enrique
2021
A new approach to the Minkowski first mixed volume and the LYZ conjecture. Zbl 1469.52009
Lu, Xinbao; Sun, Qiang; Xiong, Ge
2021
Extremal cylinder configurations. I: Configuration $$C_{\mathfrak{m}}$$. Zbl 1468.52012
Ogievetsky, Oleg; Shlosman, Senya
2021
Classification of triples of lattice polytopes with a given mixed volume. Zbl 1465.52025
Averkov, Gennadiy; Borger, Christopher; Soprunov, Ivan
2021
Approximate Carathéodory’s theorem in uniformly smooth Banach spaces. Zbl 1467.52004
Ivanov, Grigory
2021
Graph reconstruction from unlabeled edge lengths. Zbl 1480.05095
Garamvölgyi, Dániel; Jordán, Tibor
2021
Triangulating submanifolds: an elementary and quantified version of Whitney’s method. Zbl 1468.57021
Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs
2021
Linking numbers in three-manifolds. Zbl 1476.57006
Cahn, Patricia; Kjuchukova, Alexandra
2021
Compact packings of the plane with three sizes of discs. Zbl 1471.52016
Fernique, Thomas; Hashemi, Amir; Sizova, Olga
2021
$$z$$-knotted triangulations of surfaces. Zbl 1470.05118
2021
Local conditions for triangulating submanifolds of Euclidean space. Zbl 07382958
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Lieutier, Andre; Wintraecken, Mathijs
2021
Randomized construction of complexes with large diameter. Zbl 1470.05172
2021
Counting integer points of flow polytopes. Zbl 1470.52015
Kapoor, Kabir; Mészáros, Karola; Setiabrata, Linus
2021
A fast shortest path algorithm on terrain-like graphs. Zbl 07382962
Froese, Vincent; Renken, Malte
2021
Smallest $$k$$-enclosing rectangle revisited. Zbl 07382964
Chan, Timothy M.; Har-Peled, Sariel
2021
Shellings from relative shellings, with an application to NP-completeness. Zbl 1470.05173
Santamaría-Galvis, Andrés; Woodroofe, Russ
2021
An upper bound on Pachner moves relating geometric triangulations. Zbl 1477.57024
2021
Recursive scheme for angles of random simplices, and applications to random polytopes. Zbl 1473.52010
Kabluchko, Zakhar
2021
Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit. Zbl 1475.60029
Lerario, Antonio; Mulas, Raffaella
2021
Balanced convex partitions of lines in the plane. Zbl 1473.52029
Xue, Alexander; Soberón, Pablo
2021
Discrete equidecomposability and Ehrhart theory of polygons. Zbl 1456.52019
Turner, Paxton; Wu, Yuhuai
2021
The geometry of synchronization problems and learning group actions. Zbl 1456.05105
Gao, Tingran; Brodzki, Jacek; Mukherjee, Sayan
2021
A proof of the strict monotone 5-step conjecture. Zbl 1458.52004
Gallagher, John Mackenzie; Morris, Walter D. jun.
2021
Semi-regular tilings of the hyperbolic plane. Zbl 1459.52016
Datta, Basudeb; Gupta, Subhojoy
2021
Spherical cap discrepancy of the diamond ensemble. Zbl 1477.31020
Etayo, Ujué
2021
The VC dimension of metric balls under Fréchet and Hausdorff distances. Zbl 07430064
Driemel, Anne; Nusser, André; Phillips, Jeff M.; Psarros, Ioannis
2021
Decomposition of exact pfd persistence bimodules. Zbl 1435.62453
Cochoy, Jérémy; Oudot, Steve
2020
Ideal hyperbolic polyhedra and discrete uniformization. Zbl 07212459
Springborn, Boris
2020
On tope graphs of complexes of oriented matroids. Zbl 1431.05034
Knauer, Kolja; Marc, Tilen
2020
Convergence of discrete exterior calculus approximations for Poisson problems. Zbl 1435.65145
Schulz, Erick; Tsogtgerel, Gantumur
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
The Schläfli Fan. Zbl 07242482
Joswig, Michael; Panizzut, Marta; Sturmfels, Bernd
2020
An exploration of locally spherical regular hypertopes. Zbl 1457.52012
Fernandes, Maria Elisa; Leemans, Dimitri; Weiss, Asia Ivić
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
The chromatic number of the plane is at least 5: a new proof. Zbl 1445.05040
Exoo, Geoffrey; Ismailescu, Dan
2020
On the volume of the John-Löwner ellipsoid. Zbl 1433.51016
Ivanov, Grigory
2020
Near-linear algorithms for geometric hitting sets and set covers. Zbl 1448.68445
Agarwal, Pankaj K.; Pan, Jiangwei
2020
Orthogonal groups in characteristic 2 acting on polytopes of high rank. Zbl 1436.52013
Brooksbank, P. A.; Ferrara, J. T.; Leemans, D.
2020
Ordered and convex geometric trees with linear extremal function. Zbl 1447.05060
Füredi, Zoltán; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
2020
A one-page solution of a problem of Erdős and Purdy. Zbl 1448.52014
Pinchasi, Rom; Polyanskii, Alexandr
2020
On weak $$\epsilon$$-nets and the Radon number. Zbl 1472.52002
Moran, Shay; Yehudayoff, Amir
2020
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 1466.05202
Wang, Haitao; Xue, Jie
2020
Ham-sandwich cuts and center transversals in subspaces. Zbl 1456.52010
Schnider, Patrick
2020
Arrangements of pseudocircles: on circularizability. Zbl 1450.52017
Felsner, Stefan; Scheucher, Manfred
2020
Coloring intersection hypergraphs of pseudo-disks. Zbl 1450.05031
Keszegh, Balázs
2020
Tropical spectrahedra. Zbl 1437.14066
Allamigeon, Xavier; Gaubert, Stéphane; Skomra, Mateusz
2020
On coset leader graphs of structured linear codes. Zbl 1434.94086
Iceland, Eran; Samorodnitsky, Alex
2020
Optimal line packings from nonabelian groups. Zbl 1436.05021
Iverson, Joseph W.; Jasper, John; Mixon, Dustin G.
2020
Reconstructing plane quartics from their invariants. Zbl 1439.13020
Lercier, Reynald; Ritzenthaler, Christophe; Sijsling, Jeroen
2020
On planar greedy drawings of 3-connected planar graphs. Zbl 07146808
Da Lozzo, Giordano; D&rsquo;Angelo, Anthony; Frati, Fabrizio
2020
Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles. Zbl 1430.52028
Richter, Christian; Wirth, Melchior
2020
From a $$(p, 2)$$-theorem to a tight $$(p, q)$$-theorem. Zbl 1441.52007
Keller, Chaya; Smorodinsky, Shakhar
2020
Simple realizability of complete abstract topological graphs simplified. Zbl 07212456
Kynčl, Jan
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
Polytopes close to being simple. Zbl 1441.52010
Pineda-Villavicencio, Guillermo; Ugon, Julien; Yost, David
2020
The isostatic conjecture. Zbl 1472.52033
Connelly, Robert; Gortler, Steven J.; Solomonides, Evan; Yampolskaya, Maria
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
2020
Conflict-free coloring of intersection graphs of geometric objects. Zbl 1450.05030
Keller, Chaya; Smorodinsky, Shakhar
2020
...and 1505 more Documents
all top 5

### Cited by 12,007 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,907 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 92 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,138 Convex and discrete geometry (52-XX) 3,890 Computer science (68-XX) 3,438 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) 566 Probability theory and stochastic processes (60-XX) 514 Manifolds and cell complexes (57-XX) 500 Number theory (11-XX) 425 Statistics (62-XX) 347 Differential geometry (53-XX) 318 Commutative algebra (13-XX) 299 Group theory and generalizations (20-XX) 292 Information and communication theory, circuits (94-XX) 259 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) 103 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)