Discrete & Computational GeometryAn 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 all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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