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,844 Publications (since 1986) References Indexed: 2,070 Publications with 44,604 References. all top 5 Latest Issues 72, No. 1 (2024) 71, No. 4 (2024) 71, No. 3 (2024) 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) ...and 178 more Volumes all top 5 Authors 98 Sharir, Micha 40 Aronov, Boris 40 Matoušek, Jiří 39 Edelsbrunner, Herbert 39 Pach, János 38 Agarwal, Pankaj Kumar 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 Eppstein, David Arthur 18 Erickson, Jeff 17 Santos, Francisco 17 Tóth, Csaba D. 16 Cheong, Otfried 16 Connelly, Robert 16 de Berg, Mark Theodoor 16 Dey, Tamal Krishna 16 Halperin, Dan 16 Rote, Günter 15 Boissonnat, Jean-Daniel 15 Linial, Nathan 15 Snoeyink, Jack Scott 14 Bezdek, Károly 14 Solymosi, József 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 12 Tancer, Martin 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 Seidel, Raimund 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 Ray, Saurabh 10 Roldán-Pensado, Edgardo 10 Schulte, Egon 10 Sturmfels, Bernd 10 Urrutia Galicia, Jorge L. 9 Böröczky, Karoly jun. 9 Bose, Prosenjit K. 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 Soberón, Pablo 9 Swanepoel, Konrad J. 9 Wenger, Rephael 8 Barvinok, Alexander I. 8 Bern, Marshall W. 8 Bokowski, Jürgen G. 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 ...and 2,759 more Authors all top 5 Fields 1,717 Convex and discrete geometry (52-XX) 809 Computer science (68-XX) 775 Combinatorics (05-XX) 268 Geometry (51-XX) 157 Algebraic geometry (14-XX) 150 Manifolds and cell complexes (57-XX) 122 Operations research, mathematical programming (90-XX) 115 Algebraic topology (55-XX) 108 Number theory (11-XX) 92 Probability theory and stochastic processes (60-XX) 89 Numerical analysis (65-XX) 69 Differential geometry (53-XX) 51 Group theory and generalizations (20-XX) 35 Commutative algebra (13-XX) 34 Statistics (62-XX) 33 Measure and integration (28-XX) 33 Functional analysis (46-XX) 31 General and overarching topics; collections (00-XX) 31 Information and communication theory, circuits (94-XX) 30 Functions of a complex variable (30-XX) 29 General topology (54-XX) 28 Linear and multilinear algebra; matrix theory (15-XX) 27 Dynamical systems and ergodic theory (37-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 15 Global analysis, analysis on manifolds (58-XX) 14 Several complex variables and analytic spaces (32-XX) 14 Calculus of variations and optimal control; optimization (49-XX) 13 Real functions (26-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) 10 Biology and other natural sciences (92-XX) 9 Mathematical logic and foundations (03-XX) 8 History and biography (01-XX) 7 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,404 Publications have been cited 27,613 times in 15,575 Documents Cited by ▼ Year ▼ Topological persistence and simplification. Zbl 1011.68152 Edelsbrunner, Herbert; Letscher, David; Zomorodian, Afra 322 2002 Computing persistent homology. Zbl 1069.55003 Zomorodian, Afra; Carlsson, Gunnar 313 2005 Stability of persistence diagrams. Zbl 1117.54027 Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John 279 2007 Applications of random sampling in computational geometry. II. Zbl 0681.68060 Clarkson, Kenneth L.; Shor, Peter W. 268 1989 \(\epsilon\)-nets and simplex range queries. Zbl 0619.68056 Haussler, David; Welzl, Emo 256 1987 Two poset polytopes. Zbl 0595.52008 Stanley, Richard P. 232 1986 Topological complexity of motion planning. Zbl 1038.68130 Farber, Michael 191 2003 Finding the homology of submanifolds with high confidence from random samples. Zbl 1148.68048 Niyogi, Partha; Smale, Stephen; Weinberger, Shmuel 183 2008 Triangulating a simple polygon in linear time. Zbl 0753.68090 Chazelle, Bernard 171 1991 Isoperimetric problems for convex bodies and a localization lemma. Zbl 0824.52012 Kannan, Ravi; Lovász, László; Simonovits, Miklos 169 1995 On sparse spanners of weighted graphs. Zbl 0762.05039 Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José 161 1993 Almost optimal set covers in finite VC-dimension. Zbl 0841.68122 Brönnimann, H.; Goodrich, M. T. 154 1995 A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Zbl 0752.68082 Avis, David; Fukuda, Komei 147 1992 On the \(L_{p}\) Minkowski problem for polytopes. Zbl 1078.52008 Hug, Daniel; Lutwak, Erwin; Yang, Deane; Zhang, Gaoyong 129 2005 A unified approach to visibility representations of planar graphs. Zbl 0607.05026 Tamassia, Roberto; Tollis, Ioannis G. 128 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 118 1986 Surface reconstruction by Voronoi filtering. Zbl 0939.68138 Amenta, N.; Bern, M. 116 1999 The theory of multidimensional persistence. Zbl 1187.55004 Carlsson, Gunnar; Zomorodian, Afra 115 2009 Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003 Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo 111 1990 Improved results on geometric hitting set problems. Zbl 1207.68420 Mustafa, Nabil H.; Ray, Saurabh 108 2010 Generic global rigidity. Zbl 1072.52016 Connelly, Robert 104 2005 Rectilinear planar layouts and bipolar orientations of planar graphs. Zbl 0607.05027 Rosenstiehl, Pierre; Tarjan, Robert E. 103 1986 Efficient partition trees. Zbl 0752.68088 Matoušek, Jiří 99 1992 Voronoi diagrams and arrangements. Zbl 0598.52013 Edelsbrunner, Herbert; Seidel, Raimund 97 1986 New applications of random sampling in computational geometry. Zbl 0615.68037 Clarkson, Kenneth L. 94 1987 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. 88 1989 Real root conjecture fails for five- and higher-dimensional spheres. Zbl 1085.52005 Gal, Swiatoslaw R. 87 2005 An optimal convex hull algorithm in any fixed dimension. Zbl 0786.68091 Chazelle, Bernard 86 1993 Visibility and intersection problems in plane geometry. Zbl 0695.68033 Chazelle, Bernard; Guibas, Leonidas J. 86 1989 An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments. Zbl 0628.68042 Yap, Chee K. 85 1987 Classes of graphs which approximate the complete Euclidean graph. Zbl 0751.52004 Keil, J. Mark; Gutwin, Carl A. 84 1992 A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Zbl 1012.52019 Stanley, Richard P.; Pitman, Jim 84 2002 Improved approximation algorithms for geometric set cover. Zbl 1106.68121 Clarkson, Kenneth L.; Varadarajan, Kasturi 80 2007 On the Orlicz Minkowski problem for polytopes. Zbl 1255.52006 Huang, Qingzhong; He, Binwu 79 2012 Range searching with efficient hierarchical cuttings. Zbl 0774.68101 Matoušek, Jiří 78 1993 Problems of distance geometry and convex properties of quadratic maps. Zbl 0829.05025 Barvinok, A. I. 78 1995 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135 Chan, Timothy M.; Har-Peled, Sariel 78 2012 Cutting hyperplanes for divide-and-conquer. Zbl 0784.52018 Chazelle, Bernard 77 1993 Improved bounds for planar \(k\)-sets and related problems. Zbl 0899.68107 Dey, T. K. 74 1998 Nonperiodicity implies unique composition for self-similar translationally finite tilings. Zbl 0919.52017 Solomyak, B. 71 1998 Adaptive precision floating-point arithmetic and fast robust geometric predicates. Zbl 0892.68098 Shewchuk, Jonathan Richard 70 1997 Morse theory for filtrations and efficient computation of persistent homology. Zbl 1278.57030 Mischaikow, Konstantin; Nanda, Vidit 70 2013 Alcoved polytopes. I. Zbl 1134.52019 Lam, Thomas; Postnikov, Alexander 70 2007 Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs. Zbl 1294.05061 Jost, Jürgen; Liu, Shiping 69 2014 Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045 Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J. 68 1990 Flipping edges in triangulations. Zbl 0939.68135 Hurtado, F.; Noy, M.; Urrutia, J. 67 1999 Hard tiling problems with simple tiles. Zbl 1021.68097 Moore, C.; Robson, J. M. 67 2001 Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081 Chazelle, Bernard; Welzl, Emo 66 1989 Categorification of persistent homology. Zbl 1295.55005 Bubenik, Peter; Scott, Jonathan A. 63 2014 Realizations of the associahedron and cyclohedron. Zbl 1125.52011 Hohlweg, Christophe; Lange, Carsten E. M. C. 62 2007 Hyperplane arrangements with a lattice of regions. Zbl 0698.51010 Björner, Anders; Edelman, Paul H.; Ziegler, Günter M. 61 1990 Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111 Chan, T. M. 59 1996 An incidence theorem in higher dimensions. Zbl 1253.51004 Solymosi, József; Tao, Terence 58 2012 Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209 Komlós, János; Pach, János; Woeginger, Gerhard 57 1992 Random geometric complexes. Zbl 1219.05175 Kahle, Matthew 57 2011 Fréchet means for distributions of persistence diagrams. Zbl 1296.68182 Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John 57 2014 Generalized Delaunay triangulation for planar graphs. Zbl 0596.52007 Lee, D. T.; Lin, A. K. 56 1986 A Jordan surface theorem for three-dimensional digital spaces. Zbl 0738.68086 Kopperman, Ralph; Meyer, Paul R.; Wilson, Richard G. 56 1991 A new index for polytopes. Zbl 0761.52009 Bayer, Margaret M.; Klapper, Andrew 55 1991 The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111 Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha 55 1993 The union of balls and its dual shape. Zbl 0826.68053 Edelsbrunner, H. 55 1995 Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070 Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo 55 1988 High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Zbl 1095.52500 Donoho, David L. 55 2006 Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022 Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza 55 2006 Area requirement and symmetry display of planar upward drawings. Zbl 0757.05055 Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G. 54 1992 Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\). Zbl 0609.52004 Goodman, Jacob E.; Pollack, Richard 54 1986 The algebraic degree of geometric optimization problems. Zbl 0647.90087 Bajaj, Chanderjit 54 1988 The honeycomb conjecture. Zbl 1007.52008 Hales, T. C. 53 2001 McLaren’s improved snub cube and other new spherical designs in three dimensions. Zbl 0858.05024 Hardin, R. H.; Sloane, N. J. A. 53 1996 Strong homotopy types, nerves and collapses. Zbl 1242.57019 Barmak, Jonathan Ariel; Minian, Elias Gabriel 53 2012 A discrete Laplace-Beltrami operator for simplicial surfaces. Zbl 1144.65011 Bobenko, Alexander I.; Springborn, Boris A. 53 2007 Transitions in geometric minimum spanning trees. Zbl 0764.05022 Monma, Clyde; Suri, Subhash 52 1992 Bochner’s method for cell complexes and combinatorial Ricci curvature. Zbl 1040.53040 Forman, Robin 51 2003 Empty convex hexagons in planar point sets. Zbl 1184.52016 Gerken, Tobias 51 2008 Counting the faces of randomly-projected hypercubes and orthants, with applications. Zbl 1191.52004 Donoho, David L.; Tanner, Jared 50 2010 On translating one polyomino to tile the plane. Zbl 0754.05030 Beauquier, D.; Nivat, M. 49 1991 Geometric models for quasicrystals. I. Delone sets of finite type. Zbl 0924.68190 Lagarias, J. C. 49 1999 On sets defining few ordinary lines. Zbl 1309.51002 Green, Ben; Tao, Terence 49 2013 The empty hexagon theorem. Zbl 1146.52010 Nicolas, Carlos M. 49 2007 Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\). Zbl 0808.52012 Rajan, V. T. 48 1994 Computing the volume is difficult. Zbl 0628.68041 Bárány, Imre; Füredi, Zoltán 48 1987 Planar realizations of nonlinear Davenport-Schinzel sequences by segments. Zbl 0636.68043 Wiernik, Ady; Sharir, Micha 48 1988 Disk-like self-affine tiles in \(\mathbb{R}^2\). Zbl 1020.52018 Bandt, C.; Wang, Y. 48 2001 Shelling polyhedral 3-balls and 4-polytopes. Zbl 0898.52006 Ziegler, G. M. 48 1998 Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217 Bremner, D.; Fukuda, K.; Marzetta, A. 47 1998 Ball-polyhedra. Zbl 1133.52001 Bezdek, Karoly; Langi, Zsolt; Naszodi, Marton; Papez, Peter 47 2007 Small-dimensional linear programming and convex hulls made easy. Zbl 0747.90066 Seidel, Raimund 46 1991 A dimension series for multivariate splines. Zbl 0725.13011 Billera, Louis J.; Rose, Lauren L. 46 1991 Hyperbolic and parabolic packings. Zbl 0830.52010 He, Zheng-Xu; Schramm, O. 45 1995 An O(n log n) algorithm for the all-nearest-neighbors problem. Zbl 0663.68058 Vaidya, Pravin M. 45 1989 Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016 Connelly, Robert; Demaine, Erik D.; Rote, Günter 45 2003 Conflict-free coloring of points and simple regions in the plane. Zbl 1066.05064 Har-Peled, Sariel; Smorodinsky, Shakhar 44 2005 Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094 Eppstein, David; Erickson, Jeff 43 1994 Random projections of regular simplices. Zbl 0751.52002 Affentranger, Fernando; Schneider, Rolf 43 1992 Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces. Zbl 0747.52003 Gritzmann, Peter; Klee, Victor 43 1992 Collapsibility and vanishing of top homology in random simplicial complexes. Zbl 1260.05171 Aronshtam, Lior; Linial, Nathan; Łuczak, Tomasz; Meshulam, Roy 43 2013 Graph treewidth and geometric thickness parameters. Zbl 1118.05018 Dujmović, Vida; Wood, David R. 43 2007 Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089 Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo 42 1991 Geometric applications of a randomized optimization technique. Zbl 0939.68137 Chan, T. M. 42 1999 A sampling theory for compact sets in Euclidean space. Zbl 1165.68061 Chazal, Frédéric; Cohen-Steiner, David; Lieutier, André 42 2009 Discrete \(\ell^1\) double bubble solution is at most ceiling plus two of the continuous solution. Zbl 1537.49036 Duncan, Parker; O’Dwyer, Rory; Procaccia, Eviatar B. 2 2024 The complexity of the Hausdorff distance. Zbl 07785744 Jungeblut, Paul; Kleist, Linda; Miltzow, Tillmann 2 2024 On formality and combinatorial formality for hyperplane arrangements. Zbl 07869092 Möller, Tilman; Mücksch, Paul; Röhrle, Gerhard 1 2024 Lower bound on translative covering density of tetrahedra. Zbl 07869099 Li, Yiming; Fu, Miao; Zhang, Yuqin 1 2024 Braced triangulations and rigidity. Zbl 1539.52020 Cruickshank, James; Kastis, Eleftherios; Kitson, Derek; Schulze, Bernd 1 2024 Extracting persistent clusters in dynamic data via Möbius inversion. Zbl 07851503 Kim, Woojin; Mémoli, Facundo 1 2024 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 Geometric and functional inequalities for log-concave probability sequences. Zbl 1532.60033 Marsiglietti, Arnaud; Melbourne, James 1 2024 Transversals and colorings of simplicial spheres. Zbl 1532.05166 Briggs, Joseph; Dobbins, Michael Gene; Lee, Seunghun 1 2024 Furstenberg sets in finite fields: explaining and improving the Ellenberg-Erman proof. Zbl 07802593 Dhar, Manik; Dvir, Zeev; Lund, Ben 1 2024 Intersecting diametral balls induced by a geometric graph. Zbl 1532.05050 Pirahmad, Olimjoni; Polyanskii, Alexandr; Vasilevskii, Alexey 1 2024 Maximum cut on interval graphs of interval count four is NP-complete. Zbl 07826575 de Figueiredo, Celina M. H.; de Melo, Alexsander A.; Oliveira, Fabiano S.; Silva, Ana 1 2024 Conic-line arrangements in the complex projective plane. Zbl 1516.14017 Pokora, Piotr; Szemberg, Tomasz 6 2023 Complexity of maximum cut on interval graphs. Zbl 07729235 Adhikary, Ranendu; Bose, Kaustav; Mukherjee, Satwik; Roy, Bodhayan 5 2023 Combinatorial generation via permutation languages. III: Rectangulations. Zbl 07694925 Merino, Arturo; Mütze, Torsten 5 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ł 5 2023 Extendability of simplicial maps is undecidable. Zbl 1532.57020 Skopenkov, Arkadiy 4 2023 Combinatorics and real lifts of bitangents to tropical quartic curves. Zbl 1511.14109 Cueto, Maria Angelica; Markwig, Hannah 4 2023 Covering point-sets with parallel hyperplanes and sparse signal recovery. Zbl 1512.15047 Fukshansky, Lenny; Hsu, Alexander 4 2023 PQ-type adjacency polytopes of join graphs. Zbl 1516.05106 Ohsugi, Hidefumi; Tsuchiya, Akiyoshi 3 2023 Tight bounds on the maximal area of small polygons: improved Mossinghoff polygons. Zbl 1516.52001 Bingane, Christian 3 2023 Vertex splitting, coincident realisations, and global rigidity of braced triangulations. Zbl 1508.52011 Cruickshank, James; Jackson, Bill; Tanigawa, Shin-ichi 2 2023 Inserting one edge into a simple drawing is hard. Zbl 07661297 Arroyo, Alan; Klute, Fabian; Parada, Irene; Vogtenhuber, Birgit; Seidel, Raimund; Wiedera, Tilo 2 2023 Admissible reversing and extended symmetries for bijective substitutions. Zbl 1520.37015 Bustos, Álvaro; Luz, Daniel; Mañibo, Neil 2 2023 Fertilitopes. Zbl 1523.52018 Defant, Colin 2 2023 Discrete Weierstrass-type representations. Zbl 1526.53015 Pember, Mason; Polly, Denis; Yasumoto, Masashi 2 2023 Convergence of Gibbs sampling: coordinate hit-and-run mixes fast. Zbl 1526.60042 Laddha, Aditi; Vempala, Santosh S. 2 2023 Distinct distances on non-ruled surfaces and between circles. Zbl 1509.52015 Mathialagan, Surya; Sheffer, Adam 2 2023 Column-convex matrices, \(G\)-cyclic orders, and flow polytopes. Zbl 1529.52010 González d’León, Rafael S.; Hanusa, Christopher R. H.; Morales, Alejandro H.; Yip, Martha 2 2023 Undecidable translational tilings with only two tiles, or one nonabelian tile. Zbl 1529.52019 Greenfeld, Rachel; Tao, Terence 2 2023 Distinct angle problems and variants. Zbl 1529.52016 Fleischmann, Henry L.; Hu, Hongyi B.; Jackson, Faye; Miller, Steven J.; Palsson, Eyvindur A.; Pesikoff, Ethan; Wolf, Charles 2 2023 Determinant of the finite volume Laplacian. Zbl 1530.65144 Doehrman, Thomas; Glickenstein, David 2 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 Stokes, Gibbs, and volume computation of semi-algebraic sets. Zbl 1507.14080 Tacchi, Matteo; Lasserre, Jean Bernard; Henrion, Didier 1 2023 Recovering the homology of immersed manifolds. Zbl 1528.55005 Tinarrage, Raphaël 1 2023 Topology and local geometry of the Eden model. Zbl 1509.82066 Manin, Fedor; Roldán, Érika; Schweinhart, Benjamin 1 2023 Toric codes from order polytopes. Zbl 1524.14058 Can, Mahir Bilen; Hibi, Takayuki 1 2023 Ehrhart positivity of Tesler polytopes and Berline-Vergne’s valuation. Zbl 1509.52012 Lee, Yonggyu; Liu, Fu 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 Erdős-Szekeres theorem for \(k\)-flats. Zbl 1516.52013 Bárány, Imre; Kalai, Gil; Pór, Attila 1 2023 Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds. Zbl 1522.05447 van der Hoorn, Pim; Lippner, Gabor; Trugenberger, Carlo; Krioukov, Dmitri 1 2023 Some ‘converses’ to intrinsic linking theorems. Zbl 1527.57019 Karasev, Roman; Skopenkov, Arkadiy 1 2023 Morphing triangle contact representations of triangulations. Zbl 1522.05055 Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; Da Lozzo, Giordano; Roselli, Vincenzo 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 Topological drawings meet classical theorems from convex geometry. Zbl 1522.05325 Bergold, Helena; Felsner, Stefan; Scheucher, Manfred; Schröder, Felix; Steiner, Raphael 1 2023 Combining realization space models of polytopes. Zbl 1509.52013 Gouveia, João; Macchia, Antonio; Wiebe, Amy 1 2023 Discrete Yamabe problem for polyhedral surfaces. Zbl 1523.53016 Kouřimská, Hana Dal Poz 1 2023 Gluing and cutting cube tiling codes in dimension six. Zbl 1509.05043 Kisielewicz, Andrzej P. 1 2023 Minimal Delaunay triangulations of hyperbolic surfaces. Zbl 1509.30028 Ebbens, Matthijs; Parlier, Hugo; Vegter, Gert 1 2023 On the extension complexity of polytopes separating subsets of the Boolean cube. Zbl 07694932 Hrubeš, Pavel; Talebanfard, Navid 1 2023 Quantitative Helly-type theorems via sparse approximation. Zbl 1529.52005 Almendra-Hernández, Víctor Hugo; Ambrus, Gergely; Kendall, Matthew 1 2023 Homotopy theory in digital topology. Zbl 1481.54060 Lupton, Gregory; Oprea, John; Scoville, Nicholas A. 8 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 8 2022 On the Ehrhart polynomial of minimal matroids. Zbl 1490.05026 Ferroni, Luis 6 2022 Graded persistence diagrams and persistence landscapes. Zbl 07457127 Betthauser, Leo; Bubenik, Peter; Edwards, Parker B. 5 2022 Threshold phenomena for random cones. Zbl 1490.60032 Hug, Daniel; Schneider, Rolf 5 2022 Bounds on the lattice point enumerator via slices and projections. Zbl 1495.52016 Freyer, Ansgar; Henk, Martin 4 2022 On arithmetic progressions in model sets. Zbl 1511.11009 Klick, Anna; Strungaru, Nicolae; Tcaciuc, Adi 4 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 Polarization problem on a higher-dimensional sphere for a simplex. Zbl 1485.52006 Borodachov, Sergiy 3 2022 Density of binary disc packings: the nine compact packings. Zbl 1493.52018 Bédaride, Nicolas; Fernique, Thomas 3 2022 Lexicographic optimal homologous chains and applications to point cloud triangulations. Zbl 07628959 Cohen-Steiner, David; Lieutier, André; Vuillamy, Julien 3 2022 Combinatorics of antiprism triangulations. Zbl 1490.05280 Athanasiadis, Christos A.; Brunink, Jan-Marten; Juhnke-Kubitzke, Martina 3 2022 A greedy algorithm to compute arrangements of lines in the projective plane. Zbl 1529.20061 Cuntz, Michael 3 2022 Smooth column convex polyominoes. Zbl 1495.05026 Mansour, Toufik; Shabani, Armend Sh. 3 2022 On the complexity of the Plantinga-Vegter algorithm. Zbl 1497.65043 Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josué 3 2022 Spaces of geodesic triangulations of surfaces. Zbl 1498.58010 Luo, Yanwen 3 2022 Tropical geometric variation of tree shapes. Zbl 1507.14086 Lin, Bo; Monod, Anthea; Yoshida, Ruriko 3 2022 Complete graph drawings up to triangle mutations. Zbl 1489.05107 Gioan, Emeric 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 Lattice size and generalized basis reduction in dimension three. Zbl 1480.52011 Harrison, Anthony; Soprunova, Jenya 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 Short simplex paths in lattice polytopes. Zbl 1487.90476 Del Pia, Alberto; Michini, Carla 2 2022 Subdivision of maps of digital images. Zbl 1487.55018 Lupton, Gregory; Oprea, John; Scoville, Nicholas A. 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 1535.68435 Wang, Haitao 2 2022 Graded Cohen-Macaulay domains and lattice polytopes with short \(h\)-vector. Zbl 1496.13038 Katthän, Lukas; Yanagawa, Kohji 2 2022 Covering convex bodies and the closest vector problem. Zbl 1492.90090 Naszódi, Márton; Venzin, Moritz 2 2022 Topology and geometry of random 2-dimensional hypertrees. Zbl 1490.55008 Kahle, Matthew; Newman, Andrew 2 2022 Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes. Zbl 1494.52013 Beck, Matthias; Braun, Benjamin; Vindas-Meléndez, Andrés R. 2 2022 \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets. Zbl 1496.55005 Belchí, Francisco; Stefanou, Anastasios 2 2022 Geodesic geometry on graphs. Zbl 1490.05130 Cizma, Daniel; Linial, Nati 2 2022 On the geometric set multicover problem. Zbl 1523.68134 Raman, Rajiv; Ray, Saurabh 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 A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points. Zbl 1501.52002 McGinnis, Daniel 2 2022 Connectivity of triangulation flip graphs in the plane. Zbl 1507.05027 Wagner, Uli; Welzl, Emo 2 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 On simple connectivity of random 2-complexes. Zbl 1483.05205 Luria, Zur; Peled, Yuval 1 2022 Generating an equidistributed net on a sphere using random rotations. Zbl 1533.68353 Chakraborty, Somnath; Narayanan, Hariharan 1 2022 A sharp threshold phenomenon in string graphs. Zbl 1480.05038 Tomon, István 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 ...and 1530 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 14,519 Authors 180 Sharir, Micha 115 Pach, János 101 Bose, Prosenjit K. 101 Tóth, Csaba D. 77 Aichholzer, Oswin 77 Smid, Michiel H. M. 76 de Berg, Mark Theodoor 73 Liotta, Giuseppe 71 Aronov, Boris 67 Edelsbrunner, Herbert 66 Maheshwari, Anil 66 Urrutia Galicia, Jorge L. 65 Agarwal, Pankaj Kumar 65 Matoušek, Jiří 64 Dumitrescu, Adrian 63 Eppstein, David Arthur 61 Hurtado, Ferran 59 Chan, Timothy Moon-Yew 54 van Kreveld, Marc J. 51 Korman, Matias 51 Valtr, Pavel 50 Ahn, Hee-Kap 50 Vogtenhuber, Birgit 49 Katz, Matthew J. 49 Mitchell, Joseph S. B. 49 Montecchiani, Fabrizio 49 Wang, Haitao 48 Boissonnat, Jean-Daniel 48 Cheong, Otfried 48 Martini, Horst 47 Langerman, Stefan 46 Morin, Pat 45 Carmi, Paz 45 Pilaud, Vincent 44 Har-Peled, Sariel 44 Ziegler, Günter Matthias 43 Bae, Sang Won 43 Bárány, Imre 43 Guibas, Leonidas John 43 Kabluchko, Zakhar A. 43 Thäle, Christoph 41 Halperin, Dan 41 Santos, Francisco 40 Biedl, Therese C. 40 Chazelle, Bernard 40 De Loera, Jesús A. 40 Mulzer, Wolfgang Johann Heinrich 39 Gudmundsson, Joachim 39 Löffler, Maarten 39 Tóth, Géza 38 Chen, Danny Ziyi 38 Das, Sandip 38 Felsner, Stefan 38 Sturmfels, Bernd 37 Ehrenborg, Richard 37 Frati, Fabrizio 37 Nandy, Subhas Chandra 36 Hibi, Takayuki 36 Kyncl, Jan 35 Demaine, Erik D. 35 Dey, Tamal Krishna 35 Didimo, Walter 35 Snoeyink, Jack Scott 34 Basu, Saugata 34 Bekos, Michael A. 34 Devillers, Olivier 34 Farber, Michael S. 34 Henk, Martin 33 Angelini, Patrizio 33 Di Battista, Giuseppe 33 Di Giacomo, Emilio 33 Fulek, Radoslav 32 Cardinal, Jean 32 Da Lozzo, Giordano 32 Lubiw, Anna 32 Mustafa, Nabil Hassan 32 Pilz, Alexander 32 Rote, Günter 32 Schulte, Egon 31 Bezdek, Károly 31 Biniaz, Ahmad 31 Chepoi, Victor D. 31 Dujmović, Vida 31 Goodrich, Michael Truman 31 Jordán, Tibor 31 Kaplan, Haim 31 Overmars, Mark H. 31 Salazar, Gelasio 30 Aurenhammer, Franz 30 Durocher, Stephane 30 Fabila-Monroy, Ruy 30 Joswig, Michael 30 Karasev, Roman N. 30 Tanigawa, Shin-ichi 29 Bereg, Sergey N. 29 Böröczky, Karoly jun. 29 Cabello, Sergio 29 Fekete, Sándor P. 29 Fox, Jacob 29 Lángi, Zsolt ...and 14,419 more Authors all top 5 Cited in 855 Journals 1,354 Discrete & Computational Geometry 858 Computational Geometry 350 Theoretical Computer Science 337 Discrete Mathematics 320 Algorithmica 312 Discrete Applied Mathematics 281 European Journal of Combinatorics 274 International Journal of Computational Geometry & Applications 257 Advances in Mathematics 242 Journal of Combinatorial Theory. Series A 234 Information Processing Letters 189 The Electronic Journal of Combinatorics 164 SIAM Journal on Discrete Mathematics 152 Transactions of the American Mathematical Society 139 Advances in Applied Mathematics 136 Proceedings of the American Mathematical Society 128 Israel Journal of Mathematics 120 Mathematical Programming. Series A. Series B 112 Topology and its Applications 106 Graphs and Combinatorics 104 Geometriae Dedicata 103 Combinatorica 100 Journal of Symbolic Computation 97 Foundations of Computational Mathematics 93 Journal of Applied and Computational Topology 90 SIAM Journal on Computing 90 Linear Algebra and its Applications 86 Mathematika 82 Journal of Combinatorial Theory. Series B 79 Beiträge zur Algebra und Geometrie 72 Journal of Mathematical Analysis and Applications 72 Computer Aided Geometric Design 71 Journal of Algebraic Combinatorics 68 European Journal of Operational Research 65 Journal of Pure and Applied Algebra 64 Journal of Combinatorial Optimization 62 Journal of Graph Theory 62 Séminaire Lotharingien de Combinatoire 60 Journal of Computer and System Sciences 57 Annals of Combinatorics 56 Journal of Algebra 55 Journal of Global Optimization 55 Advances in Geometry 54 Journal of Mathematical Sciences (New York) 53 Journal of Geometry 53 SIAM Journal on Optimization 51 Journal of Mathematical Imaging and Vision 50 Combinatorics, Probability and Computing 50 Journal of Graph Algorithms and Applications 49 Random Structures & Algorithms 49 SIAM Journal on Applied Algebra and Geometry 48 Journal of Functional Analysis 48 Algebraic & Geometric Topology 45 Experimental Mathematics 44 Mathematische Zeitschrift 42 Mathematics of Computation 41 Journal of Computational and Applied Mathematics 41 Mathematische Annalen 40 Mathematical Notes 39 Computer Methods in Applied Mechanics and Engineering 39 Journal of Discrete Algorithms 38 Monatshefte für Mathematik 38 Order 37 Journal of Computational Physics 37 Operations Research Letters 37 Proceedings of the Steklov Institute of Mathematics 36 Aequationes Mathematicae 35 Calculus of Variations and Partial Differential Equations 35 Theory of Computing Systems 34 The Journal of Geometric Analysis 34 Journal of Knot Theory and its Ramifications 34 Bernoulli 34 Algebraic Combinatorics 33 Communications in Mathematical Physics 33 Applied Mathematics and Computation 33 Bulletin of the London Mathematical Society 33 Journal of the European Mathematical Society (JEMS) 32 The Annals of Statistics 32 Acta Mathematica Hungarica 32 Journal of Complexity 31 Computers & Mathematics with Applications 31 The Mathematical Intelligencer 31 The Annals of Probability 31 Journal of the London Mathematical Society. Second Series 31 Probability Theory and Related Fields 31 Journal of Machine Learning Research (JMLR) 30 Journal of Optimization Theory and Applications 30 Results in Mathematics 30 Computers & Operations Research 30 Bulletin of the American Mathematical Society. New Series 30 Discrete Optimization 29 Journal of Number Theory 29 Forum of Mathematics, Sigma 28 Annals of Operations Research 28 Ars Mathematica Contemporanea 27 Information Sciences 27 Geometric and Functional Analysis. GAFA 27 Selecta Mathematica. New Series 25 Automatica 25 Inventiones Mathematicae ...and 755 more Journals all top 5 Cited in 63 Fields 5,085 Convex and discrete geometry (52-XX) 5,023 Computer science (68-XX) 4,372 Combinatorics (05-XX) 1,449 Operations research, mathematical programming (90-XX) 1,214 Numerical analysis (65-XX) 983 Algebraic topology (55-XX) 941 Algebraic geometry (14-XX) 762 Geometry (51-XX) 756 Probability theory and stochastic processes (60-XX) 662 Manifolds and cell complexes (57-XX) 624 Number theory (11-XX) 577 Statistics (62-XX) 458 Differential geometry (53-XX) 423 Commutative algebra (13-XX) 367 Group theory and generalizations (20-XX) 325 Order, lattices, ordered algebraic structures (06-XX) 305 Dynamical systems and ergodic theory (37-XX) 304 Information and communication theory, circuits (94-XX) 274 Functional analysis (46-XX) 259 Linear and multilinear algebra; matrix theory (15-XX) 229 Measure and integration (28-XX) 206 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 193 Biology and other natural sciences (92-XX) 186 General topology (54-XX) 185 Calculus of variations and optimal control; optimization (49-XX) 171 Partial differential equations (35-XX) 156 Statistical mechanics, structure of matter (82-XX) 145 Global analysis, analysis on manifolds (58-XX) 136 Functions of a complex variable (30-XX) 135 Real functions (26-XX) 132 Approximations and expansions (41-XX) 132 Quantum theory (81-XX) 129 Harmonic analysis on Euclidean spaces (42-XX) 121 Several complex variables and analytic spaces (32-XX) 117 Mathematical logic and foundations (03-XX) 117 Associative rings and algebras (16-XX) 106 Systems theory; control (93-XX) 96 Operator theory (47-XX) 91 Mechanics of deformable solids (74-XX) 80 Field theory and polynomials (12-XX) 79 Category theory; homological algebra (18-XX) 79 Mechanics of particles and systems (70-XX) 73 General and overarching topics; collections (00-XX) 67 Potential theory (31-XX) 58 Fluid mechanics (76-XX) 55 Nonassociative rings and algebras (17-XX) 43 Topological groups, Lie groups (22-XX) 43 Difference and functional equations (39-XX) 42 History and biography (01-XX) 40 Special functions (33-XX) 37 Abstract harmonic analysis (43-XX) 31 Ordinary differential equations (34-XX) 31 Integral transforms, operational calculus (44-XX) 25 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) 8 Mathematics education (97-XX) 7 \(K\)-theory (19-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Astronomy and astrophysics (85-XX) 2 Sequences, series, summability (40-XX) Citations by Year