×

Computational Geometry

Theory and Applications

Short Title: Comput. Geom.
Publisher: Elsevier (North-Holland), Amsterdam
ISSN: 0925-7721
Online: http://www.sciencedirect.com/science/journal/09257721
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 1,499 Publications (since 1991)
References Indexed: 1,334 Publications with 28,517 References.
all top 5

Authors

52 Bose, Prosenjit K.
42 Smid, Michiel H. M.
38 Hurtado, Ferran
36 de Berg, Mark Theodoor
35 Aichholzer, Oswin
34 Maheshwari, Anil
33 Ahn, Hee-Kap
33 Demaine, Erik D.
30 Sharir, Micha
28 Katz, Matthew J.
26 Snoeyink, Jack Scott
25 Korman, Matias
25 Mitchell, Joseph S. B.
24 Cheong, Otfried
24 Gudmundsson, Joachim
24 Langerman, Stefan
24 van Kreveld, Marc J.
23 Carmi, Paz
22 Bae, Sang Won
22 Lubiw, Anna
22 Urrutia Galicia, Jorge L.
21 Overmars, Mark H.
20 Demaine, Martin L.
20 Liotta, Giuseppe
19 Klein, Rolf-Dieter
19 Rote, Günter
18 Eppstein, David Arthur
18 Morin, Pat
18 Tóth, Csaba D.
17 Dumitrescu, Adrian
17 O’Rourke, Joseph
16 Agarwal, Pankaj Kumar
16 Aronov, Boris
16 Chan, Timothy Moon-Yew
16 Fabila-Monroy, Ruy
16 Shin, Chan-Su
16 Vogtenhuber, Birgit
15 Biniaz, Ahmad
15 Devillers, Olivier
15 Knauer, Christian
15 Pach, János
15 Suri, Subhash
15 Wolff, Alexander
14 Hackl, Thomas
14 Halperin, Dan
14 Meijer, Henk G.
14 Speckmann, Bettina
14 van Renssen, André
13 Bereg, Sergey N.
13 Guibas, Leonidas John
13 Janardan, Ravi
13 Löffler, Maarten
13 Mount, David M.
13 Pilz, Alexander
12 Biedl, Therese C.
12 Cabello, Sergio
12 Dey, Tamal Krishna
12 Díaz-Báñez, Jose Miguel
12 Hershberger, John E.
12 Mehlhorn, Kurt
12 Rappaport, David
12 Seara, Carlos
12 Seidel, Raimund
12 Silveira, Rodrigo I.
11 Aloupis, Greg
11 Arkin, Esther M.
11 Aurenhammer, Franz
11 Boissonnat, Jean-Daniel
11 Brass, Peter
11 Buchin, Kevin
11 Damian, Mirela
11 Das, Sandip
11 de Carufel, Jean-Lou
11 Haverkort, Herman J.
11 Huemer, Clemens
11 Toussaint, Godfried T.
10 Cardinal, Jean
10 Chen, Danny Ziyi
10 Collette, Sébastien
10 Fekete, Sándor P.
10 Goodrich, Michael Truman
10 Kobourov, Stephen G.
10 Matoušek, Jiří
10 Mulzer, Wolfgang Johann Heinrich
10 Nandy, Subhas Chandra
10 Wismath, Stephen K.
9 Barequet, Gill
9 Cheng, Siu-Wing
9 Daescu, Ovidiu
9 Di Giacomo, Emilio
9 Didimo, Walter
9 Everett, Hazel
9 Garcia, Alfredo Daniel
9 Lazard, Sylvain
9 Okamoto, Yoshio
9 Pérez-Lantero, Pablo
9 Shermer, Thomas Caton
9 Tóth, Géza
9 van der Stappen, A. Frank
9 Vigneron, Antoine
...and 1,589 more Authors

Publications by Year

Citations contained in zbMATH Open

1,135 Publications have been cited 8,412 times in 5,352 Documents Cited by Year
Delaunay refinement algorithms for triangular mesh generation. Zbl 1016.68139
Shewchuk, Jonathan Richard
137
2002
Algorithms for drawing graphs: An annotated bibliography. Zbl 0804.68001
Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G.
108
1994
On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105
Gajentaan, Anka; Overmars, Mark H.
82
1995
Unit disk graph recognition is NP-hard. Zbl 0894.68099
Breu, Heinz; Kirkpatrick, David G.
80
1998
A better heuristic for orthogonal graph drawings. Zbl 0894.68104
Biedl, Therese; Kant, Goos
67
1998
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
67
1998
A local search approximation algorithm for \(k\)-means clustering. Zbl 1077.68109
Kanungo, Tapas; Mount, David M.; Netanyahu, Nathan S.; Piatko, Christine D.; Silverman, Ruth; Wu, Angela Y.
65
2004
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
57
1992
The power crust, unions of balls, and the medial axis transform. Zbl 0988.65015
Amenta, Nina; Choi, Sunghee; Kolluri, Ravi Krishna
55
2001
How good are convex hull algorithms? Zbl 0877.68119
Avis, David; Bremner, David; Seidel, Raimund
55
1997
Flips in planar graphs. Zbl 1146.05016
Bose, Prosenjit; Hurtado, Ferran
55
2009
On simultaneous planar graph embeddings. Zbl 1105.05015
Brass, Peter; Cenek, Eowyn; Duncan, Cristian A.; Efrat, Alon; Erten, Cesim; Ismailescu, Dan P.; Kobourov, Stephen G.; Lubiw, Anna; Mitchell, Joseph S. B.
51
2007
Computing contour trees in all dimensions. Zbl 1052.68098
Carr, Hamish; Snoeyink, Jack; Axen, Ulrike
51
2003
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153
Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan
47
1993
A note on optimal area algorithms for upward drawings of binary trees. Zbl 0768.68131
Crescenzi, P.; Di Battista, G.; Piperno, A.
46
1992
Lower bounds on the number of crossing-free subgraphs of \(K_N\). Zbl 0966.68158
García, Alfredo; Noy, Marc; Tejel, Javier
45
2000
Computing minimum length paths of a given homotopy class. Zbl 0815.68116
Hershberger, John; Snoeyink, Jack
45
1994
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
44
1999
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
42
2007
On embedding an outer-planar graph in a point set. Zbl 1012.05057
Bose, Prosenjit
42
2002
Mathematical model and efficient algorithms for object packing problem. Zbl 1228.05117
Chernov, N.; Stoyan, Yu.; Romanova, T.
40
2010
Graph of triangulations of a convex polygon and tree of triangulations. Zbl 0948.68127
Hurtado, F.; Noy, M.
39
1999
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Zbl 0733.68092
Seidel, Raimund
39
1991
An experimental comparison of four graph drawing algorithms. Zbl 1133.68460
Di Battista, Giuseppe; Garg, Ashim; Liotta, Giuseppe; Tamassia, Roberto; Tassinari, Emanuele; Vargiu, Francesco
38
1997
On plane geometric spanners: a survey and open problems. Zbl 1270.05032
Bose, Prosenjit; Smid, Michiel
35
2013
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
35
2014
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
33
2010
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
32
1999
Towards exact geometric computation. Zbl 0869.68104
Yap, Chee-Keng
32
1997
On topological graphs with at most four crossings per edge. Zbl 1439.05163
Ackerman, Eyal
29
2019
On representations of some thickness-two graphs. Zbl 0953.68116
Hutchinson, Joan P.; Shermer, Thomas; Vince, Andrew
28
1999
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
28
2006
Planar minimally rigid graphs and pseudo-triangulations. Zbl 1070.65014
Haas, Ruth; Orden, David; Rote, Günter; Santos, Francisco; Servatius, Brigitte; Servatius, Herman; Souvaine, Diane; Streinu, Ileana; Whiteley, Walter
28
2005
Four results on randomized incremental constructions. Zbl 0781.68112
Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund
28
1993
Flip distance between two triangulations of a point set is NP-complete. Zbl 1333.65022
Lubiw, Anna; Pathak, Vinayak
28
2015
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
27
2000
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
27
2006
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
26
2007
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
26
2000
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
26
2002
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
25
2008
Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron. Zbl 1133.68462
Fukuda, Komei; Liebling, Thomas M.; Margot, François
25
1997
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
25
1995
Convexity recognition of the union of polyhedra. Zbl 0976.68163
Bemporad, Alberto; Fukuda, Komei; Torrisi, Fabio D.
25
2001
A circle packing algorithm. Zbl 1023.52005
Collins, Charles R.; Stephenson, Kenneth
25
2003
Optimal triangulation and quadric-based surface simplification. Zbl 0951.68554
Heckbert, Paul S.; Garland, Michael
24
1999
Watchman routes under limited visibility. Zbl 0772.68107
Ntafos, Simeon
24
1992
Counting and cutting cycles of lines and rods in space. Zbl 0748.68082
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Pollack, Richard; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack
24
1992
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
23
2004
Curve-constrained drawings of planar graphs. Zbl 1066.65026
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Wismath, Stephen K.
23
2005
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
23
1992
Geometric pattern matching under Euclidean motion. Zbl 0869.68110
Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina
23
1997
The complexity of the free space for a robot moving amidst fat obstacles. Zbl 0801.68177
Van der Stappen, A. Frank; Halperin, Dan; Overmars, Mark H.
23
1993
Optimal discrete Morse functions for 2-manifolds. Zbl 1031.65031
Lewiner, Thomas; Lopes, Hélio; Tavares, Geovan
23
2003
Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes. Zbl 1262.68171
Attali, Dominique; Lieutier, André; Salinas, David
23
2013
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
22
1998
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra
22
2009
Deformable spanners and applications. Zbl 1102.65024
Gao, Jie; Guibas, Leonidas J.; Nguyen, An
22
2006
Computing a subgraph of the minimum weight triangulation. Zbl 0807.68100
Keil, J. Mark
22
1994
A \((5/3+\varepsilon)\)-approximation for strip packing. Zbl 1283.52024
Harren, Rolf; Jansen, Klaus; Prädel, Lars; van Stee, Rob
22
2014
Augmenting the connectivity of geometric graphs. Zbl 1147.05308
Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J.
21
2008
Algorithms for area-efficient orthogonal drawing. Zbl 0894.68102
Papakostas, Achilleas; Tollis, Ioannis. G.
21
1998
Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124
Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan
21
2002
Finding the largest area axis-parallel rectangle in a polygon. Zbl 0869.68111
Daniels, Karen; Milenkovic, Victor; Roth, Dan
21
1997
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
21
2003
Chromatic variants of the Erdős–Szekeres theorem on points in convex position. Zbl 1034.52014
Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos
21
2003
On rectangular cartograms. Zbl 1118.68172
van Kreveld, Marc; Speckmann, Bettina
20
2007
Sparse geometric graphs with small dilation. Zbl 1139.05063
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine
20
2008
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
20
2011
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
20
2002
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf
20
1992
Generating random polygons with given vertices. Zbl 0857.68101
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.
20
1996
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
20
2010
On the geometric dilation of closed curves, graphs, and point sets. Zbl 1115.65018
Dumitrescu, Adrian; Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Rote, Günter
19
2007
On guarding the vertices of rectilinear domains. Zbl 1149.65015
Katz, Matthew J.; Roisman, Gabriel S.
19
2008
Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122
Kettner, Lutz
19
1999
Computing the smallest \(k\)-enclosing circle and related problems. Zbl 0807.68102
Efrat, Alon; Sharir, Micha; Ziv, Alon
19
1994
New bounds on the maximum number of edges in \(k\)-quasi-planar graphs. Zbl 1328.05056
Suk, Andrew; Walczak, Bartosz
19
2015
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
19
2015
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078
Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing
19
2003
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
19
2002
Tiling figures of the plane with two bars. Zbl 0815.05022
Beauquier, Danièle; Nivat, Maurice; Remila, Eric; Robson, Mike
18
1995
Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Zbl 1193.05105
Arkin, Esther M.; Fekete, Sándor P.; Islam, Kamrul; Meijer, Henk; Mitchell, Joseph S. B.; Núñez-Rodríguez, Yurai; Polishchuk, Valentin; Rappaport, David; Xiao, Henry
18
2009
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R.
18
2009
On rectilinear link distance. Zbl 0731.68094
de Berg, Mark
18
1991
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
18
1992
On the union of fat wedges and separating a collection of segments by a line. Zbl 0801.68167
Efrat, Alon; Rote, Günter; Sharir, Micha
18
1993
Localized homology. Zbl 1155.65021
Zomorodian, Afra; Carlsson, Gunnar
18
2008
A Kuratowski-type theorem for planarity of partially embedded graphs. Zbl 1259.05044
Jelínek, Vít; Kratochvíl, Jan; Rutter, Ignaz
18
2013
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions. Zbl 0937.68137
Arya, Sunil; Mount, David M.; Smid, Michiel
17
1999
Converting triangulations to quadrangulations. Zbl 0894.68158
Ramaswami, Suneeta; Ramos, Pedro; Toussaint, Godfried
17
1998
Erdös distance problems in normed spaces. Zbl 0860.52008
Brass, Peter
17
1996
Tiling space and slabs with acute tetrahedra. Zbl 1054.65020
Eppstein, David; Sullivan, John M.; Üngör, Alper
17
2004
Approximating geometric bottleneck shortest paths. Zbl 1082.65015
Bose, Prosenjit; Maheshwari, Anil; Narasimhan, Giri; Smid, Michiel; Zeh, Norbert
17
2004
A convex hull algorithm for discs, and applications. Zbl 0772.68108
Rappaport, David
17
1992
Shortest paths in intersection graphs of unit disks. Zbl 1312.05041
Cabello, Sergio; Jejčič, Miha
17
2015
Graph drawings with few slopes. Zbl 1128.65020
Dujmović, Vida; Suderman, Matthew; Wood, David R.
16
2007
Classroom examples of robustness problems in geometric computations. Zbl 1135.65311
Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee
16
2008
Densest lattice packings of 3-polytopes. Zbl 1133.52307
Betke, Ulrich; Henk, Martin
16
2000
Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees. Zbl 1153.65316
Chazal, Frédéric; Lieutier, André
16
2008
Approximating Gromov-Hausdorff distance in Euclidean space. Zbl 07738812
Majhi, Sushovan; Vitter, Jeffrey; Wenk, Carola
1
2024
Experiments with unit disk cover algorithms for covering massive pointsets. Zbl 07618079
Friederich, Rachel; Ghosh, Anirban; Graham, Matthew; Hicks, Brian; Shevchenko, Ronald
2
2023
Partial matchings induced by morphisms between persistence modules. Zbl 07701319
Gonzalez-Diaz, R.; Soriano-Trigueros, M.; Torras-Casas, A.
1
2023
Geometric dominating-set and set-cover via local-search. Zbl 07710859
De, Minati; Lahiri, Abhiruk
1
2023
Cut locus realizations on convex polyhedra. Zbl 1519.05107
O’Rourke, Joseph; Vîlcu, Costin
1
2023
Simple linear time algorithms for piercing pairwise intersecting disks. Zbl 1519.52001
Biniaz, Ahmad; Bose, Prosenjit; Wang, Yunkai
1
2023
Range updates and range sum queries on multidimensional points with monoid weights. Zbl 07720610
Lu, Shangqi; Tao, Yufei
1
2023
The impact of geometry on monochrome regions in the flip Schelling process. Zbl 1500.91098
Bläsius, Thomas; Friedrich, Tobias; Krejca, Martin S.; Molitor, Louise
1
2023
Geometric dominating sets – a minimum version of the no-three-in-line problem. Zbl 1498.05198
Aichholzer, Oswin; Eppstein, David; Hainzl, Eva-Maria
1
2023
Automatic generation of formulae for polyominoes with a fixed perimeter defect. Zbl 1498.05050
Barequet, Gill; Magal, Bar
1
2023
New formulas for cup-\(i\) products and fast computation of Steenrod squares. Zbl 07618075
Medina-Mardones, Anibal M.
1
2023
Computing the Fréchet distance between uncertain curves in one dimension. Zbl 07618077
Buchin, Kevin; Löffler, Maarten; Ophelders, Tim; Popov, Aleksandr; Urhausen, Jérôme; Verbeek, Kevin
1
2023
Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 07618089
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha
1
2023
Untangling circular drawings: algorithms and complexity. Zbl 1516.05149
Bhore, Sujoy; Li, Guangping; Nöllenburg, Martin; Rutter, Ignaz; Wu, Hsiang-Yun
1
2023
Dynamic data structures for \(k\)-nearest neighbor queries. Zbl 07699084
de Berg, Sarita; Staals, Frank
1
2023
An algorithmic framework for the single source shortest path problem with applications to disk graphs. Zbl 1516.05210
Klost, Katharina
1
2023
On interval decomposability of \(2\)D persistence modules. Zbl 1502.55004
Asashiba, Hideto; Buchet, Mickaël; Escolar, Emerson G.; Nakashima, Ken; Yoshiwaki, Michio
5
2022
Planar rectilinear drawings of outerplanar graphs in linear time. Zbl 1486.05207
Frati, Fabrizio
4
2022
Universality of persistence diagrams and the bottleneck and Wasserstein distances. Zbl 1504.55004
Bubenik, Peter; Elchesen, Alex
3
2022
Edge guards for polyhedra in three-space. Zbl 1524.68403
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
2
2022
\( \delta \)-greedy \(t\)-spanner. Zbl 07445248
Abu-Affash, A. Karim; Bar-On, Gali; Carmi, Paz
1
2022
A linear optimization oracle for zonotope computation. Zbl 1479.52035
Deza, Antoine; Pournin, Lionel
1
2022
Minimum rectilinear polygons for given angle sequences. Zbl 07445255
Evans, William S.; Fleszar, Krzysztof; Kindermann, Philipp; Saeedi, Noushin; Shin, Chan-Su; Wolff, Alexander
1
2022
Fréchet distance between two point sets. Zbl 1524.68402
Buchin, Maike; Kilgus, Bernhard
1
2022
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. Zbl 1497.68516
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel
1
2022
An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures. Zbl 1502.68300
Bauernöppel, Frank; Maheshwari, Anil; Sack, Jörg-Rüdiger
1
2022
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
1
2022
Maximum number of almost similar triangles in the plane. Zbl 1491.05137
Balogh, József; Clemen, Felix Christian; Lidický, Bernard
1
2022
Algorithms for the line-constrained disk coverage and related problems. Zbl 1490.68268
Pedersen, Logan; Wang, Haitao
1
2022
Layered drawing of undirected graphs with generalized port constraints. Zbl 1522.68435
Zink, Johannes; Walter, Julian; Baumeister, Joachim; Wolff, Alexander
1
2022
Computing maximum independent set on outerstring graphs and their relatives. Zbl 1486.05222
Bose, Prosenjit; Carmi, Paz; Keil, J. Mark; Maheshwari, Anil; Mehrabi, Saeed; Mondal, Debajyoti; Smid, Michiel
1
2022
The maximum exposure problem. Zbl 1483.68466
Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
1
2022
Efficient planar two-center algorithms. Zbl 1522.68637
Choi, Jongmin; Ahn, Hee-Kap
6
2021
On pseudo-disk hypergraphs. Zbl 1470.68232
Aronov, Boris; Donakonda, Anirudh; Ezra, Esther; Pinchasi, Rom
3
2021
Grid drawings of graphs with constant edge-vertex resolution. Zbl 1522.68382
Bekos, Michael A.; Gronemann, Martin; Montecchiani, Fabrizio; Pálvölgyi, Dömötör; Symvonis, Antonios; Theocharous, Leonidas
3
2021
Two theorems on point-flat incidences. Zbl 1473.52031
Lund, Ben
2
2021
On the minimum-area rectangular and square annulus problem. Zbl 1468.68261
Bae, Sang Won
2
2021
I/O-efficient 2-d orthogonal range skyline and attrition priority queues. Zbl 1470.68235
Kejlberg-Rasmussen, Casper; Tao, Yufei; Tsakalidis, Konstantinos; Tsichlas, Kostas; Yoon, Jeonghun
2
2021
Largest and smallest area triangles on imprecise points. Zbl 1516.68108
Keikha, Vahideh; Löffler, Maarten; Mohades, Ali
2
2021
Distance measures for embedded graphs. Zbl 1516.68055
Akitaya, Hugo A.; Buchin, Maike; Kilgus, Bernhard; Sijben, Stef; Wenk, Carola
2
2021
Euclidean minimum spanning trees with independent and dependent geometric uncertainties. Zbl 1516.68105
Gitik, Rivka; Bartal, Or; Joskowicz, Leo
2
2021
Maximum-width empty square and rectangular annulus. Zbl 1516.68098
Bae, Sang Won; Baral, Arpita; Sinha Mahapatra, Priya Ranjan
2
2021
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 1473.05293
Johnson, Christopher; Wang, Haitao
2
2021
Piercing pairwise intersecting geodesic disks. Zbl 1522.68634
Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C.
2
2021
Bisecting three classes of lines. Zbl 1525.52013
Pilz, Alexander; Schnider, Patrick
2
2021
Concatenation arguments and their applications to polyominoes and polycubes. Zbl 1472.05033
Barequet, Gill; Ben-Shachar, Gil; Osegueda, Martha Carolina
2
2021
Smallest universal covers for families of triangles. Zbl 1471.52017
Park, Ji-won; Cheong, Otfried
1
2021
Tilings of the regular \(N\)-gon with triangles of angles \(\pi/N, \pi/N, (N-2)\pi/N\) for \(N = 5,8,10\) and \(12\). Zbl 1454.52017
Laczkovich, M.
1
2021
Folding polyominoes with holes into a cube. Zbl 1471.51009
Aichholzer, Oswin; Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Kleist, Linda; Kostitsyna, Irina; Löffler, Maarten; Masárová, Zuzana; Mundilova, Klara; Schmidt, Christiane
1
2021
On the approximation of shortest escape paths. Zbl 1468.68266
Kübel, David; Langetepe, Elmar
1
2021
Angle-monotonicity of Delaunay triangulation. Zbl 1470.68233
Bakhshesh, Davood; Farshi, Mohammad
1
2021
Minimum ply covering of points with disks and squares. Zbl 1470.68234
Biedl, Therese; Biniaz, Ahmad; Lubiw, Anna
1
2021
Geometric firefighting in the half-plane. Zbl 1516.68109
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara
1
2021
On the number of order types in integer grids of small size. Zbl 1516.68100
Caraballo, Luis E.; Díaz-Báñez, José-Miguel; Fabila-Monroy, Ruy; Hidalgo-Toscano, Carlos; Leaños, Jesús; Montejano, Amanda
1
2021
Empty rainbow triangles in \(k\)-colored point sets. Zbl 1516.68104
Fabila-Monroy, Ruy; Perz, Daniel; Trujillo-Negrete, Ana Laura
1
2021
An algorithm for the construction of the tight span of finite subsets of the Manhattan plane. Zbl 1481.51011
Kılıç, Mehmet; Koçak, Şahin; Özdemir, Yunus
1
2021
Coloring Delaunay-edges and their generalizations. Zbl 1475.05166
Ackerman, Eyal; Keszegh, Balázs; Pálvölgyi, Dömötör
1
2021
Impartial achievement games on convex geometries. Zbl 1471.91067
McCoy, Stephanie; Sieben, Nándor
1
2021
Largest triangles in a polygon. Zbl 1478.51005
Lee, Seungjun; Eom, Taekang; Ahn, Hee-Kap
1
2021
Unfolding polycube trees with constant refinement. Zbl 07396878
Damian, Mirela; Flatland, Robin
1
2021
Computing multiparameter persistent homology through a discrete Morse-based approach. Zbl 1479.55014
Scaramuccia, Sara; Iuricich, Federico; De Floriani, Leila; Landi, Claudia
7
2020
1-bend upward planar slope number of SP-digraphs. Zbl 1450.05035
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio
5
2020
Packing plane spanning trees into a point set. Zbl 1450.05067
Biniaz, Ahmad; García, Alfredo
5
2020
Two disjoint 5-holes in point sets. Zbl 1474.68428
Scheucher, Manfred
5
2020
Evacuating equilateral triangles and squares in the face-to-face model. Zbl 1476.68281
Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav
4
2020
Fast and compact planar embeddings. Zbl 1476.68205
Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
4
2020
Dihedral deformation and rigidity. Zbl 1450.65022
Amenta, Nina; Rojas, Carlos
3
2020
Reconstructing embedded graphs from persistence diagrams. Zbl 1476.68271
Belton, Robin Lynne; Fasy, Brittany Terese; Mertz, Rostik; Micka, Samuel; Millman, David L.; Salinas, Daniel; Schenfisch, Anna; Schupbach, Jordan; Williams, Lucia
3
2020
Extending upward planar graph drawings. Zbl 1474.68218
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio
3
2020
Topological inference of manifolds with boundary. Zbl 1435.62454
Wang, Yuan; Wang, Bei
3
2020
On compact packings of the plane with circles of three radii. Zbl 1437.52013
Messerschmidt, Miek
3
2020
Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards. Zbl 1437.51018
Viglietta, Giovanni
3
2020
Plane hop spanners for unit disk graphs: simpler and better. Zbl 1450.05083
Biniaz, Ahmad
2
2020
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. Zbl 1476.68201
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel
2
2020
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
2
2020
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
2
2020
Balanced line separators of unit disk graphs. Zbl 1433.68483
Carmi, Paz; Chiu, Man Kwun; Katz, Matthew J.; Korman, Matias; Okamoto, Yoshio; van Renssen, André; Roeloffzen, Marcel; Shiitada, Taichi; Smorodinsky, Shakhar
2
2020
\(k\)-sets and rectilinear crossings in complete uniform hypergraphs. Zbl 1437.05171
Gangopadhyay, Rahul; Shannigrahi, Saswata
2
2020
Shortest paths and convex hulls in 2D complexes with non-positive curvature. Zbl 1476.68289
Lubiw, Anna; Maftuleac, Daniela; Owen, Megan
1
2020
Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049
Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I.
1
2020
Universal hinge patterns for folding strips efficiently into any grid polyhedron. Zbl 1476.68273
Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna
1
2020
Extending Erdős-Beck’s theorem to higher dimensions. Zbl 1472.52022
Do, Thao
1
2020
Approximate range closest-pair queries. Zbl 1476.68068
Xue, Jie; Li, Yuan; Janardan, Ravi
1
2020
Trajectory planning for an articulated probe. Zbl 1476.68291
Teo, Ka Yaw; Daescu, Ovidiu; Fox, Kyle
1
2020
Routing in polygonal domains. Zbl 1433.68276
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max
1
2020
Self-approaching paths in simple polygons. Zbl 1437.51015
Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan
1
2020
On topological graphs with at most four crossings per edge. Zbl 1439.05163
Ackerman, Eyal
29
2019
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
6
2019
Drawing plane triangulations with few segments. Zbl 1506.68070
Durocher, Stephane; Mondal, Debajyoti
6
2019
Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 1468.68146
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes
5
2019
Convexity-increasing morphs of planar graphs. Zbl 1425.05038
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren
5
2019
Covering segments with unit squares. Zbl 1468.68256
Acharyya, Ankush; Nandy, Subhas C.; Pandit, Supantha; Roy, Sasanka
5
2019
Computing the geodesic centers of a polygonal domain. Zbl 1506.68172
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio
5
2019
Flip distance to some plane configurations. Zbl 1425.05044
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
4
2019
Closest-pair queries in fat rectangles. Zbl 07122171
Bae, Sang Won; Smid, Michiel
4
2019
A new lower bound on the maximum number of plane graphs using production matrices. Zbl 1425.05035
Huemer, Clemens; Pilz, Alexander; Silveira, Rodrigo I.
4
2019
Approximating the rectilinear crossing number. Zbl 1431.90162
Fox, Jacob; Pach, János; Suk, Andrew
3
2019
Computing a geodesic two-center of points in a simple polygon. Zbl 1468.68269
Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap
3
2019
The minimum convex container of two convex polytopes under translations. Zbl 1506.68169
Ahn, Hee-Kap; Abardia, Judit; Bae, Sang Won; Cheong, Otfried; Dann, Susanna; Park, Dongwoo; Shin, Chan-Su
3
2019
Computing a minimum-width square or rectangular annulus with outliers. Zbl 1476.68267
Bae, Sang Won
3
2019
...and 1035 more Documents
all top 5

Cited by 6,351 Authors

96 Liotta, Giuseppe
95 Tóth, Csaba D.
93 Bose, Prosenjit K.
70 Aichholzer, Oswin
70 Sharir, Micha
63 de Berg, Mark Theodoor
62 Hurtado, Ferran
58 Urrutia Galicia, Jorge L.
53 Dumitrescu, Adrian
52 Maheshwari, Anil
52 Smid, Michiel H. M.
51 Demaine, Erik D.
51 Montecchiani, Fabrizio
50 Didimo, Walter
49 Katz, Matthew J.
48 Frati, Fabrizio
47 Chan, Timothy Moon-Yew
47 Löffler, Maarten
46 Biedl, Therese C.
45 Di Giacomo, Emilio
43 Ahn, Hee-Kap
43 Angelini, Patrizio
43 Mitchell, Joseph S. B.
42 Das, Sandip
42 Di Battista, Giuseppe
42 Nandy, Subhas Chandra
40 Korman, Matias
40 Pach, János
40 Vogtenhuber, Birgit
40 Wang, Haitao
39 Lubiw, Anna
39 Rutter, Ignaz
38 Bekos, Michael A.
38 Gudmundsson, Joachim
38 van Kreveld, Marc J.
37 Durocher, Stephane
37 Kaufmann, Michael
37 Langerman, Stefan
36 Carmi, Paz
36 Eppstein, David Arthur
36 Kobourov, Stephen G.
36 Meijer, Henk G.
35 Agarwal, Pankaj Kumar
35 Devillers, Olivier
35 Díaz-Báñez, Jose Miguel
35 Silveira, Rodrigo I.
35 Speckmann, Bettina
35 Wolff, Alexander
34 Bae, Sang Won
34 Mulzer, Wolfgang Johann Heinrich
34 Pilz, Alexander
33 Aronov, Boris
33 Huemer, Clemens
33 Patrignani, Maurizio
32 Da Lozzo, Giordano
31 Har-Peled, Sariel
31 Mondal, Debajyoti
31 Morin, Pat
30 Seara, Carlos
29 Boissonnat, Jean-Daniel
29 Cheong, Otfried
28 Biniaz, Ahmad
28 Nöllenburg, Martin
27 Aurenhammer, Franz
27 Halperin, Dan
27 Klein, Rolf-Dieter
27 Mchedlidze, Tamara
27 Rote, Günter
27 Symvonis, Antonios
27 Valtr, Pavel
26 Bereg, Sergey N.
26 Buchin, Kevin
26 Fabila-Monroy, Ruy
26 Hackl, Thomas
26 Roy, Sasanka
26 van Renssen, André
25 Demaine, Martin L.
25 Fekete, Sándor P.
25 Pérez-Lantero, Pablo
25 Whitesides, Sue H.
24 Kaplan, Haim
24 Schulz, André
23 Akitaya, Hugo A.
23 Cabello, Sergio
23 Mustafa, Nabil Hassan
22 Chen, Danny Ziyi
22 Eades, Peter
22 Evans, William S.
22 Hoffmann, Michael
21 Abam, Mohammad Ali
21 de Carufel, Jean-Lou
21 Kindermann, Philipp
21 Knauer, Christian
21 López-Ortiz, Alejandro
21 Mehrabi, Saeed
21 Saumell, Maria
20 Binucci, Carla
20 Cardinal, Jean
20 Efrat, Alon
20 Erickson, Jeff
...and 6,251 more Authors
all top 5

Cited in 457 Journals

779 Computational Geometry
359 Discrete & Computational Geometry
262 Theoretical Computer Science
245 International Journal of Computational Geometry & Applications
225 Algorithmica
170 Information Processing Letters
164 Discrete Applied Mathematics
70 Graphs and Combinatorics
63 Computer Aided Geometric Design
63 Journal of Graph Algorithms and Applications
62 Journal of Combinatorial Optimization
58 Discrete Mathematics
50 European Journal of Operational Research
42 Journal of Discrete Algorithms
41 SIAM Journal on Computing
38 Journal of Computational Physics
38 Applied Mathematics and Computation
37 European Journal of Combinatorics
35 SIAM Journal on Discrete Mathematics
34 Computer Methods in Applied Mechanics and Engineering
31 Journal of Global Optimization
29 The Electronic Journal of Combinatorics
28 Journal of Computational and Applied Mathematics
28 Journal of Symbolic Computation
24 Theory of Computing Systems
22 International Journal of Foundations of Computer Science
22 Journal of Mathematical Imaging and Vision
21 Journal of Computer and System Sciences
20 Information and Computation
20 Computers & Operations Research
18 Automatica
18 Discrete Mathematics, Algorithms and Applications
17 International Journal for Numerical Methods in Engineering
17 Journal of Combinatorial Theory. Series B
17 Foundations of Computational Mathematics
16 Pattern Recognition
16 Journal of Applied and Computational Topology
15 Journal of Combinatorial Theory. Series A
14 Networks
14 Annals of Operations Research
14 International Journal of Computer Mathematics
13 Information Sciences
13 Journal of Optimization Theory and Applications
13 Combinatorica
13 Mathematics in Computer Science
12 Advances in Mathematics
12 Discrete Optimization
11 Artificial Intelligence
11 Computers & Mathematics with Applications
11 Computational Mechanics
11 Linear Algebra and its Applications
11 Mathematical Programming. Series A. Series B
11 Cybernetics and Systems Analysis
11 International Transactions in Operational Research
11 Optimization Letters
10 Operations Research Letters
10 Computational Mathematics and Mathematical Physics
10 Experimental Mathematics
10 Annals of Mathematics and Artificial Intelligence
10 ACM Transactions on Algorithms
9 Beiträge zur Algebra und Geometrie
9 Topology and its Applications
9 Combinatorics, Probability and Computing
9 International Journal of Shape Modeling
9 Optimization Methods & Software
9 Algorithms
8 Israel Journal of Mathematics
8 Optimization
8 Journal of Scientific Computing
8 Japan Journal of Industrial and Applied Mathematics
8 SIAM Journal on Scientific Computing
8 Electronic Journal of Statistics
8 SIAM Journal on Imaging Sciences
8 Computer Science Review
8 CGT. Computing in Geometry and Topology
7 Mathematical Notes
7 ACM Transactions on Mathematical Software
7 Applied Numerical Mathematics
7 Random Structures & Algorithms
7 Bulletin of the American Mathematical Society. New Series
7 Computational Optimization and Applications
7 Proceedings of the Steklov Institute of Mathematics
6 Geometriae Dedicata
6 Journal of Geometry
6 Order
6 Journal of Automated Reasoning
6 Aequationes Mathematicae
6 Computational Statistics and Data Analysis
6 INFORMS Journal on Computing
6 Mathematical Problems in Engineering
6 ACM Journal of Experimental Algorithmics
6 SIAM Journal on Applied Algebra and Geometry
5 Physica A
5 Mathematics of Computation
5 Computing
5 Journal of Multivariate Analysis
5 Proceedings of the American Mathematical Society
5 Mathematical and Computer Modelling
5 Applied Mathematical Modelling
5 Proceedings of the National Academy of Sciences of the United States of America
...and 357 more Journals
all top 5

Cited in 57 Fields

3,111 Computer science (68-XX)
1,366 Combinatorics (05-XX)
913 Convex and discrete geometry (52-XX)
849 Numerical analysis (65-XX)
662 Operations research, mathematical programming (90-XX)
135 Statistics (62-XX)
132 Geometry (51-XX)
120 Algebraic topology (55-XX)
93 Manifolds and cell complexes (57-XX)
79 Algebraic geometry (14-XX)
76 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
70 Probability theory and stochastic processes (60-XX)
69 Information and communication theory, circuits (94-XX)
65 Differential geometry (53-XX)
60 Fluid mechanics (76-XX)
59 Mechanics of deformable solids (74-XX)
57 Biology and other natural sciences (92-XX)
45 Systems theory; control (93-XX)
44 Partial differential equations (35-XX)
39 Calculus of variations and optimal control; optimization (49-XX)
29 Number theory (11-XX)
24 Functional analysis (46-XX)
24 Global analysis, analysis on manifolds (58-XX)
24 Mechanics of particles and systems (70-XX)
23 General and overarching topics; collections (00-XX)
20 Measure and integration (28-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
18 Geophysics (86-XX)
17 Commutative algebra (13-XX)
17 General topology (54-XX)
16 Dynamical systems and ergodic theory (37-XX)
15 Mathematical logic and foundations (03-XX)
15 Linear and multilinear algebra; matrix theory (15-XX)
15 Approximations and expansions (41-XX)
15 Statistical mechanics, structure of matter (82-XX)
12 Group theory and generalizations (20-XX)
12 Real functions (26-XX)
11 Functions of a complex variable (30-XX)
11 Operator theory (47-XX)
11 Optics, electromagnetic theory (78-XX)
8 History and biography (01-XX)
8 Category theory; homological algebra (18-XX)
8 Ordinary differential equations (34-XX)
7 Quantum theory (81-XX)
6 Associative rings and algebras (16-XX)
6 Several complex variables and analytic spaces (32-XX)
5 Field theory and polynomials (12-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
4 Classical thermodynamics, heat transfer (80-XX)
4 Mathematics education (97-XX)
3 Topological groups, Lie groups (22-XX)
3 Relativity and gravitational theory (83-XX)
2 Integral transforms, operational calculus (44-XX)
2 Integral equations (45-XX)
2 Astronomy and astrophysics (85-XX)
1 Special functions (33-XX)
1 Difference and functional equations (39-XX)

Citations by Year