Induced matchings and the algebraic stability of persistence barcodes. Zbl 1405.68398
Bauer, Ulrich; Lesnick, Michael |
|
2015
|
Four pages are indeed necessary for planar graphs. Zbl 1486.05055
Bekos, Michael; Kaufmann, Michael A.; Klute, Fabian; Pupyrev, Sergey; Raftopoulou, Chrysanthi; Ueckerdt, Torsten |
|
2020
|
Guarding terrains via local search. Zbl 1404.68195
Krohn, Erik; Gibson, Matt; Kanade, Gaurav; Varadarajan, Kasturi |
|
2014
|
Constant-work-space algorithms for geometric problems. Zbl 1404.68182
Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun |
|
2011
|
Stochastic convergence of persistence landscapes and silhouettes. Zbl 1395.62186
Chazal, Frédéric; Fasy, Brittany Terese; Lecci, Fabrizio; Rinaldo, Alessandro; Wasserman, Larry |
|
2015
|
On self-approaching and increasing-chord drawings of 3-connected planar graphs. Zbl 1405.68253
Nöllenburg, Martin; Prutkin, Roman; Rutter, Ignaz |
|
2016
|
Weighted geometric set cover problems revisited. Zbl 1404.68192
Har-Peled, Sariel; Lee, Mira |
|
2012
|
Approximability of the discrete Fréchet distance. Zbl 1405.68406
Bringmann, Karl; Mulzer, Wolfgang |
|
2016
|
On the stretch factor of convex Delaunay graphs. Zbl 1404.68184
Bose, Prosenjit; Carmi, Paz; Collette, Sebastien; Smid, Michiel |
|
2010
|
The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS. Zbl 1405.68417
Friedrichs, Stephan; Hemmer, Michael; King, James; Schmidt, Christiane |
|
2016
|
Computing multidimensional persistence. Zbl 1374.68649
Carlsson, Gunnar; Singh, Gurjeet; Zomorodian, Afra J. |
|
2010
|
New and improved spanning ratios for Yao graphs. Zbl 1395.68282
Barba, Luis; Bose, Prosenjit; Damian, Mirela; Fagerberg, Rolf; Keng, Wah Loon; O’Rourke, Joseph; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander; Xia, Ge |
|
2015
|
Higher dimensional discrete Cheeger inequalities. Zbl 1405.05101
Gundert, Anna; Szedlák, May |
|
2015
|
Two-point \(L_1\) shortest path queries in the plane. Zbl 1405.68098
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao |
|
2016
|
Happy endings for flip graphs. Zbl 1404.05206
Eppstein, David |
|
2010
|
On characterizing terrain visibility graphs. Zbl 1405.68415
Evans, William; Saeedi, Noushin |
|
2015
|
A constant-factor approximation for multi-covering with disks. Zbl 1405.68438
Bhowmick, Santanu; Varadarajan, Kasturi; Xue, Shi-Ke |
|
2015
|
On affine rigidity. Zbl 1404.05136
Gortler, Steven J.; Gotsman, Craig; Liu, Ligang; Thurston, Dylan P. |
|
2013
|
Unions of onions: preprocessing imprecise points for fast onion decomposition. Zbl 1404.68196
Löffler, Maarten; Mulzer, Wolfgang |
|
2014
|
Shortest path in a polygon using sublinear space. Zbl 1405.68420
Har-Peled, Sariel |
|
2016
|
Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash |
|
2017
|
Minimax rates for estimating the dimension of a manifold. Zbl 1417.68141
Kim, Jisu; Rinaldo, Alessandro; Wasserman, Larry |
|
2019
|
More on decomposing coverings by octants. Zbl 1405.52018
Keszegh, Balázs; Pálvölgyi, Dömötör |
|
2015
|
Consistent labeling of rotating maps. Zbl 1405.68418
Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz |
|
2016
|
Drawing planar graphs with prescribed face areas. Zbl 1417.05138
Kleist, Linda |
|
2018
|
Weighted geometric set multi-cover via quasi-uniform sampling. Zbl 1405.68396
Bansal, Nikhil; Pruhs, Kirk |
|
2016
|
Towards plane spanners of degree 3. Zbl 1405.68400
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel |
|
2017
|
Degree four plane spanners: simpler and better. Zbl 1405.68424
Kanj, Iyad; Perkovic, Ljubomir; Turkoglu, Duru |
|
2017
|
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan |
|
2018
|
Optimally fast incremental Manhattan plane embedding and planar tight span construction. Zbl 1404.68189
Eppstein, David |
|
2011
|
An optimal algorithm for computing angle-constrained spanners. Zbl 1400.68245
Carmi, Paz; Smid, Michiel |
|
2012
|
On the complexity of minimum-link path problems. Zbl 1362.65027
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank |
|
2017
|
Making triangles colorful. Zbl 1422.52007
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten |
|
2013
|
A new algorithm for computing visibility graphs of polygonal obstacles in the plane. Zbl 1405.68409
Chen, Danny Z.; Wang, Haitao |
|
2015
|
Finding shortest non-trivial cycles in directed graphs on surfaces. Zbl 1405.05033
Cabello, Sergio; Colin de Verdière, Éric; Lazarus, Francis |
|
2016
|
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi |
|
2016
|
Drawing planar graphs with many collinear vertices. Zbl 1417.68156
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo |
|
2018
|
Spanners for geometric intersection graphs with applications. Zbl 1404.68191
Fürer, Martin; Kasiviswanathan, Shiva Prasad |
|
2012
|
Exact computation of the matching distance on 2-parameter persistence modules. Zbl 1476.55016
Kerber, Michael; Lesnick, Michael; Oudot, Steve |
|
2020
|
Extending drawings of graphs to arrangements of pseudolines. Zbl 1477.68194
Arroyo, Alan; Bensmail, Julien; Richter, R. Bruce |
|
2021
|
Competitive local routing with constraints. Zbl 1476.68275
Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander |
|
2017
|
Orthogonal terrain guarding is NP-complete. Zbl 1494.68269
Bonnet, Édouard; Giannopoulos, Panos |
|
2019
|
On the parameterized complexity of red-blue points separation. Zbl 1423.68540
Bonnet, Edouard; Giannopoulos, Panos; Lampis, Michael |
|
2019
|
The density of expected persistence diagrams and its kernel based estimation. Zbl 1473.55003
Divol, Vincent; Chazal, Frédéric |
|
2019
|
Network farthest-point diagrams. Zbl 1404.68185
Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel |
|
2013
|
Steinitz theorems for simple orthogonal polyhedra. Zbl 1408.52016
Eppstein, David; Mumford, Elena |
|
2014
|
Rigid origami vertices: conditions and forcing sets. Zbl 1408.51018
Abel, Zachary; Cantarella, Jason; Demaine, Erik D.; Eppstein, David; Hull, Thomas C.; Ku, Jason S.; Lang, Robert J.; Tachi, Tomohiro |
|
2016
|
An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface. Zbl 1408.57019
Tillmann, Stephan; Wong, Sampson |
|
2016
|
1-string \(B_2\)-VPG representation of planar graphs. Zbl 1405.68238
Biedl, Therese; Derka, Martin |
|
2016
|
On the geodesic centers of polygonal domains. Zbl 1427.68338
Wang, Haitao |
|
2018
|
On visibility and blockers. Zbl 1408.52027
Pór, Attila; Wood, David R. |
|
2010
|
Trajectory grouping structure. Zbl 1387.68244
Buchin, Maike; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank |
|
2015
|
Fine-grained complexity of coloring unit disks and balls. Zbl 1417.68227
Biró, Csaba; Bonnet, Édouard; Marx, Dániel; Miltzow, Tillmann; Rzążewski, Paweł |
|
2018
|
An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes. Zbl 1417.05070
Keszegh, Balázs; Pálvölgyi, Dömötör |
|
2019
|
Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 1417.68153
Chan, Timothy M.; Skrepetos, Dimitrios |
|
2019
|
Classifying unavoidable Tverberg partitions. Zbl 1397.52011
Bukh, Boris; Loh, Po-Shen; Nivasch, Gabriel |
|
2017
|
How many three-dimensional Hilbert curves are there? Zbl 1396.28012
Haverkort, Herman |
|
2017
|
Counting and enumerating crossing-free geometric graphs. Zbl 1393.68178
Wettstein, Manuel |
|
2017
|
Lombardi drawings of knots and links. Zbl 1464.68289
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit |
|
2019
|
Density of range capturing hypergraphs. Zbl 1404.05134
Axenovich, Maria; Ueckerdt, Torsten |
|
2016
|
Strict confluent drawing. Zbl 1405.68245
Eppstein, David; Holten, Danny; Löffler, Maarten; Nöllenburg, Martin; Speckmann, Bettina; Verbeek, Kevin |
|
2016
|
A plane 1.88-spanner for points in convex position. Zbl 1405.68399
Biniaz, Ahmad; Amani, Mahdi; Maheshwari, Anil; Smid, Michiel; Bose, Prosenjit; De Carufel, Jean-Lou |
|
2016
|
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy |
|
2016
|
Minimum cycle and homology bases of surface-embedded graphs. Zbl 1420.57009
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir |
|
2017
|
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R. |
|
2018
|
\(d\)-representability of simplicial complexes of fixed dimension. Zbl 1408.52008
Tancer, Martin |
|
2011
|
A fixed-parameter algorithm for the minimum Manhattan network problem. Zbl 1404.68194
Knauer, Christian; Spillner, Andreas |
|
2011
|
Approximating the average stretch factor of geometric graphs. Zbl 1404.68207
Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel |
|
2012
|
All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68152
Chan, Timothy M.; Skrepetos, Dimitrios |
|
2019
|
Polyline simplification has cubic complexity. Zbl 1462.68203
Bringmann, Karl; Chaudhury, Bhaskar Ray |
|
2020
|
On the planar edge-length ratio of planar graphs. Zbl 1477.68205
Borrazzo, Manuel; Frati, Fabrizio |
|
2020
|
Expected complexity of routing in \(\Theta_6\) and half-\(\Theta_6\) graphs. Zbl 1477.68542
Brose, Prosenjit; De Carufel, Jean-Lou; Devillers, Olivier |
|
2020
|
Computing nonsimple polygons of minimum perimeter. Zbl 1393.68174
Fekete, Sándor P.; Haas, Andreas; Hemmer, Michael; Hoffmann, Michael; Kostitsyna, Irina; Krupke, Dominik; Maurer, Florian; Mitchell, Joseph S. B.; Schmidt, Arne; Schmidt, Christiane; Troegel, Julian |
|
2017
|
The planar tree packing theorem. Zbl 1394.05100
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D. |
|
2017
|
Subquadratic encodings for point configurations. Zbl 1494.68068
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien |
|
2019
|
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian |
|
2019
|
Drawing graphs on few lines and few planes. Zbl 1457.68208
Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander |
|
2020
|
On the classification of motions of paradoxically movable graphs. Zbl 1503.05086
Grasegger, Georg; Legerský, Jan; Schicho, Josef |
|
2020
|
Worst-case and smoothed analysis of \(k\)-means clustering with Bregman divergences. Zbl 1404.68197
Manthey, Bodo; Roeglin, Heiko |
|
2013
|
Fat polygonal partitions with applications to visualization and embeddings. Zbl 1408.52024
de Berg, Mark; Onak, Krzysztof; Sidiropoulos, Anastasios |
|
2013
|
Partial covering of a circle by equal circles. II: The case of 5 circles. Zbl 1408.52032
Gáspár, Zsolt; Tarnai, Tibor; Hincz, Krisztián |
|
2014
|
The Lebesgue universal covering problem. Zbl 1408.52029
Baez, John C.; Bagdasaryan, Karine; Gibbs, Philip |
|
2015
|
The worst visibility walk in a random Delaunay triangulation is \(O(\sqrt n)\). Zbl 1405.68411
Devillers, Olivier; Hemsley, Ross |
|
2016
|
Recognizing shrinkable complexes is NP-complete. Zbl 1405.68394
Attali, Dominique; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain |
|
2016
|
Pattern overlap implies runaway growth in hierarchical tile systems. Zbl 1405.68117
Doty, David; Chen, Ho-Lin; Manuch, Jan; Rafiey, Arash; Stacho, Ladislav |
|
2016
|
Array-based compact data structures for triangulations: practical solutions with theoretical guarantees. Zbl 1426.68267
Aleardi, Luca Castelli; Devillers, Olivier |
|
2018
|
Planar and poly-arc Lombardi drawings. Zbl 1417.68237
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten; Nöllenburg, Martin |
|
2018
|
Delaunay triangulation of imprecise points, preprocess and actually get a fast query time. Zbl 1404.68187
Devillers, Olivier |
|
2011
|
Recursive tilings and space-filling curves with little fragmentation. Zbl 1362.68279
Haverkort, Herman |
|
2011
|
Cover contact graphs. Zbl 1404.68079
Atienza, Nieves; de Castro, Natalia; Córtes, Carmen; Garrido, M. Ángeles; Grima, Clara I.; Hernández, Gregorio; Márquez, Alberto; Moreno-González, Auxiliadora; Nöllenburg, Martin; Portillo, José Ramon; Reyes, Pedro; Valenzuela, Jesús; Villar, Maria Trinidad; Wolff, Alexander |
|
2012
|
An exponential lower bound on the complexity of regularization paths. Zbl 1404.68103
Gärtner, Bernd; Jaggi, Martin; Maria, Clément |
|
2012
|
Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model. Zbl 1404.68200
de Berg, Mark; Roeloffzen, Marcel; Speckmann, Bettina |
|
2012
|
Flow computations on imprecise terrains. Zbl 1404.68188
Driemel, Anne; Haverkort, Herman; Löffler, Maarten; Silveira, Rodrigo |
|
2013
|
Quasi-parallel segments and characterization of unique bichromatic matchings. Zbl 1405.68393
Asinowski, Andrei; Miltzow, Tillmann; Rote, Günter |
|
2015
|
Forcing subarrangements in complete arrangements of pseudocircles. Zbl 1408.52038
Ortner, Ronald |
|
2015
|
Rigid foldability is NP-hard. Zbl 1477.68455
Akitaya, Hugo A.; Demaine, Eric D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason; Tachi, Tomohiro |
|
2020
|
Approximate range counting revisited. Zbl 1507.68103
Rahul, Saladi |
|
2021
|
A combinatorial bound for beacon-based routing in orthogonal polygons. Zbl 1502.52004
Shermer, Thomas |
|
2022
|
Minimizing crossings in constrained two-sided circular graph layouts. Zbl 1494.68199
Klute, Fabian; Nöllenburg, Martin |
|
2019
|
On the structure of Schnyder woods on orientable surfaces. Zbl 1428.05077
Knauer, Kolja; Gonçalves, Daniel; Leveque, Benjamin |
|
2019
|
The Gromov-Hausdorff distance between ultrametric spaces: its structure and computation. Zbl 07746015
Mémoli, Facundo; Smith, Zane; Wan, Zhengchao |
|
2023
|
On the independence number of intersection graphs of axis-parallel segments. Zbl 07746016
Caoduro, Marco; Cslovjecsek, Jana; Pilipczuk, Michał; Węgrzycki, Karol |
|
2023
|
Geometric algorithms for sampling the flux space of metabolic networks. Zbl 1531.68151
Chalkis, Apostolos; Emiris, Ioannis; Fisikopoulos, Vissarion; Tsigaridas, Elias; Zafeiropoulos, Haris |
|
2023
|
A combinatorial bound for beacon-based routing in orthogonal polygons. Zbl 1502.52004
Shermer, Thomas |
|
2022
|
A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread. Zbl 07692357
Fox, Kyle; Lu, Jiashuai |
|
2022
|
Near-optimal algorithms for point-line fitting problems. Zbl 07692358
Chen, Jianer; Huang, Qin; Kanj, Iyad; Xia, Ge |
|
2022
|
On morphs of 1-plane graphs. Zbl 07692359
Angelini, Patrizio; Bekos, Michael; Montecchiani, Fabrizio; Pfister, Maximilian |
|
2022
|
Recognizing weighted and seeded disk graphs. Zbl 07692362
Klemz, Boris; Nöllenburg, Martin; Prutkin, Roman |
|
2022
|
Graph skeletonization of high-dimensional point cloud data via topological method. Zbl 07692365
Magee, Lucas; Wang, Yusu |
|
2022
|
Translating Hausdorff is hard: fine-grained lower bounds for Hausdorff distance under translation. Zbl 07610223
Bringmann, Karl; Nusser, André |
|
2022
|
Improved polytope volume calculations based on Hamiltonian Monte Carlo with boundary reflections and sweet arithmetics. Zbl 1503.65041
Chevallier, Augustin; Pion, Sylvain; Cazals, Frédéric |
|
2022
|
Delaunay triangulations of generalized Bolza surfaces. Zbl 1507.68321
Ebbens, Matthijs; Iordanov, Iordan; Teillaud, Monique; Vegter, Gert |
|
2022
|
Extending drawings of graphs to arrangements of pseudolines. Zbl 1477.68194
Arroyo, Alan; Bensmail, Julien; Richter, R. Bruce |
|
2021
|
Approximate range counting revisited. Zbl 1507.68103
Rahul, Saladi |
|
2021
|
A toroidal Maxwell-Cremona-Delaunay correspondence. Zbl 1499.68365
Erickson, Jeff; Lin, Patrick |
|
2021
|
Walking the dog fast in practice: algorithm engineering of the Fréchet distance. Zbl 1507.68319
Bringmann, Karl; Künnemann, Marvin; Nusser, André |
|
2021
|
The stretch factor of hexagon-Delaunay triangulations. Zbl 1499.68373
Perković, Ljubomir; Dennis, Michael; Türkoğlu, Duru |
|
2021
|
ETH-tight algorithms for long path and cycle on unit disk graphs. Zbl 1499.68366
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav |
|
2021
|
\(k\)-median clustering under discrete Fréchet and Hausdorff distances. Zbl 1504.68264
Nath, Abhinandan; Taylor, Erin |
|
2021
|
A constant-factor approximation algorithm for vertex guarding a WV-polygon. Zbl 1522.68626
Ashur, Stav; Filtser, Omrit; Katz, Matthew |
|
2021
|
Persistent homology based characterization of the breast cancer immune microenvironment: a feasibility study. Zbl 1518.92073
Aukerman, Andrew; Carrière, Mathieu; Chen, Chao; Gardner, Kevin; Rabadán, Raúl; Vanguri, Rami |
|
2021
|
Four pages are indeed necessary for planar graphs. Zbl 1486.05055
Bekos, Michael; Kaufmann, Michael A.; Klute, Fabian; Pupyrev, Sergey; Raftopoulou, Chrysanthi; Ueckerdt, Torsten |
|
2020
|
Exact computation of the matching distance on 2-parameter persistence modules. Zbl 1476.55016
Kerber, Michael; Lesnick, Michael; Oudot, Steve |
|
2020
|
Polyline simplification has cubic complexity. Zbl 1462.68203
Bringmann, Karl; Chaudhury, Bhaskar Ray |
|
2020
|
On the planar edge-length ratio of planar graphs. Zbl 1477.68205
Borrazzo, Manuel; Frati, Fabrizio |
|
2020
|
Expected complexity of routing in \(\Theta_6\) and half-\(\Theta_6\) graphs. Zbl 1477.68542
Brose, Prosenjit; De Carufel, Jean-Lou; Devillers, Olivier |
|
2020
|
Drawing graphs on few lines and few planes. Zbl 1457.68208
Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander |
|
2020
|
On the classification of motions of paradoxically movable graphs. Zbl 1503.05086
Grasegger, Georg; Legerský, Jan; Schicho, Josef |
|
2020
|
Rigid foldability is NP-hard. Zbl 1477.68455
Akitaya, Hugo A.; Demaine, Eric D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason; Tachi, Tomohiro |
|
2020
|
On the average complexity of the \(k\)-level. Zbl 1492.68132
Chiu, Man-Kwun; Felsner, Stefan; Scheucher, Manfred; Schnider, Patrick; Steiner, Raphael; Valtr, Pavel |
|
2020
|
Approximate greedy clustering and distance selection for graph metrics. Zbl 1497.68509
Eppstein, David; Har-Peled, Sariel; Sidiropoulos, Anastasios |
|
2020
|
Algorithms for the discrete Fréchet distance under translation. Zbl 1477.68469
Filtser, Omrit; Katz, Matthew J. |
|
2020
|
Spectral sparsification of simplicial complexes for clustering and label propagation. Zbl 1482.62066
Osting, Braxton; Palande, Sourabh; Wang, Bei |
|
2020
|
A divide-and-conquer algorithm for two-point \(L_1\) shortest path queries in polygonal domains. Zbl 1477.68499
Wang, Haitao |
|
2020
|
Searching for the closest-pair in a query translate. Zbl 1462.68210
Xue, Jie; Li, Yuan; Rahul, Saladi; Janardan, Ravi |
|
2020
|
On optimal polyline simplification using the Hausdorff and Fréchet distance. Zbl 1473.68205
van Kreveld, Marc; Löffler, Maarten; Wiratma, Lionov |
|
2020
|
New lower bounds for the number of pseudoline arrangements. Zbl 1474.68419
Dumitrescu, Adrian; Mandal, Ritankar |
|
2020
|
Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks. Zbl 1477.68233
Keszegh, Balázs; Pálvölgyi, Dömötör |
|
2020
|
Face flips in origami tessellations. Zbl 1492.68128
Akitaya, Hugo A.; Dujmović, Vida; Eppstein, David; Hull, Thomas C.; Jain, Kshitij; Lubiw, Anna |
|
2020
|
An explicit PL-embedding of the square flat torus into \(\mathbb{E}^3\). Zbl 1506.57014
Quintanar, Tanessi |
|
2020
|
Minimax rates for estimating the dimension of a manifold. Zbl 1417.68141
Kim, Jisu; Rinaldo, Alessandro; Wasserman, Larry |
|
2019
|
Orthogonal terrain guarding is NP-complete. Zbl 1494.68269
Bonnet, Édouard; Giannopoulos, Panos |
|
2019
|
On the parameterized complexity of red-blue points separation. Zbl 1423.68540
Bonnet, Edouard; Giannopoulos, Panos; Lampis, Michael |
|
2019
|
The density of expected persistence diagrams and its kernel based estimation. Zbl 1473.55003
Divol, Vincent; Chazal, Frédéric |
|
2019
|
An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes. Zbl 1417.05070
Keszegh, Balázs; Pálvölgyi, Dömötör |
|
2019
|
Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 1417.68153
Chan, Timothy M.; Skrepetos, Dimitrios |
|
2019
|
Lombardi drawings of knots and links. Zbl 1464.68289
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit |
|
2019
|
All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68152
Chan, Timothy M.; Skrepetos, Dimitrios |
|
2019
|
Subquadratic encodings for point configurations. Zbl 1494.68068
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien |
|
2019
|
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian |
|
2019
|
Minimizing crossings in constrained two-sided circular graph layouts. Zbl 1494.68199
Klute, Fabian; Nöllenburg, Martin |
|
2019
|
On the structure of Schnyder woods on orientable surfaces. Zbl 1428.05077
Knauer, Kolja; Gonçalves, Daniel; Leveque, Benjamin |
|
2019
|
On the tree-width of knot diagrams. Zbl 1432.57017
Schleimer, Saul; de Mesmay, Arnaud; Purcell, Jessica; Sedgwick, Eric |
|
2019
|
On the treewidth of triangulated 3-manifolds. Zbl 1504.57025
Huszár, Kristóf; Spreer, Jonathan; Wagner, Uli |
|
2019
|
Median shapes. Zbl 1466.28003
Hu, Yunfeng; Hudelson, Matthew; Krishnamoorthy, Bala; Tumurbaatar, Altansuren; Vixie, Kevin |
|
2019
|
Realization and connectivity of the graphs of origami flat foldings. Zbl 1419.05145
Eppstein, David |
|
2019
|
Drawing planar graphs with prescribed face areas. Zbl 1417.05138
Kleist, Linda |
|
2018
|
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan |
|
2018
|
Drawing planar graphs with many collinear vertices. Zbl 1417.68156
Da Lozzo, Giordano; Dujmović, Vida; Frati, Fabrizio; Mchedlidze, Tamara; Roselli, Vincenzo |
|
2018
|
On the geodesic centers of polygonal domains. Zbl 1427.68338
Wang, Haitao |
|
2018
|
Fine-grained complexity of coloring unit disks and balls. Zbl 1417.68227
Biró, Csaba; Bonnet, Édouard; Marx, Dániel; Miltzow, Tillmann; Rzążewski, Paweł |
|
2018
|
Thickness and antithickness of graphs. Zbl 1423.68335
Dujmović, Vida; Wood, David R. |
|
2018
|
Array-based compact data structures for triangulations: practical solutions with theoretical guarantees. Zbl 1426.68267
Aleardi, Luca Castelli; Devillers, Olivier |
|
2018
|
Planar and poly-arc Lombardi drawings. Zbl 1417.68237
Duncan, Christian A.; Eppstein, David; Goodrich, Michael T.; Kobourov, Stephen G.; Löffler, Maarten; Nöllenburg, Martin |
|
2018
|
Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei |
|
2018
|
Routing on the visibility graph. Zbl 1417.68230
Bose, Prosenjit; Korman, Matias; Verdonschot, Sander; van Renssen, André |
|
2018
|
Declutter and resample: towards parameter free denoising. Zbl 1417.68261
Buchet, Mickaël; Dey, Tamal K.; Wang, Jiayuan; Wang, Yusu |
|
2018
|
Computing MaxMin edge length triangulations. Zbl 1418.68227
Fekete, Sándor P.; Hellmann, Winfried; Hemmer, Michael; Schmidt, Arne; Troegel, Julian |
|
2018
|
Scalable exact visualization of isocontours in road networks via minimum-link paths. Zbl 1417.68224
Baum, Moritz; Bläsius, Thomas; Gemsa, Andreas; Rutter, Ignaz; Wegner, Franziska |
|
2018
|
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus. Zbl 1418.68166
Castelli Aleardi, Luca; Devillers, Olivier; Fusy, Éric |
|
2018
|
Applications of Chebyshev polynomials to low-dimensional computational geometry. Zbl 1417.68233
Chan, Timothy M. |
|
2018
|
Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash |
|
2017
|
Towards plane spanners of degree 3. Zbl 1405.68400
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel |
|
2017
|
Degree four plane spanners: simpler and better. Zbl 1405.68424
Kanj, Iyad; Perkovic, Ljubomir; Turkoglu, Duru |
|
2017
|
On the complexity of minimum-link path problems. Zbl 1362.65027
Kostitsyna, Irina; Löffler, Maarten; Polishchuk, Valentin; Staals, Frank |
|
2017
|
Competitive local routing with constraints. Zbl 1476.68275
Bose, Prosenjit; Fagerberg, Rolf; van Renssen, André; Verdonschot, Sander |
|
2017
|
Classifying unavoidable Tverberg partitions. Zbl 1397.52011
Bukh, Boris; Loh, Po-Shen; Nivasch, Gabriel |
|
2017
|
How many three-dimensional Hilbert curves are there? Zbl 1396.28012
Haverkort, Herman |
|
2017
|
Counting and enumerating crossing-free geometric graphs. Zbl 1393.68178
Wettstein, Manuel |
|
2017
|
Minimum cycle and homology bases of surface-embedded graphs. Zbl 1420.57009
Borradaile, Glencora; Chambers, Erin Wolf; Fox, Kyle; Nayyeri, Amir |
|
2017
|
Computing nonsimple polygons of minimum perimeter. Zbl 1393.68174
Fekete, Sándor P.; Haas, Andreas; Hemmer, Michael; Hoffmann, Michael; Kostitsyna, Irina; Krupke, Dominik; Maurer, Florian; Mitchell, Joseph S. B.; Schmidt, Arne; Schmidt, Christiane; Troegel, Julian |
|
2017
|
The planar tree packing theorem. Zbl 1394.05100
Geyer, Markus; Hoffmann, Michael; Kaufmann, Michael; Kusters, Vincent; Tóth, Csaba D. |
|
2017
|
Approximating minimum-area rectangular and convex containers for packing convex polygons. Zbl 1402.68181
Alt, Helmut; de Berg, Mark; Knauer, Christian |
|
2017
|
The projection median as a weighted average. Zbl 1476.68284
Durocher, Stephane; Leblanc, Alexandre; Skala, Matthew |
|
2017
|
Time-space trade-offs for triangulating a simple polygon. Zbl 1393.68169
Aronov, Boris; Korman, Matias; Pratt, Simon; van Renssen, André; Roeloffzen, Marcel |
|
2017
|
Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. Zbl 1393.68172
Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique |
|
2017
|
A new drawing for simple Venn diagrams based on algebraic construction. Zbl 1393.68170
Bannier, Arnaud; Bodin, Nicolas |
|
2017
|
Maximizing the sum of radii of disjoint balls or disks. Zbl 1393.68173
Eppstein, David |
|
2017
|
Central trajectories. Zbl 1400.68253
van Kreveld, Marc; Löffler, Maarten; Staals, Frank |
|
2017
|
On self-approaching and increasing-chord drawings of 3-connected planar graphs. Zbl 1405.68253
Nöllenburg, Martin; Prutkin, Roman; Rutter, Ignaz |
|
2016
|
Approximability of the discrete Fréchet distance. Zbl 1405.68406
Bringmann, Karl; Mulzer, Wolfgang |
|
2016
|
The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS. Zbl 1405.68417
Friedrichs, Stephan; Hemmer, Michael; King, James; Schmidt, Christiane |
|
2016
|
Two-point \(L_1\) shortest path queries in the plane. Zbl 1405.68098
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao |
|
2016
|
Shortest path in a polygon using sublinear space. Zbl 1405.68420
Har-Peled, Sariel |
|
2016
|
Consistent labeling of rotating maps. Zbl 1405.68418
Gemsa, Andreas; Nöllenburg, Martin; Rutter, Ignaz |
|
2016
|
Weighted geometric set multi-cover via quasi-uniform sampling. Zbl 1405.68396
Bansal, Nikhil; Pruhs, Kirk |
|
2016
|
Finding shortest non-trivial cycles in directed graphs on surfaces. Zbl 1405.05033
Cabello, Sergio; Colin de Verdière, Éric; Lazarus, Francis |
|
2016
|
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi |
|
2016
|
Rigid origami vertices: conditions and forcing sets. Zbl 1408.51018
Abel, Zachary; Cantarella, Jason; Demaine, Erik D.; Eppstein, David; Hull, Thomas C.; Ku, Jason S.; Lang, Robert J.; Tachi, Tomohiro |
|
2016
|
An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface. Zbl 1408.57019
Tillmann, Stephan; Wong, Sampson |
|
2016
|
| ...and 69 more Documents |
