×

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: Indexed cover-to-cover
Documents Indexed: 1,422 Publications (since 1991)
References Indexed: 1,262 Publications with 26,624 References.
all top 5

Authors

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

Publications by Year

Citations contained in zbMATH Open

1,058 Publications have been cited 6,930 times in 4,485 Documents Cited by Year
Delaunay refinement algorithms for triangular mesh generation. Zbl 1016.68139
Shewchuk, Jonathan Richard
118
2002
Algorithms for drawing graphs: An annotated bibliography. Zbl 0804.68001
Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G.
94
1994
On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105
Gajentaan, Anka; Overmars, Mark H.
63
1995
Unit disk graph recognition is NP-hard. Zbl 0894.68099
Breu, Heinz; Kirkpatrick, David G.
63
1998
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
55
1998
How good are convex hull algorithms? Zbl 0877.68119
Avis, David; Bremner, David; Seidel, Raimund
52
1997
The power crust, unions of balls, and the medial axis transform. Zbl 0988.65015
Amenta, Nina; Choi, Sunghee; Kolluri, Ravi Krishna
49
2001
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
48
1992
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.
47
2004
A better heuristic for orthogonal graph drawings. Zbl 0894.68104
Biedl, Therese; Kant, Goos
43
1998
Flips in planar graphs. Zbl 1146.05016
Bose, Prosenjit; Hurtado, Ferran
42
2009
Computing minimum length paths of a given homotopy class. Zbl 0815.68116
Hershberger, John; Snoeyink, Jack
42
1994
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153
Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan
41
1993
Computing contour trees in all dimensions. Zbl 1052.68098
Carr, Hamish; Snoeyink, Jack; Axen, Ulrike
41
2003
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.
40
2007
On embedding an outer-planar graph in a point set. Zbl 1012.05057
Bose, Prosenjit
39
2002
Lower bounds on the number of crossing-free subgraphs of \(K_N\). Zbl 0966.68158
García, Alfredo; Noy, Marc; Tejel, Javier
38
2000
A note on optimal area algorithms for upward drawings of binary trees. Zbl 0768.68131
Crescenzi, P.; Di Battista, G.; Piperno, A.
37
1992
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Zbl 0733.68092
Seidel, Raimund
35
1991
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
34
1999
Mathematical model and efficient algorithms for object packing problem. Zbl 1228.05117
Chernov, N.; Stoyan, Yu.; Romanova, T.
34
2010
Graph of triangulations of a convex polygon and tree of triangulations. Zbl 0948.68127
Hurtado, F.; Noy, M.
33
1999
An experimental comparison of four graph drawing algorithms. Zbl 1133.68460
Di Battista, Giuseppe; Garg, Ashim; Liotta, Giuseppe; Tamassia, Roberto; Tassinari, Emanuele; Vargiu, Francesco
30
1997
Towards exact geometric computation. Zbl 0869.68104
Yap, Chee-Keng
30
1997
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
29
2007
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
29
2014
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
28
1999
Four results on randomized incremental constructions. Zbl 0781.68112
Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund
26
1993
On plane geometric spanners: a survey and open problems. Zbl 1270.05032
Bose, Prosenjit; Smid, Michiel
26
2013
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
25
2002
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
24
2005
A circle packing algorithm. Zbl 1023.52005
Collins, Charles R.; Stephenson, Kenneth
24
2003
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
23
2000
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
23
2000
Convexity recognition of the union of polyhedra. Zbl 0976.68163
Bemporad, Alberto; Fukuda, Komei; Torrisi, Fabio D.
23
2001
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
23
2006
On representations of some thickness-two graphs. Zbl 0953.68116
Hutchinson, Joan P.; Shermer, Thomas; Vince, Andrew
22
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
22
1997
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
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
22
2010
Optimal triangulation and quadric-based surface simplification. Zbl 0951.68554
Heckbert, Paul S.; Garland, Michael
21
1999
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
21
2006
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
21
2007
Watchman routes under limited visibility. Zbl 0772.68107
Ntafos, Simeon
21
1992
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
21
2008
Augmenting the connectivity of geometric graphs. Zbl 1147.05308
Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J.
21
2008
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
21
2004
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
21
1998
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
20
1992
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
20
1995
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
20
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.
20
1993
Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124
Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan
20
2002
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
20
2002
On topological graphs with at most four crossings per edge. Zbl 1439.05163
Ackerman, Eyal
19
2019
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
19
2003
Optimal discrete Morse functions for 2-manifolds. Zbl 1031.65031
Lewiner, Thomas; Lopes, Hélio; Tavares, Geovan
19
2003
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
18
2010
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra
18
2009
Curve-constrained drawings of planar graphs. Zbl 1066.65026
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Wismath, Stephen K.
18
2005
Algorithms for area-efficient orthogonal drawing. Zbl 0894.68102
Papakostas, Achilleas; Tollis, Ioannis. G.
18
1998
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078
Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing
18
2003
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
18
2002
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
18
2003
A convex hull algorithm for discs, and applications. Zbl 0772.68108
Rappaport, David
17
1992
Computing a subgraph of the minimum weight triangulation. Zbl 0807.68100
Keil, J. Mark
17
1994
Flip distance between two triangulations of a point set is NP-complete. Zbl 1333.65022
Lubiw, Anna; Pathak, Vinayak
17
2015
Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122
Kettner, Lutz
17
1999
On rectilinear link distance. Zbl 0731.68094
de Berg, Mark
17
1991
New bounds on the maximum number of edges in \(k\)-quasi-planar graphs. Zbl 1328.05056
Suk, Andrew; Walczak, Bartosz
16
2015
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
16
2015
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
16
2011
On rectangular cartograms. Zbl 1118.68172
van Kreveld, Marc; Speckmann, Bettina
16
2007
Deformable spanners and applications. Zbl 1102.65024
Gao, Jie; Guibas, Leonidas J.; Nguyen, An
16
2006
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
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
Computing the smallest \(k\)-enclosing circle and related problems. Zbl 0807.68102
Efrat, Alon; Sharir, Micha; Ziv, Alon
16
1994
Tiling figures of the plane with two bars. Zbl 0815.05022
Beauquier, Danièle; Nivat, Maurice; Remila, Eric; Robson, Mike
16
1995
Finding the largest area axis-parallel rectangle in a polygon. Zbl 0869.68111
Daniels, Karen; Milenkovic, Victor; Roth, Dan
16
1997
Converting triangulations to quadrangulations. Zbl 0894.68158
Ramaswami, Suneeta; Ramos, Pedro; Toussaint, Godfried
16
1998
On the number of disjoint convex quadrilaterals for a planar point set. Zbl 0990.68171
Hosono, Kiyoshi; Urabe, Masatsugu
16
2001
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
16
2002
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.
15
2009
Densest lattice packings of 3-polytopes. Zbl 1133.52307
Betke, Ulrich; Henk, Martin
15
2000
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf
15
1992
Erdös distance problems in normed spaces. Zbl 0860.52008
Brass, Peter
15
1996
Generating random polygons with given vertices. Zbl 0857.68101
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.
15
1996
Guarding polyhedral terrains. Zbl 0869.68113
Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai
15
1997
On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Zbl 0881.68121
Das, Gautam; Goodrich, Michael T.
15
1997
A perturbation scheme for spherical arrangements with application to molecular modeling. Zbl 0904.68173
Halperin, Dan; Shelton, Christian R.
15
1998
Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran
15
2002
Tiling space and slabs with acute tetrahedra. Zbl 1054.65020
Eppstein, David; Sullivan, John M.; Üngör, Alper
15
2004
A \((5/3+\varepsilon)\)-approximation for strip packing. Zbl 1283.52024
Harren, Rolf; Jansen, Klaus; Prädel, Lars; van Stee, Rob
15
2014
Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes. Zbl 1262.68171
Attali, Dominique; Lieutier, André; Salinas, David
15
2013
An algorithm for the maximum weight independent set problem on outerstring graphs. Zbl 1378.05154
Keil, J. Mark; Mitchell, Joseph S. B.; Pradhan, Dinabandhu; Vatshelle, Martin
14
2017
On guarding the vertices of rectilinear domains. Zbl 1149.65015
Katz, Matthew J.; Roisman, Gabriel S.
14
2008
Sparse geometric graphs with small dilation. Zbl 1139.05063
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine
14
2008
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
14
1992
Localized homology. Zbl 1155.65021
Zomorodian, Afra; Carlsson, Gunnar
14
2008
Parametric search made practical. Zbl 1072.68528
van Oostrum, René; Veltkamp, Remco C.
14
2004
Efficient planar two-center algorithms. Zbl 07396861
Choi, Jongmin; Ahn, Hee-Kap
3
2021
On pseudo-disk hypergraphs. Zbl 1470.68232
Aronov, Boris; Donakonda, Anirudh; Ezra, Esther; Pinchasi, Rom
2
2021
Largest and smallest area triangles on imprecise points. Zbl 07396279
Keikha, Vahideh; Löffler, Maarten; Mohades, Ali
2
2021
Two theorems on point-flat incidences. Zbl 1473.52031
Lund, Ben
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
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
1
2021
Angle-monotonicity of Delaunay triangulation. Zbl 1470.68233
Bakhshesh, Davood; Farshi, Mohammad
1
2021
Geometric firefighting in the half-plane. Zbl 07396273
Kim, Sang-Sub; Klein, Rolf; Kübel, David; Langetepe, Elmar; Schwarzwald, Barbara
1
2021
Euclidean minimum spanning trees with independent and dependent geometric uncertainties. Zbl 07396282
Gitik, Rivka; Bartal, Or; Joskowicz, Leo
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
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 1473.05293
Johnson, Christopher; Wang, Haitao
1
2021
Bisecting three classes of lines. Zbl 07396869
Pilz, Alexander; Schnider, Patrick
1
2021
Grid drawings of graphs with constant edge-vertex resolution. Zbl 07396874
Bekos, Michael A.; Gronemann, Martin; Montecchiani, Fabrizio; Pálvölgyi, Dömötör; Symvonis, Antonios; Theocharous, Leonidas
1
2021
Concatenation arguments and their applications to polyominoes and polycubes. Zbl 1472.05033
Barequet, Gill; Ben-Shachar, Gil; Osegueda, Martha Carolina
1
2021
1-bend upward planar slope number of SP-digraphs. Zbl 1450.05035
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio
4
2020
Two disjoint 5-holes in point sets. Zbl 1474.68428
Scheucher, Manfred
3
2020
Computing multiparameter persistent homology through a discrete Morse-based approach. Zbl 1479.55014
Scaramuccia, Sara; Iuricich, Federico; De Floriani, Leila; Landi, Claudia
3
2020
Packing plane spanning trees into a point set. Zbl 1450.05067
Biniaz, Ahmad; García, Alfredo
3
2020
On compact packings of the plane with circles of three radii. Zbl 1437.52013
Messerschmidt, Miek
1
2020
Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards. Zbl 1437.51018
Viglietta, Giovanni
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
Plane hop spanners for unit disk graphs: simpler and better. Zbl 1450.05083
Biniaz, Ahmad
1
2020
Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049
Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I.
1
2020
Fast and compact planar embeddings. Zbl 1476.68205
Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
1
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
1
2020
Extending Erdős-Beck’s theorem to higher dimensions. Zbl 1472.52022
Do, Thao
1
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
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
Dihedral deformation and rigidity. Zbl 1450.65022
Amenta, Nina; Rojas, Carlos
1
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
1
2020
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
1
2020
On topological graphs with at most four crossings per edge. Zbl 1439.05163
Ackerman, Eyal
19
2019
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
4
2019
Closest-pair queries in fat rectangles. Zbl 07122171
Bae, Sang Won; Smid, Michiel
4
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
4
2019
Covering segments with unit squares. Zbl 1468.68256
Acharyya, Ankush; Nandy, Subhas C.; Pandit, Supantha; Roy, Sasanka
3
2019
Computing a minimum-width square or rectangular annulus with outliers. Zbl 1476.68267
Bae, Sang Won
3
2019
Shortcuts for the circle. Zbl 1457.68277
Bae, Sang Won; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos
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
A new lower bound on the maximum number of plane graphs using production matrices. Zbl 1425.05035
Huemer, Clemens; Pilz, Alexander; Silveira, Rodrigo I.
2
2019
Convexity-increasing morphs of planar graphs. Zbl 1425.05038
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren
2
2019
Drawing plane triangulations with few segments. Zbl 06980952
Durocher, Stephane; Mondal, Debajyoti
2
2019
The minimum convex container of two convex polytopes under translations. Zbl 06980953
Ahn, Hee-Kap; Abardia, Judit; Bae, Sang Won; Cheong, Otfried; Dann, Susanna; Park, Dongwoo; Shin, Chan-Su
2
2019
(Weakly) self-approaching geometric graphs and spanners. Zbl 1457.05069
Bakhshesh, Davood; Farshi, Mohammad
2
2019
Faster algorithms for growing prioritized disks and rectangles. Zbl 1456.68219
Ahn, Hee-Kap; Bae, Sang Won; Choi, Jongmin; Korman, Matias; Mulzer, Wolfgang; Oh, Eunjin; Park, Ji-won; van Renssen, André; Vigneron, Antoine
1
2019
An improved upper bound on dilation of regular polygons. Zbl 1434.52003
Sattari, Sattar; Izadi, Mohammad
1
2019
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. Zbl 1427.51005
Kaplan, Haim; Roy, Sasanka; Sharir, Micha
1
2019
Flip distance to some plane configurations. Zbl 1425.05044
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2019
Delaunay simplices in diagonally distorted lattices. Zbl 1430.52021
Choudhary, Aruni; Ghosh, Arijit
1
2019
Approximating the rectilinear crossing number. Zbl 1431.90162
Fox, Jacob; Pach, János; Suk, Andrew
1
2019
On the expected diameter, width, and complexity of a stochastic convex hull. Zbl 1468.68272
Xue, Jie; Li, Yuan; Janardan, Ravi
1
2019
Computing a geodesic two-center of points in a simple polygon. Zbl 1468.68269
Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap
1
2019
Area bounds of rectilinear polygons realized by angle sequences. Zbl 1423.68536
Bae, Sang Won; Okamoto, Yoshio; Shin, Chan-Su
1
2019
Altitude terrain guarding and guarding uni-monotone polygons. Zbl 1427.52004
Daescu, Ovidiu; Friedrichs, Stephan; Malik, Hemant; Polishchuk, Valentin; Schmidt, Christiane
1
2019
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\). Zbl 06980954
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado, Ferran; Pérez-Lantero, Pablo; Ruiz-Vargas, Andres J.; Urrutia, Jorge; Vogtenhuber, Birgit
1
2019
Spectral concentration and greedy \(k\)-clustering. Zbl 1476.68203
Dey, Tamal K.; Peng, Pan; Rossi, Alfred; Sidiropoulos, Anastasios
1
2019
New pruning rules for the Steiner tree problem and 2-connected Steiner network problem. Zbl 1453.68201
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen
1
2019
Geometric clustering in normed planes. Zbl 1453.68208
Martín, Pedro; Yáñez, Diego
1
2019
Flipping edge-labelled triangulations. Zbl 1380.05173
Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander
10
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
8
2018
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
7
2018
Point sets with many non-crossing perfect matchings. Zbl 1380.05156
Asinowski, Andrei; Rote, Günter
6
2018
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68209
Wang, Haitao
6
2018
On Hamiltonian alternating cycles and paths. Zbl 1386.05101
Claverol, Mercè; García, Alfredo; Garijo, Delia; Seara, Carlos; Tejel, Javier
5
2018
The hamburger theorem. Zbl 1380.05068
Kano, Mikio; Kynčl, Jan
5
2018
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
5
2018
Visibility representations of boxes in 2.5 dimensions. Zbl 1443.68195
Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen
5
2018
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
4
2018
On the \(\mathcal{O}_\beta\)-hull of a planar point set. Zbl 1385.65021
Alegría-Galicia, Carlos; Orden, David; Seara, Carlos; Urrutia, Jorge
4
2018
\(\mathsf{T}\)-shape visibility representations of 1-planar graphs. Zbl 1381.05048
Brandenburg, Franz J.
4
2018
On the complexity of barrier resilience for fat regions and bounded ply. Zbl 1443.68204
Korman, Matias; Löffler, Maarten; Silveira, Rodrigo I.; Strash, Darren
4
2018
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters. Zbl 1385.65023
Cannon, Sarah; Fai, Thomas G.; Iwerks, Justin; Leopold, Undine; Schmidt, Christiane
3
2018
The geodesic 2-center problem in a simple polygon. Zbl 1443.68207
Oh, Eunjin; De Carufel, Jean-Lou; Ahn, Hee-Kap
3
2018
Note on \(k\)-planar crossing numbers. Zbl 1380.05165
Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza
2
2018
Table cartogram. Zbl 1396.65040
Evans, William; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Mondal, Debajyoti; Nishat, Rahnuma Islam; Verbeek, Kevin
2
2018
The dual diameter of triangulations. Zbl 1380.05049
Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2018
Minimum rectilinear Steiner tree of \(n\) points in the unit square. Zbl 1428.05053
Dumitrescu, Adrian; Jiang, Minghui
2
2018
Approximating the integral Fréchet distance. Zbl 1443.68206
Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian
2
2018
On the separability of stochastic geometric objects, with applications. Zbl 1443.68210
Xue, Jie; Li, Yuan; Janardan, Ravi
2
2018
Constrained generalized Delaunay graphs are plane spanners. Zbl 1405.68403
Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André
2
2018
Bumpy pyramid folding. Zbl 1443.68194
Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
2
2018
Reversibility properties of the fire-fighting problem in graphs. Zbl 1379.05114
Klein, Rolf
1
2018
Continuous Yao graphs. Zbl 1379.05113
Bakhshesh, Davood; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Damian, Mirela; Fagerberg, Rolf; Farshi, Mohammad; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander
1
2018
Routing in a polygonal terrain with the shortest beacon watchtower. Zbl 1396.65050
Kouhestani, Bahram; Rappaport, David; Salomaa, Kai
1
2018
Cone-based spanners of constant degree. Zbl 1380.05117
Damian, Mirela
1
2018
Connecting a set of circles with minimum sum of radii. Zbl 1380.05113
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
1
2018
Forest-like abstract Voronoi diagrams in linear time. Zbl 1396.65034
Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung
1
2018
Pachinko. Zbl 1380.05188
Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Hurtado, Ferran; Ku, Jason S.; Lynch, Jayson
1
2018
A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\). Zbl 1429.65044
Ramaswami, Suneeta; Siqueira, Marcelo
1
2018
Reconstruction of the path graph. Zbl 1448.05114
Keller, Chaya; Stein, Yael
1
2018
On piercing numbers of families satisfying the \((p,q)_{r}\) property. Zbl 1448.52007
Keller, Chaya; Smorodinsky, Shakhar
1
2018
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1443.68201
Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max
1
2018
Time-space trade-offs for triangulations and Voronoi diagrams. Zbl 1443.68205
Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik
1
2018
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
1
2018
An algorithm for the maximum weight independent set problem on outerstring graphs. Zbl 1378.05154
Keil, J. Mark; Mitchell, Joseph S. B.; Pradhan, Dinabandhu; Vatshelle, Martin
14
2017
Near equipartitions of colored point sets. Zbl 1377.65026
Holmsen, Andreas F.; Kynčl, Jan; Valculescu, Claudiu
6
2017
Approximation algorithms for the unit disk cover problem in 2D and 3D. Zbl 1385.65022
Biniaz, Ahmad; Liu, Paul; Maheshwari, Anil; Smid, Michiel
5
2017
...and 958 more Documents
all top 5

Cited by 5,483 Authors

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

Cited in 411 Journals

727 Computational Geometry
320 Discrete & Computational Geometry
242 Theoretical Computer Science
241 International Journal of Computational Geometry & Applications
202 Algorithmica
164 Information Processing Letters
156 Discrete Applied Mathematics
60 Computer Aided Geometric Design
60 Graphs and Combinatorics
55 Discrete Mathematics
48 European Journal of Operational Research
45 Journal of Combinatorial Optimization
42 Journal of Discrete Algorithms
40 Journal of Graph Algorithms and Applications
38 Applied Mathematics and Computation
38 SIAM Journal on Computing
32 European Journal of Combinatorics
31 Journal of Computational Physics
29 Computer Methods in Applied Mechanics and Engineering
27 Journal of Computational and Applied Mathematics
27 Journal of Symbolic Computation
26 SIAM Journal on Discrete Mathematics
26 Journal of Global Optimization
25 The Electronic Journal of Combinatorics
23 Theory of Computing Systems
19 Journal of Computer and System Sciences
19 Computers & Operations Research
18 Journal of Mathematical Imaging and Vision
17 International Journal for Numerical Methods in Engineering
16 Information and Computation
16 Pattern Recognition
15 Automatica
15 Journal of Combinatorial Theory. Series A
15 International Journal of Foundations of Computer Science
15 Foundations of Computational Mathematics
15 Discrete Mathematics, Algorithms and Applications
14 International Journal of Computer Mathematics
13 Information Sciences
13 Journal of Combinatorial Theory. Series B
13 Combinatorica
13 Mathematics in Computer Science
12 Journal of Optimization Theory and Applications
12 Annals of Operations Research
11 Advances in Mathematics
11 Linear Algebra and its Applications
11 Cybernetics and Systems Analysis
11 Discrete Optimization
10 Computational Mechanics
10 Experimental Mathematics
10 Annals of Mathematics and Artificial Intelligence
9 Beiträge zur Algebra und Geometrie
9 Operations Research Letters
9 Computational Mathematics and Mathematical Physics
9 Mathematical Programming. Series A. Series B
9 International Journal of Shape Modeling
9 Algorithms
8 Artificial Intelligence
8 Computers & Mathematics with Applications
8 Israel Journal of Mathematics
8 Topology and its Applications
8 Journal of Scientific Computing
8 Japan Journal of Industrial and Applied Mathematics
8 Combinatorics, Probability and Computing
8 Electronic Journal of Statistics
8 Journal of Applied and Computational Topology
7 Mathematical Notes
7 Applied Numerical Mathematics
7 Optimization
7 Bulletin of the American Mathematical Society. New Series
7 Computational Optimization and Applications
7 Proceedings of the Steklov Institute of Mathematics
7 Optimization Letters
7 SIAM Journal on Imaging Sciences
6 Geometriae Dedicata
6 Journal of Geometry
6 Networks
6 Journal of Automated Reasoning
6 Computational Statistics and Data Analysis
6 SIAM Journal on Scientific Computing
6 Mathematical Problems in Engineering
6 Optimization Methods & Software
6 Computer Science Review
5 ACM Transactions on Mathematical Software
5 Computing
5 Journal of Multivariate Analysis
5 Proceedings of the American Mathematical Society
5 Order
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 International Journal of Computer Vision
5 International Transactions in Operational Research
5 INFORMS Journal on Computing
5 Journal of Scheduling
4 International Journal for Numerical Methods in Fluids
4 Periodica Mathematica Hungarica
4 Physica A
4 Mathematics of Operations Research
4 Monatshefte für Mathematik
...and 311 more Journals
all top 5

Cited in 57 Fields

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