×

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,591 more Authors

Publications by Year

Citations contained in zbMATH Open

1,126 Publications have been cited 8,198 times in 5,222 Documents Cited by Year
Delaunay refinement algorithms for triangular mesh generation. Zbl 1016.68139
Shewchuk, Jonathan Richard
135
2002
Algorithms for drawing graphs: An annotated bibliography. Zbl 0804.68001
Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G.
104
1994
On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105
Gajentaan, Anka; Overmars, Mark H.
78
1995
Unit disk graph recognition is NP-hard. Zbl 0894.68099
Breu, Heinz; Kirkpatrick, David G.
76
1998
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
65
1998
A better heuristic for orthogonal graph drawings. Zbl 0894.68104
Biedl, Therese; Kant, Goos
62
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.
60
2004
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
55
1992
Flips in planar graphs. Zbl 1146.05016
Bose, Prosenjit; Hurtado, Ferran
55
2009
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
54
1997
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
46
1993
Lower bounds on the number of crossing-free subgraphs of \(K_N\). Zbl 0966.68158
García, Alfredo; Noy, Marc; Tejel, Javier
45
2000
A note on optimal area algorithms for upward drawings of binary trees. Zbl 0768.68131
Crescenzi, P.; Di Battista, G.; Piperno, A.
44
1992
Computing minimum length paths of a given homotopy class. Zbl 0815.68116
Hershberger, John; Snoeyink, Jack
44
1994
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
43
1999
On embedding an outer-planar graph in a point set. Zbl 1012.05057
Bose, Prosenjit
42
2002
Graph of triangulations of a convex polygon and tree of triangulations. Zbl 0948.68127
Hurtado, F.; Noy, M.
39
1999
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
39
2007
Mathematical model and efficient algorithms for object packing problem. Zbl 1228.05117
Chernov, N.; Stoyan, Yu.; Romanova, T.
39
2010
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Zbl 0733.68092
Seidel, Raimund
38
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
37
1997
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
33
2014
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
32
1999
On plane geometric spanners: a survey and open problems. Zbl 1270.05032
Bose, Prosenjit; Smid, Michiel
32
2013
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
32
2010
Towards exact geometric computation. Zbl 0869.68104
Yap, Chee-Keng
31
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
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
27
2000
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
27
2005
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
27
2006
Flip distance between two triangulations of a point set is NP-complete. Zbl 1333.65022
Lubiw, Anna; Pathak, Vinayak
27
2015
Four results on randomized incremental constructions. Zbl 0781.68112
Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund
26
1993
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
26
2007
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
26
2002
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
25
2000
Convexity recognition of the union of polyhedra. Zbl 0976.68163
Bemporad, Alberto; Fukuda, Komei; Torrisi, Fabio D.
25
2001
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
25
2008
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
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
24
1997
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
24
1995
Watchman routes under limited visibility. Zbl 0772.68107
Ntafos, Simeon
23
1992
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
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
23
2004
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
22
1992
A \((5/3+\varepsilon)\)-approximation for strip packing. Zbl 1283.52024
Harren, Rolf; Jansen, Klaus; Prädel, Lars; van Stee, Rob
22
2014
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
22
1998
Curve-constrained drawings of planar graphs. Zbl 1066.65026
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Wismath, Stephen K.
22
2005
Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes. Zbl 1262.68171
Attali, Dominique; Lieutier, André; Salinas, David
22
2013
Augmenting the connectivity of geometric graphs. Zbl 1147.05308
Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J.
21
2008
Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124
Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan
21
2002
Deformable spanners and applications. Zbl 1102.65024
Gao, Jie; Guibas, Leonidas J.; Nguyen, An
21
2006
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra
21
2009
Generating random polygons with given vertices. Zbl 0857.68101
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.
20
1996
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
Finding the largest area axis-parallel rectangle in a polygon. Zbl 0869.68111
Daniels, Karen; Milenkovic, Victor; Roth, Dan
20
1997
Computing a subgraph of the minimum weight triangulation. Zbl 0807.68100
Keil, J. Mark
20
1994
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
20
2002
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
20
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
20
2003
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
20
2010
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf
19
1992
Algorithms for area-efficient orthogonal drawing. Zbl 0894.68102
Papakostas, Achilleas; Tollis, Ioannis. G.
19
1998
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
19
2002
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 rectangular cartograms. Zbl 1118.68172
van Kreveld, Marc; Speckmann, Bettina
19
2007
On guarding the vertices of rectilinear domains. Zbl 1149.65015
Katz, Matthew J.; Roisman, Gabriel S.
19
2008
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
19
2011
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078
Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing
19
2003
New bounds on the maximum number of edges in \(k\)-quasi-planar graphs. Zbl 1328.05056
Suk, Andrew; Walczak, Bartosz
19
2015
Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122
Kettner, Lutz
18
1999
Tiling figures of the plane with two bars. Zbl 0815.05022
Beauquier, Danièle; Nivat, Maurice; Remila, Eric; Robson, Mike
18
1995
Computing the smallest \(k\)-enclosing circle and related problems. Zbl 0807.68102
Efrat, Alon; Sharir, Micha; Ziv, Alon
18
1994
On rectilinear link distance. Zbl 0731.68094
de Berg, Mark
18
1991
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
A Kuratowski-type theorem for planarity of partially embedded graphs. Zbl 1259.05044
Jelínek, Vít; Kratochvíl, Jan; Rutter, Ignaz
18
2013
A convex hull algorithm for discs, and applications. Zbl 0772.68108
Rappaport, David
17
1992
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
17
1992
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
Localized homology. Zbl 1155.65021
Zomorodian, Afra; Carlsson, Gunnar
17
2008
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
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
17
2015
Shortest paths in intersection graphs of unit disks. Zbl 1312.05041
Cabello, Sergio; Jejčič, Miha
17
2015
On compatible triangulations of simple polygons. Zbl 0771.68099
Aronov, Boris; Seidel, Raimund; Souvaine, Diane
16
1993
Flip distance between triangulations of a planar point set is APX-hard. Zbl 1293.65032
Pilz, Alexander
16
2014
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
Guarding polyhedral terrains. Zbl 0869.68113
Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai
16
1997
3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects. Zbl 0888.68115
Katz, Matthew J.
16
1997
Erdös distance problems in normed spaces. Zbl 0860.52008
Brass, Peter
16
1996
Approximating Gromov-Hausdorff distance in Euclidean space. Zbl 07738812
Majhi, Sushovan; Vitter, Jeffrey; Wenk, Carola
1
2024
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
Experiments with unit disk cover algorithms for covering massive pointsets. Zbl 07618079
Friederich, Rachel; Ghosh, Anirban; Graham, Matthew; Hicks, Brian; Shevchenko, Ronald
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
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
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
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
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
3
2022
Edge guards for polyhedra in three-space. Zbl 1524.68403
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge; Viglietta, Giovanni
2
2022
Universality of persistence diagrams and the bottleneck and Wasserstein distances. Zbl 1504.55004
Bubenik, Peter; Elchesen, Alex
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
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
Two theorems on point-flat incidences. Zbl 1473.52031
Lund, Ben
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
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
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
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
On the minimum-area rectangular and square annulus problem. Zbl 1468.68261
Bae, Sang Won
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
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
Maximum-width empty square and rectangular annulus. Zbl 1516.68098
Bae, Sang Won; Baral, Arpita; Sinha Mahapatra, Priya Ranjan
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
Two disjoint 5-holes in point sets. Zbl 1474.68428
Scheucher, Manfred
5
2020
Packing plane spanning trees into a point set. Zbl 1450.05067
Biniaz, Ahmad; García, Alfredo
5
2020
1-bend upward planar slope number of SP-digraphs. Zbl 1450.05035
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio
4
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
Fast and compact planar embeddings. Zbl 1476.68205
Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
3
2020
Dihedral deformation and rigidity. Zbl 1450.65022
Amenta, Nina; Rojas, Carlos
3
2020
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
2
2020
\(k\)-sets and rectilinear crossings in complete uniform hypergraphs. Zbl 1437.05171
Gangopadhyay, Rahul; Shannigrahi, Saswata
2
2020
Extending upward planar graph drawings. Zbl 1474.68218
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio
2
2020
Plane hop spanners for unit disk graphs: simpler and better. Zbl 1450.05083
Biniaz, Ahmad
2
2020
Evacuating equilateral triangles and squares in the face-to-face model. Zbl 1476.68281
Chuangpishit, Huda; Mehrabi, Saeed; Narayanan, Lata; Opatrny, Jaroslav
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
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
2
2020
Topological inference of manifolds with boundary. Zbl 1435.62454
Wang, Yuan; Wang, Bei
1
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
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
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
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
Computing the geodesic centers of a polygonal domain. Zbl 1506.68172
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio
5
2019
Drawing plane triangulations with few segments. Zbl 1506.68070
Durocher, Stephane; Mondal, Debajyoti
5
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
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
Convexity-increasing morphs of planar graphs. Zbl 1425.05038
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren
4
2019
Covering segments with unit squares. Zbl 1468.68256
Acharyya, Ankush; Nandy, Subhas C.; Pandit, Supantha; Roy, Sasanka
4
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
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
(Weakly) self-approaching geometric graphs and spanners. Zbl 1457.05069
Bakhshesh, Davood; Farshi, Mohammad
2
2019
Geometric clustering in normed planes. Zbl 1453.68208
Martín, Pedro; Yáñez, Diego
2
2019
Tight bounds for beacon-based coverage in simple rectilinear polygons. Zbl 1456.68220
Bae, Sang Won; Shin, Chan-Su; Vigneron, Antoine
2
2019
An improved upper bound on dilation of regular polygons. Zbl 1434.52003
Sattari, Sattar; Izadi, Mohammad
2
2019
...and 1026 more Documents
all top 5

Cited by 6,245 Authors

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

Cited in 445 Journals

777 Computational Geometry
358 Discrete & Computational Geometry
257 Theoretical Computer Science
245 International Journal of Computational Geometry & Applications
218 Algorithmica
167 Information Processing Letters
164 Discrete Applied Mathematics
70 Graphs and Combinatorics
63 Computer Aided Geometric Design
60 Journal of Combinatorial Optimization
58 Discrete Mathematics
56 Journal of Graph Algorithms and Applications
50 European Journal of Operational Research
42 Journal of Discrete Algorithms
40 SIAM Journal on Computing
38 Journal of Computational Physics
38 Applied Mathematics and Computation
37 European Journal of Combinatorics
33 Computer Methods in Applied Mechanics and Engineering
33 SIAM Journal on Discrete Mathematics
29 Journal of Global Optimization
29 The Electronic Journal of Combinatorics
28 Journal of Computational and Applied Mathematics
28 Journal of Symbolic Computation
23 Theory of Computing Systems
22 International Journal of Foundations of Computer Science
21 Journal of Mathematical Imaging and Vision
20 Computers & Operations Research
19 Journal of Computer and System Sciences
18 Automatica
18 Discrete Mathematics, Algorithms and Applications
17 International Journal for Numerical Methods in Engineering
17 Journal of Combinatorial Theory. Series B
17 Information and Computation
17 Foundations of Computational Mathematics
16 Pattern Recognition
15 Journal of Combinatorial Theory. Series A
15 Journal of Applied and Computational Topology
14 Annals of Operations Research
14 International Journal of Computer Mathematics
13 Information Sciences
13 Networks
13 Combinatorica
13 Mathematics in Computer Science
12 Advances in Mathematics
12 Journal of Optimization Theory and Applications
12 Discrete Optimization
11 Artificial Intelligence
11 Computational Mechanics
11 Linear Algebra and its Applications
11 Cybernetics and Systems Analysis
11 International Transactions in Operational Research
11 Optimization Letters
10 Computers & Mathematics with Applications
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 Mathematical Programming. Series A. Series B
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 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 Random Structures & Algorithms
6 Computational Statistics and Data Analysis
6 INFORMS Journal on Computing
6 Mathematical Problems in Engineering
6 ACM Journal of Experimental Algorithmics
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 Aequationes Mathematicae
5 Applied Mathematical Modelling
5 Proceedings of the National Academy of Sciences of the United States of America
5 Journal of Mathematical Sciences (New York)
...and 345 more Journals
all top 5

Cited in 57 Fields

3,022 Computer science (68-XX)
1,332 Combinatorics (05-XX)
899 Convex and discrete geometry (52-XX)
843 Numerical analysis (65-XX)
643 Operations research, mathematical programming (90-XX)
132 Statistics (62-XX)
129 Geometry (51-XX)
113 Algebraic topology (55-XX)
89 Manifolds and cell complexes (57-XX)
75 Algebraic geometry (14-XX)
74 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
68 Information and communication theory, circuits (94-XX)
67 Probability theory and stochastic processes (60-XX)
62 Differential geometry (53-XX)
59 Fluid mechanics (76-XX)
57 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)
37 Calculus of variations and optimal control; optimization (49-XX)
28 Number theory (11-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)
23 Functional analysis (46-XX)
20 Measure and integration (28-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
18 Geophysics (86-XX)
17 General topology (54-XX)
16 Commutative algebra (13-XX)
16 Dynamical systems and ergodic theory (37-XX)
15 Mathematical logic and foundations (03-XX)
14 Linear and multilinear algebra; matrix theory (15-XX)
14 Approximations and expansions (41-XX)
14 Statistical mechanics, structure of matter (82-XX)
12 Group theory and generalizations (20-XX)
11 Real functions (26-XX)
11 Functions of a complex variable (30-XX)
11 Optics, electromagnetic theory (78-XX)
10 Operator theory (47-XX)
8 History and biography (01-XX)
8 Ordinary differential equations (34-XX)
7 Quantum theory (81-XX)
6 Category theory; homological algebra (18-XX)
5 Field theory and polynomials (12-XX)
5 Associative rings and algebras (16-XX)
5 Several complex variables and analytic spaces (32-XX)
4 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