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,749 Publications (since 1986) References Indexed: 1,976 Publications with 41,696 References. all top 5 Latest Issues 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) 46, No. 2 (2011) 46, No. 1 (2011) 45, No. 4 (2011) ...and 172 more Volumes all top 5 Authors 97 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 Rote, Günter 15 Boissonnat, Jean-Daniel 15 de Berg, Mark Theodoor 15 Halperin, Dan 15 Linial, Nathan 15 Snoeyink, Jack Scott 14 Solymosi, József 13 Bezdek, Károly 13 Dey, Tamal Krishna 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 Schneider, Rolf G. 12 Smorodinsky, Shakhar 11 Gritzmann, Peter 11 Heppes, Aladár 11 Katchalski, Meir 11 McMullen, Peter 11 Mitchell, Joseph S. B. 11 Morin, Pat 11 Tancer, Martin 11 Wagner, Uli 10 Aichholzer, Oswin 10 Devillers, Olivier 10 Graham, Ronald Lewis 10 Holmsen, Andreas F. 10 Kaplan, Haim 10 Mohar, Bojan 10 Mulzer, Wolfgang Johann Heinrich 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 De Loera, Jesús A. 9 Dumitrescu, Adrian 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 Goaoc, Xavier 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,612 more Authors all top 5 Fields 1,658 Convex and discrete geometry (52-XX) 782 Computer science (68-XX) 742 Combinatorics (05-XX) 257 Geometry (51-XX) 149 Algebraic geometry (14-XX) 141 Manifolds and cell complexes (57-XX) 121 Operations research, mathematical programming (90-XX) 106 Algebraic topology (55-XX) 103 Number theory (11-XX) 86 Probability theory and stochastic processes (60-XX) 84 Numerical analysis (65-XX) 63 Differential geometry (53-XX) 49 Group theory and generalizations (20-XX) 34 Commutative algebra (13-XX) 33 Measure and integration (28-XX) 31 Statistics (62-XX) 30 General and overarching topics; collections (00-XX) 30 Information and communication theory, circuits (94-XX) 29 Functional analysis (46-XX) 29 General topology (54-XX) 27 Dynamical systems and ergodic theory (37-XX) 26 Linear and multilinear algebra; matrix theory (15-XX) 25 Functions of a complex variable (30-XX) 20 Order, lattices, ordered algebraic structures (06-XX) 13 Several complex variables and analytic spaces (32-XX) 13 Global analysis, analysis on manifolds (58-XX) 13 Statistical mechanics, structure of matter (82-XX) 12 Real functions (26-XX) 11 Field theory and polynomials (12-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 10 Mechanics of particles and systems (70-XX) 9 Harmonic analysis on Euclidean spaces (42-XX) 9 Biology and other natural sciences (92-XX) 8 History and biography (01-XX) 8 Mathematical logic and foundations (03-XX) 7 Associative rings and algebras (16-XX) 6 Category theory; homological algebra (18-XX) 6 Operator theory (47-XX) 6 Systems theory; control (93-XX) 5 Partial differential equations (35-XX) 5 Difference and functional equations (39-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,317 Publications have been cited 24,667 times in 14,069 Documents Cited by ▼ Year ▼ Topological persistence and simplification. Zbl 1011.68152Edelsbrunner, Herbert; Letscher, David; Zomorodian, Afra 290 2002 Computing persistent homology. Zbl 1069.55003Zomorodian, Afra; Carlsson, Gunnar 260 2005 Applications of random sampling in computational geometry. II. Zbl 0681.68060Clarkson, Kenneth L.; Shor, Peter W. 255 1989 Stability of persistence diagrams. Zbl 1117.54027Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John 240 2007 \(\epsilon\)-nets and simplex range queries. Zbl 0619.68056Haussler, David; Welzl, Emo 232 1987 On sparse spanners of weighted graphs. Zbl 0762.05039Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José 210 1993 Two poset polytopes. Zbl 0595.52008Stanley, Richard P. 203 1986 Topological complexity of motion planning. Zbl 1038.68130Farber, Michael 169 2003 Finding the homology of submanifolds with high confidence from random samples. Zbl 1148.68048Niyogi, Partha; Smale, Stephen; Weinberger, Shmuel 160 2008 Triangulating a simple polygon in linear time. Zbl 0753.68090Chazelle, Bernard 153 1991 Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012Kannan, Ravi; Lovász, László; Simonovits, Miklos 138 1995 A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Zbl 0752.68082Avis, David; Fukuda, Komei 131 1992 Almost optimal set covers in finite VC-dimension. Zbl 0841.68122Brönnimann, H.; Goodrich, M. T. 130 1995 A unified approach to visibility representations of planar graphs. Zbl 0607.05026Tamassia, Roberto; Tollis, Ioannis G. 119 1986 On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha 110 1986 On the \(L_{p}\) Minkowski problem for polytopes. Zbl 1078.52008Hug, Daniel; Lutwak, Erwin; Yang, Deane; Zhang, Gaoyong 109 2005 Surface reconstruction by Voronoi filtering. Zbl 0939.68138Amenta, N.; Bern, M. 104 1999 Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo 103 1990 Efficient algorithms for privately releasing marginals via convex relaxations. Zbl 1315.68116Dwork, Cynthia; Nikolov, Aleksandar; Talwar, Kunal 98 2015 Generic global rigidity. Zbl 1072.52016Connelly, Robert 97 2005 Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027Rosenstiehl, Pierre; Tarjan, Robert E. 96 1986 The theory of multidimensional persistence. Zbl 1187.55004Carlsson, Gunnar; Zomorodian, Afra 93 2009 New applications of random sampling in computational geometry. Zbl 0615.68037Clarkson, Kenneth L. 88 1987 Voronoi diagrams and arrangements. Zbl 0598.52013Edelsbrunner, Herbert; Seidel, Raimund 87 1986 Efficient partition trees. Zbl 0752.68088Matoušek, Jiří 85 1992 Real root conjecture fails for five- and higher-dimensional spheres. Zbl 1085.52005Gal, Swiatoslaw R. 83 2005 Visibility and intersection problems in plane geometry. Zbl 0695.68033Chazelle, Bernard; Guibas, Leonidas J. 80 1989 A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Zbl 0696.68045Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W. 80 1989 Improved results on geometric hitting set problems. Zbl 1207.68420Mustafa, Nabil H.; Ray, Saurabh 78 2010 An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Zbl 0628.68042Yap, Chee K. 76 1987 An optimal convex hull algorithm in any fixed dimension. Zbl 0786.68091Chazelle, Bernard 75 1993 A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Zbl 1012.52019Stanley, Richard P.; Pitman, Jim 74 2002 Classes of graphs which approximate the complete Euclidean graph. Zbl 0751.52004Keil, J. Mark; Gutwin, Carl A. 72 1992 On the Orlicz Minkowski problem for polytopes. Zbl 1255.52006Huang, Qingzhong; He, Binwu 70 2012 Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025Barvinok, A. I. 70 1995 Improved bounds for planar \(k\)-sets and related problems. Zbl 0899.68107Dey, T. K. 69 1998 Range searching with efficient hierarchical cuttings. Zbl 0774.68101Matoušek, Jiří 68 1993 Improved approximation algorithms for geometric set cover. Zbl 1106.68121Clarkson, Kenneth L.; Varadarajan, Kasturi 66 2007 Nonperiodicity implies unique composition for self-similar translationally finite tilings. Zbl 0919.52017Solomyak, B. 66 1998 Cutting hyperplanes for divide-and-conquer. Zbl 0784.52018Chazelle, Bernard 64 1993 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135Chan, Timothy M.; Har-Peled, Sariel 63 2012 Morse theory for filtrations and efficient computation of persistent homology. Zbl 1278.57030Mischaikow, Konstantin; Nanda, Vidit 63 2013 Flipping edges in triangulations. Zbl 0939.68135Hurtado, F.; Noy, M.; Urrutia, J. 62 1999 Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081Chazelle, Bernard; Welzl, Emo 62 1989 Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J. 62 1990 Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Zbl 1294.05061Jost, Jürgen; Liu, Shiping 62 2014 Alcoved polytopes. I. Zbl 1134.52019Lam, Thomas; Postnikov, Alexander 61 2007 Adaptive precision floating-point arithmetic and fast robust geometric predicates. Zbl 0892.68098Shewchuk, Jonathan Richard 60 1997 Hard tiling problems with simple tiles. Zbl 1021.68097Moore, C.; Robson, J. M. 58 2001 Realizations of the associahedron and cyclohedron. Zbl 1125.52011Hohlweg, Christophe; Lange, Carsten E. M. C. 58 2007 An incidence theorem in higher dimensions. Zbl 1253.51004Solymosi, József; Tao, Terence 55 2012 Random geometric complexes. Zbl 1219.05175Kahle, Matthew 54 2011 A Jordan surface theorem for three-dimensional digital spaces. Zbl 0738.68086Kopperman, Ralph; Meyer, Paul R.; Wilson, Richard G. 53 1991 A new index for polytopes. Zbl 0761.52009Bayer, Margaret M.; Klapper, Andrew 53 1991 Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007Lee, D. T.; Lin, A. K. 53 1986 Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111Chan, T. M. 53 1996 Hyperplane arrangements with a lattice of regions. Zbl 0698.51010Björner, Anders; Edelman, Paul H.; Ziegler, Günter M. 53 1990 Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo 52 1988 The union of balls and its dual shape. Zbl 0826.68053Edelsbrunner, H. 51 1995 The honeycomb conjecture. Zbl 1007.52008Hales, T. C. 51 2001 Categorification of persistent homology. Zbl 1295.55005Bubenik, Peter; Scott, Jonathan A. 51 2014 The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha 50 1993 High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Zbl 1095.52500Donoho, David L. 50 2006 Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza 49 2006 McLaren’s improved snub cube and other new spherical designs in three dimensions. Zbl 0858.05024Hardin, R. H.; Sloane, N. J. A. 49 1996 Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209Komlós, János; Pach, János; Woeginger, Gerhard 48 1992 Strong homotopy types, nerves and collapses. Zbl 1242.57019Barmak, Jonathan Ariel; Minian, Elias Gabriel 47 2012 Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043Wiernik, Ady; Sharir, Micha 47 1988 The algebraic degree of geometric optimization problems. Zbl 0647.90087Bajaj, Chanderjit 47 1988 Counting the faces of randomly-projected hypercubes and orthants, with applications. Zbl 1191.52004Donoho, David L.; Tanner, Jared 47 2010 A discrete Laplace-Beltrami operator for simplicial surfaces. Zbl 1144.65011Bobenko, Alexander I.; Springborn, Boris A. 47 2007 Transitions in geometric minimum spanning trees. Zbl 0764.05022Monma, Clyde; Suri, Subhash 46 1992 Shelling polyhedral 3-balls and 4-polytopes. Zbl 0898.52006Ziegler, G. M. 46 1998 Disk-like self-affine tiles in \(\mathbb{R}^2\). Zbl 1020.52018Bandt, C.; Wang, Y. 46 2001 Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217Bremner, D.; Fukuda, K.; Marzetta, A. 46 1998 Area requirement and symmetry display of planar upward drawings. Zbl 0757.05055Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G. 45 1992 Geometric models for quasicrystals. I. Delone sets of finite type. Zbl 0924.68190Lagarias, J. C. 45 1999 Fréchet means for distributions of persistence diagrams. Zbl 1296.68182Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John 45 2014 On translating one polyomino to tile the plane. Zbl 0754.05030Beauquier, D.; Nivat, M. 44 1991 Hyperbolic and parabolic packings. Zbl 0830.52010He, Zheng-Xu; Schramm, O. 44 1995 Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\). Zbl 0808.52012Rajan, V. T. 44 1994 Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\). Zbl 0609.52004Goodman, Jacob E.; Pollack, Richard 44 1986 Bochner’s method for cell complexes and combinatorial Ricci curvature. Zbl 1040.53040Forman, Robin 43 2003 On sets defining few ordinary lines. Zbl 1309.51002Green, Ben; Tao, Terence 43 2013 Empty convex hexagons in planar point sets. Zbl 1184.52016Gerken, Tobias 43 2008 The empty hexagon theorem. Zbl 1146.52010Nicolas, Carlos M. 42 2007 Computing the volume is difficult. Zbl 0628.68041Bárány, Imre; Füredi, Zoltán 42 1987 An O(n log n) algorithm for the all-nearest-neighbors problem. Zbl 0663.68058Vaidya, Pravin M. 42 1989 Small-dimensional linear programming and convex hulls made easy. Zbl 0747.90066Seidel, Raimund 41 1991 Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016Connelly, Robert; Demaine, Erik D.; Rote, Günter 41 2003 Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094Eppstein, David; Erickson, Jeff 41 1994 Random projections of regular simplices. Zbl 0751.52002Affentranger, Fernando; Schneider, Rolf 40 1992 Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces. Zbl 0747.52003Gritzmann, Peter; Klee, Victor 40 1992 Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064Har-Peled, Sariel; Smorodinsky, Shakhar 39 2005 The complexity and construction of many faces in arrangements of lines and of segments. Zbl 0691.68035Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha 39 1990 Ball-polyhedra. Zbl 1133.52001Bezdek, Karoly; Langi, Zsolt; Naszodi, Marton; Papez, Peter 38 2007 Geometric applications of a randomized optimization technique. Zbl 0939.68137Chan, T. M. 38 1999 On the complexity of polyhedral separability. Zbl 0669.68035Megiddo, Nimrod 38 1988 A dimension series for multivariate splines. Zbl 0725.13011Billera, Louis J.; Rose, Lauren L. 38 1991 A sampling theory for compact sets in Euclidean space. Zbl 1165.68061Chazal, Frédéric; Cohen-Steiner, David; Lieutier, André 38 2009 Combinatorics and real lifts of bitangents to tropical quartic curves. Zbl 1511.14109Cueto, Maria Angelica; Markwig, Hannah 3 2023 Complexity of maximum cut on interval graphs. Zbl 07729235Adhikary, Ranendu; Bose, Kaustav; Mukherjee, Satwik; Roy, Bodhayan 3 2023 Extendability of simplicial maps is undecidable. Zbl 07644326Skopenkov, Arkadiy 2 2023 Covering point-sets with parallel hyperplanes and sparse signal recovery. Zbl 1512.15047Fukshansky, Lenny; Hsu, Alexander 2 2023 Tropical Carathéodory with matroids. Zbl 1515.52005Loho, Georg; Sanyal, Raman 1 2023 Vertex splitting, coincident realisations, and global rigidity of braced triangulations. Zbl 1508.52011Cruickshank, James; Jackson, Bill; Tanigawa, Shin-ichi 1 2023 Admissible reversing and extended symmetries for bijective substitutions. Zbl 1520.37015Bustos, Álvaro; Luz, Daniel; Mañibo, Neil 1 2023 Combining realization space models of polytopes. Zbl 1509.52013Gouveia, João; Macchia, Antonio; Wiebe, Amy 1 2023 Combinatorial generation via permutation languages. III: Rectangulations. Zbl 07694925Merino, Arturo; Mütze, Torsten 1 2023 Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality. Zbl 07694927Dobbins, Michael Gene; Kleist, Linda; Miltzow, Tillmann; Rzążewski, Paweł 1 2023 On the extension complexity of polytopes separating subsets of the Boolean cube. Zbl 07694932Hrubeš, Pavel; Talebanfard, Navid 1 2023 Discrete Weierstrass-type representations. Zbl 07748811Pember, Mason; Polly, Denis; Yasumoto, Masashi 1 2023 Threshold phenomena for random cones. Zbl 1490.60032Hug, Daniel; Schneider, Rolf 5 2022 Bounds for polynomials on algebraic numbers and application to curve topology. Zbl 1486.14074Diatta, Daouda Niang; Diatta, Sény; Rouillier, Fabrice; Roy, Marie-Françoise; Sagraloff, Michael 5 2022 Homotopy theory in digital topology. Zbl 1481.54060Lupton, Gregory; Oprea, John; Scoville, Nicholas A. 4 2022 On the Ehrhart polynomial of minimal matroids. Zbl 1490.05026Ferroni, Luis 4 2022 Lexicographic optimal homologous chains and applications to point cloud triangulations. Zbl 07628959Cohen-Steiner, David; Lieutier, André; Vuillamy, Julien 3 2022 Estimating the reach of a manifold via its convexity defect function. Zbl 07493729Berenfeld, Clément; Harvey, John; Hoffmann, Marc; Shankar, Krishnan 3 2022 On arithmetic progressions in model sets. Zbl 1511.11009Klick, Anna; Strungaru, Nicolae; Tcaciuc, Adi 3 2022 Extreme points of Gram spectrahedra of binary forms. Zbl 1486.11054Scheiderer, Claus 3 2022 Combinatorics of antiprism triangulations. Zbl 1490.05280Athanasiadis, Christos A.; Brunink, Jan-Marten; Juhnke-Kubitzke, Martina 3 2022 Angle sums of Schläfli orthoschemes. Zbl 1490.60030Godland, Thomas; Kabluchko, Zakhar 3 2022 More bisections by hyperplane arrangements. Zbl 1490.52015Blagojević, 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.52010Codenotti, Giulia; Santos, Francisco; Schymura, Matthias 2 2022 Graded persistence diagrams and persistence landscapes. Zbl 07457127Betthauser, Leo; Bubenik, Peter; Edwards, Parker B. 2 2022 Farley-Sabalka’s Morse-theory model and the higher topological complexity of ordered configuration spaces on trees. Zbl 1492.55009Aguilar-Guzmán, Jorge; González, Jesús; Hoekstra-Mendoza, Teresa 2 2022 On the geometric set multicover problem. Zbl 07575553Raman, Rajiv; Ray, Saurabh 2 2022 On the complexity of the Plantinga-Vegter algorithm. Zbl 1497.65043Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josué 2 2022 New upper bounds for the number of embeddings of minimally rigid graphs. Zbl 1497.05180Bartzos, Evangelos; Emiris, Ioannis Z.; Vidunas, Raimundas 2 2022 Polarization problem on a higher-dimensional sphere for a simplex. Zbl 1485.52006Borodachov, Sergiy 2 2022 Density of binary disc packings: the nine compact packings. Zbl 1493.52018Bédaride, Nicolas; Fernique, Thomas 2 2022 Bounds on the lattice point enumerator via slices and projections. Zbl 1495.52016Freyer, Ansgar; Henk, Martin 2 2022 Geodesic geometry on graphs. Zbl 1490.05130Cizma, Daniel; Linial, Nati 2 2022 Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. Zbl 1514.14073Aronov, Boris; Ezra, Esther; Sharir, Micha 1 2022 An efficient algorithm for 1-dimensional (Persistent) path homology. Zbl 07628957Dey, Tamal K.; Li, Tianqi; Wang, Yusu 1 2022 On the planar two-center problem and circular hulls. Zbl 07628960Wang, Haitao 1 2022 Connectivity of triangulation flip graphs in the plane. Zbl 1507.05027Wagner, Uli; Welzl, Emo 1 2022 On simple connectivity of random 2-complexes. Zbl 1483.05205Luria, Zur; Peled, Yuval 1 2022 The facial weak order on hyperplane arrangements. Zbl 1480.52018Dermenjian, Aram; Hohlweg, Christophe; McConville, Thomas; Pilaud, Vincent 1 2022 Smooth column convex polyominoes. Zbl 1495.05026Mansour, Toufik; Shabani, Armend Sh. 1 2022 Spaces of geodesic triangulations of surfaces. Zbl 1498.58010Luo, Yanwen 1 2022 Tropical geometric variation of tree shapes. Zbl 1507.14086Lin, Bo; Monod, Anthea; Yoshida, Ruriko 1 2022 Geometric pattern matching reduces to \(k\)-SUM. Zbl 07585834Aronov, Boris; Cardinal, Jean 1 2022 On an equichordal property of a pair of convex bodies. Zbl 1497.52006Ryabogin, Dmitry 1 2022 Reconstructing \(d\)-manifold subcomplexes of cubes from their \((\lfloor d/2\rfloor+1)\)-skeletons. Zbl 1485.52011Rowlands, Rowan 1 2022 Short simplex paths in lattice polytopes. Zbl 1487.90476Del Pia, Alberto; Michini, Carla 1 2022 Improvement on the crossing number of crossing-critical graphs. Zbl 1512.05301Barát, János; Tóth, Géza 1 2022 Subdivision of maps of digital images. Zbl 1487.55018Lupton, Gregory; Oprea, John; Scoville, Nicholas A. 1 2022 How to morph a tree on a small grid. Zbl 1485.05117Barrera-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.05175Garbe, Frederik; Hladký, Jan; Lee, Joonkyung 1 2022 Generalized dissections and Monsky’s theorem. Zbl 1485.51020Abrams, Aaron; Pommersheim, Jamie 1 2022 The minimal dimension of a sphere with an equivariant embedding of the bouquet of \(g\) circles is \(2g-1\). Zbl 1490.57030Wang, Zhongzi 1 2022 Complete graph drawings up to triangle mutations. Zbl 1489.05107Gioan, Emeric 1 2022 Covering convex bodies and the closest vector problem. Zbl 1492.90090Naszódi, Márton; Venzin, Moritz 1 2022 Topology and geometry of random 2-dimensional hypertrees. Zbl 1490.55008Kahle, Matthew; Newman, Andrew 1 2022 Density estimates of 1-avoiding sets via higher order correlations. Zbl 1493.52015Ambrus, Gergely; Matolcsi, Máté 1 2022 Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes. Zbl 1494.52013Beck, Matthias; Braun, Benjamin; Vindas-Meléndez, Andrés R. 1 2022 A greedy algorithm to compute arrangements of lines in the projective plane. Zbl 07536414Cuntz, Michael 1 2022 \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets. Zbl 1496.55005Belchí, Francisco; Stefanou, Anastasios 1 2022 Symmetric non-negative forms and sums of squares. Zbl 1472.14063Blekherman, Grigoriy; Riener, Cordian 9 2021 Spatiotemporal persistent homology for dynamic metric spaces. Zbl 1480.55007Kim, Woojin; Mémoli, Facundo 7 2021 Equivalence of continuous, local and infinitesimal rigidity in normed spaces. Zbl 1472.52029Dewar, Sean 6 2021 Substitutive structure of Jeandel-Rao aperiodic tilings. Zbl 1461.52022Labbé, Sébastien 6 2021 The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity. Zbl 1470.52016Ohsugi, Hidefumi; Tsuchiya, Akiyoshi 6 2021 The geometry of synchronization problems and learning group actions. Zbl 1456.05105Gao, Tingran; Brodzki, Jacek; Mukherjee, Sayan 6 2021 The typical cell of a Voronoi tessellation on the sphere. Zbl 1477.60030Kabluchko, Zakhar; Thäle, Christoph 5 2021 Topological complexity of configuration spaces of fully articulated graphs and banana graphs. Zbl 1475.55002Lütgehetmann, Daniel; Recio-Mitter, David 4 2021 Enumeration of lattice polytopes by their volume. Zbl 1462.52022Balletti, Gabriele 4 2021 On the bi-Lipschitz geometry of lamplighter graphs. Zbl 1467.05031Baudier, F.; Motakis, P.; Schlumprecht, Th.; Zsák, A. 4 2021 New expander bounds from affine group energy. Zbl 1470.51002Roche-Newton, Oliver; Warren, Audie 4 2021 On extremal sections of subspaces of \(L_p\). Zbl 1457.52009Eskenazis, Alexandros 4 2021 A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. Zbl 1474.68422Hayashi, Koyo 3 2021 Combinatorial modifications of Reeb graphs and the realization problem. Zbl 1465.57099Michalak, Łukasz Patryk 3 2021 Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles. Zbl 1462.52019Jevtić, Filip D.; Timotijević, Marinko; Živaljević, Rade T. 3 2021 Simplifying triangulations. Zbl 1476.57046Bell, Mark C. 3 2021 On the stability of interval decomposable persistence modules. Zbl 1471.55006Bakke Bjerkevik, Håvard 3 2021 Graph reconstruction from unlabeled edge lengths. Zbl 1480.05095Garamvölgyi, Dániel; Jordán, Tibor 3 2021 Triangulating submanifolds: an elementary and quantified version of Whitney’s method. Zbl 1468.57021Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs 3 2021 Linking numbers in three-manifolds. Zbl 1476.57006Cahn, Patricia; Kjuchukova, Alexandra 3 2021 On the regularity radius of Delone sets in \({\mathbb{R}}^3\). Zbl 1477.52023Dolbilin, Nikolay; Garber, Alexey; Leopold, Undine; Schulte, Egon; Senechal, Marjorie 3 2021 Discrete equidecomposability and Ehrhart theory of polygons. Zbl 1456.52019Turner, Paxton; Wu, Yuhuai 3 2021 Thom isotopy theorem for nonproper maps and computation of sets of stratified generalized critical values. Zbl 1510.32003Ðinh, Sĩ Tiệp; Jelonek, Zbigniew 3 2021 Semi-regular tilings of the hyperbolic plane. Zbl 1459.52016Datta, Basudeb; Gupta, Subhojoy 3 2021 Fast approximation and exact computation of negative curvature parameters of graphs. Zbl 1461.05204Chalopin, Jérémie; Chepoi, Victor; Dragan, Feodor F.; Ducoffe, Guillaume; Mohammed, Abdulhakeem; Vaxès, Yann 2 2021 Sheaf-theoretic stratification learning from geometric and topological perspectives. Zbl 1486.55011Brown, Adam; Wang, Bei 2 2021 Computing min-convex hulls in the affine building of \(\mathrm{SL}_d\). Zbl 1473.52023Zhang, Leon 2 2021 Conflict-free coloring of string graphs. Zbl 1462.05142Keller, Chaya; Rok, Alexandre; Smorodinsky, Shakhar 2 2021 On sets defining few ordinary solids. Zbl 1468.52018Ball, Simeon; Jimenez, Enrique 2 2021 A new approach to the Minkowski first mixed volume and the LYZ conjecture. Zbl 1469.52009Lu, Xinbao; Sun, Qiang; Xiong, Ge 2 2021 Classification of triples of lattice polytopes with a given mixed volume. Zbl 1465.52025Averkov, Gennadiy; Borger, Christopher; Soprunov, Ivan 2 2021 Quasi-regular polytopes of full rank. Zbl 1471.51011McMullen, Peter 2 2021 On visibility problems with an infinite discrete set of obstacles. Zbl 1470.51006Boshernitzan, Michael; Solomon, Yaar 2 2021 Compact packings of the plane with three sizes of discs. Zbl 1471.52016Fernique, Thomas; Hashemi, Amir; Sizova, Olga 2 2021 A fast shortest path algorithm on terrain-like graphs. Zbl 07382962Froese, Vincent; Renken, Malte 2 2021 Shellings from relative shellings, with an application to NP-completeness. Zbl 1470.05173Santamaría-Galvis, Andrés; Woodroofe, Russ 2 2021 An upper bound on Pachner moves relating geometric triangulations. Zbl 1477.57024Kalelkar, Tejas; Phanse, Advait 2 2021 Recursive scheme for angles of random simplices, and applications to random polytopes. Zbl 1473.52010Kabluchko, Zakhar 2 2021 Balanced convex partitions of lines in the plane. Zbl 1473.52029Xue, Alexander; Soberón, Pablo 2 2021 Spherical cap discrepancy of the diamond ensemble. Zbl 1477.31020Etayo, Ujué 2 2021 Flexible placements of periodic graphs in the plane. Zbl 1478.05032Dewar, Sean 2 2021 ...and 1528 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 13,455 Authors 173 Sharir, Micha 108 Pach, János 94 Tóth, Csaba D. 89 Bose, Prosenjit K. 69 Aichholzer, Oswin 68 Liotta, Giuseppe 66 de Berg, Mark Theodoor 66 Smid, Michiel H. M. 64 Aronov, Boris 63 Matoušek, Jiří 61 Agarwal, Pankaj Kumar 61 Edelsbrunner, Herbert 61 Hurtado, Ferran 60 Urrutia Galicia, Jorge L. 59 Dumitrescu, Adrian 57 Maheshwari, Anil 54 Eppstein, David Arthur 51 Chan, Timothy Moon-Yew 48 Mitchell, Joseph S. B. 48 van Kreveld, Marc J. 47 Korman, Matias 46 Martini, Horst 46 Valtr, Pavel 46 Wang, Haitao 45 Montecchiani, Fabrizio 44 Boissonnat, Jean-Daniel 44 Katz, Matthew J. 44 Pilaud, Vincent 43 Ziegler, Günter Matthias 42 Bárány, Imre 42 Guibas, Leonidas John 42 Langerman, Stefan 41 Cheong, Otfried 41 Har-Peled, Sariel 41 Morin, Pat 40 Ahn, Hee-Kap 40 Halperin, Dan 40 Vogtenhuber, Birgit 39 De Loera, Jesús A. 39 Kabluchko, Zakhar A. 38 Bae, Sang Won 38 Carmi, Paz 38 Santos, Francisco 38 Thäle, Christoph 37 Biedl, Therese C. 37 Chen, Danny Ziyi 37 Sturmfels, Bernd 37 Tóth, Géza 36 Gudmundsson, Joachim 35 Chazelle, Bernard 35 Ehrenborg, Richard 35 Hibi, Takayuki 35 Kyncl, Jan 35 Mulzer, Wolfgang Johann Heinrich 34 Felsner, Stefan 34 Löffler, Maarten 34 Snoeyink, Jack Scott 33 Das, Sandip 33 Frati, Fabrizio 32 Demaine, Erik D. 32 Fulek, Radoslav 32 Nandy, Subhas Chandra 32 Schulte, Egon 31 Angelini, Patrizio 31 Devillers, Olivier 31 Farber, Michael S. 31 Henk, Martin 31 Mustafa, Nabil Hassan 31 Overmars, Mark H. 31 Rote, Günter 30 Basu, Saugata 30 Bekos, Michael A. 30 Goodrich, Michael Truman 30 Kaplan, Haim 29 Aurenhammer, Franz 29 Bezdek, Károly 29 Di Giacomo, Emilio 29 Didimo, Walter 29 Jordán, Tibor 29 Karasev, Roman N. 29 Lubiw, Anna 29 Meijer, Henk G. 28 Cardinal, Jean 28 Chepoi, Victor D. 28 Dey, Tamal Krishna 28 Dujmović, Vida 28 Pilz, Alexander 28 Salazar, Gelasio 28 Suk, Andrew 27 Bereg, Sergey N. 27 Böröczky, Karoly jun. 27 Durocher, Stephane 27 Fabila-Monroy, Ruy 27 Fox, Jacob 27 Huemer, Clemens 27 Jackson, Bill 27 Joswig, Michael 27 Lángi, Zsolt 27 Nevo, Eran 27 Ray, Saurabh ...and 13,355 more Authors all top 5 Cited in 813 Journals 1,277 Discrete & Computational Geometry 837 Computational Geometry 338 Theoretical Computer Science 323 Discrete Mathematics 306 Algorithmica 303 Discrete Applied Mathematics 274 International Journal of Computational Geometry & Applications 258 European Journal of Combinatorics 245 Advances in Mathematics 241 Journal of Combinatorial Theory. Series A 228 Information Processing Letters 168 The Electronic Journal of Combinatorics 148 Transactions of the American Mathematical Society 145 SIAM Journal on Discrete Mathematics 132 Advances in Applied Mathematics 128 Proceedings of the American Mathematical Society 126 Israel Journal of Mathematics 103 Topology and its Applications 102 Graphs and Combinatorics 102 Mathematical Programming. Series A. Series B 98 Geometriae Dedicata 95 Journal of Symbolic Computation 87 Foundations of Computational Mathematics 86 Mathematika 86 Combinatorica 85 Linear Algebra and its Applications 82 Journal of Applied and Computational Topology 81 SIAM Journal on Computing 80 Journal of Combinatorial Theory. Series B 71 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 60 Journal of Pure and Applied Algebra 60 Séminaire Lotharingien de Combinatoire 60 Journal of Combinatorial Optimization 58 Journal of Computer and System Sciences 52 Annals of Combinatorics 51 Journal of Algebra 50 Journal of Geometry 50 Journal of Graph Theory 50 Journal of Mathematical Imaging and Vision 50 Combinatorics, Probability and Computing 49 Advances in Geometry 48 Journal of Mathematical Sciences (New York) 46 Journal of Global Optimization 45 SIAM Journal on Optimization 44 Mathematische Zeitschrift 42 Journal of Functional Analysis 42 Journal of Graph Algorithms and Applications 41 Experimental Mathematics 40 Mathematics of Computation 40 Journal of Computational and Applied Mathematics 40 Algebraic & Geometric Topology 39 Journal of Discrete Algorithms 37 Mathematical Notes 37 Order 37 Random Structures & Algorithms 37 Proceedings of the Steklov Institute of Mathematics 36 Computer Methods in Applied Mechanics and Engineering 36 Monatshefte für Mathematik 34 Journal of Computational Physics 34 SIAM Journal on Applied Algebra and Geometry 33 Aequationes Mathematicae 32 Communications in Mathematical Physics 32 Applied Mathematics and Computation 32 Mathematische Annalen 32 Acta Mathematica Hungarica 32 Bernoulli 32 Theory of Computing Systems 31 Journal of Complexity 31 Journal of Knot Theory and its Ramifications 30 Computers & Mathematics with Applications 30 The Annals of Statistics 30 Operations Research Letters 30 Calculus of Variations and Partial Differential Equations 30 Journal of the European Mathematical Society (JEMS) 29 The Annals of Probability 29 Journal of Optimization Theory and Applications 28 Journal of Number Theory 28 Probability Theory and Related Fields 28 Computers & Operations Research 28 Bulletin of the American Mathematical Society. New Series 28 Discrete Optimization 27 Journal of the London Mathematical Society. Second Series 27 The Journal of Geometric Analysis 27 Journal of Machine Learning Research (JMLR) 26 The Mathematical Intelligencer 26 Annals of Operations Research 26 Algebraic Combinatorics 25 Journal of the American Mathematical Society 25 Ars Mathematica Contemporanea 25 Forum of Mathematics, Sigma 24 Results in Mathematics 24 Geometric and Functional Analysis. GAFA 24 Discrete Mathematics, Algorithms and Applications 23 Journal of Mathematical Physics 23 Automatica 23 Information Sciences ...and 713 more Journals all top 5 Cited in 63 Fields 4,631 Convex and discrete geometry (52-XX) 4,472 Computer science (68-XX) 3,952 Combinatorics (05-XX) 1,307 Operations research, mathematical programming (90-XX) 1,142 Numerical analysis (65-XX) 849 Algebraic topology (55-XX) 822 Algebraic geometry (14-XX) 695 Geometry (51-XX) 659 Probability theory and stochastic processes (60-XX) 584 Manifolds and cell complexes (57-XX) 574 Number theory (11-XX) 494 Statistics (62-XX) 398 Differential geometry (53-XX) 374 Commutative algebra (13-XX) 342 Group theory and generalizations (20-XX) 329 Information and communication theory, circuits (94-XX) 292 Order, lattices, ordered algebraic structures (06-XX) 282 Dynamical systems and ergodic theory (37-XX) 247 Functional analysis (46-XX) 231 Linear and multilinear algebra; matrix theory (15-XX) 206 Measure and integration (28-XX) 195 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 170 Biology and other natural sciences (92-XX) 164 General topology (54-XX) 154 Calculus of variations and optimal control; optimization (49-XX) 150 Statistical mechanics, structure of matter (82-XX) 148 Partial differential equations (35-XX) 127 Functions of a complex variable (30-XX) 127 Global analysis, analysis on manifolds (58-XX) 122 Real functions (26-XX) 117 Harmonic analysis on Euclidean spaces (42-XX) 114 Approximations and expansions (41-XX) 108 Quantum theory (81-XX) 106 Associative rings and algebras (16-XX) 104 Several complex variables and analytic spaces (32-XX) 99 Systems theory; control (93-XX) 98 Mathematical logic and foundations (03-XX) 89 Operator theory (47-XX) 80 Mechanics of deformable solids (74-XX) 74 Field theory and polynomials (12-XX) 74 Mechanics of particles and systems (70-XX) 72 Category theory; homological algebra (18-XX) 64 Potential theory (31-XX) 60 General and overarching topics; collections (00-XX) 53 Fluid mechanics (76-XX) 51 Nonassociative rings and algebras (17-XX) 40 Difference and functional equations (39-XX) 36 Topological groups, Lie groups (22-XX) 34 Special functions (33-XX) 34 Abstract harmonic analysis (43-XX) 32 History and biography (01-XX) 30 Ordinary differential equations (34-XX) 26 Integral transforms, operational calculus (44-XX) 20 Relativity and gravitational theory (83-XX) 17 Optics, electromagnetic theory (78-XX) 16 Geophysics (86-XX) 9 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