×

zbMATH — the first resource for mathematics

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,379 Publications (since 1991)
References Indexed: 1,219 Publications with 25,692 References.
all top 5

Authors

48 Bose, Prosenjit K.
40 Smid, Michiel H. M.
38 Hurtado, Ferran
35 de Berg, Mark Theodoor
33 Aichholzer, Oswin
30 Maheshwari, Anil
29 Demaine, Erik D.
27 Ahn, Hee-Kap
26 Sharir, Micha
26 Snoeyink, Jack Scott
24 Cheong, Otfried
24 Katz, Matthew J.
24 Korman, Matias
24 Langerman, Stefan
24 Mitchell, Joseph S. B.
23 van Kreveld, Marc J.
21 Bae, Sang Won
21 Gudmundsson, Joachim
21 Lubiw, Anna
21 Overmars, Mark H.
21 Urrutia Galicia, Jorge L.
20 Liotta, Giuseppe
19 Carmi, Paz
19 Klein, Rolf-Dieter
19 Rote, Günter
18 Demaine, Martin L.
17 Morin, Pat
16 Chan, Timothy Moon-Yew
16 Dumitrescu, Adrian
16 Fabila-Monroy, Ruy
16 O’Rourke, Joseph
16 Tóth, Csaba D.
15 Devillers, Olivier
15 Eppstein, David Arthur
15 Knauer, Christian
15 Pach, János
15 Shin, Chan-Su
15 Vogtenhuber, Birgit
14 Agarwal, Pankaj Kumar
14 Aronov, Boris
14 Hackl, Thomas
14 Meijer, Henk G.
14 Speckmann, Bettina
14 Suri, Subhash
14 van Renssen, André
13 Bereg, Sergey N.
13 Biniaz, Ahmad
13 Guibas, Leonidas John
13 Halperin, Dan
13 Janardan, Ravi
13 Mount, David M.
13 Pilz, Alexander
13 Wolff, 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 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 de Carufel, Jean-Lou
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 Das, Sandip
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 Cardinal, Jean
8 Didimo, Walter
8 Edelsbrunner, Herbert
...and 1,437 more Authors

Publications by Year

Citations contained in zbMATH Open

1,006 Publications have been cited 6,121 times in 3,987 Documents Cited by Year
Delaunay refinement algorithms for triangular mesh generation. Zbl 1016.68139
Shewchuk, Jonathan Richard
109
2002
Algorithms for drawing graphs: An annotated bibliography. Zbl 0804.68001
Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G.
87
1994
On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105
Gajentaan, Anka; Overmars, Mark H.
57
1995
Unit disk graph recognition is NP-hard. Zbl 0894.68099
Breu, Heinz; Kirkpatrick, David G.
54
1998
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
51
1998
The power crust, unions of balls, and the medial axis transform. Zbl 0988.65015
Amenta, Nina; Choi, Sunghee; Kolluri, Ravi Krishna
48
2001
How good are convex hull algorithms? Zbl 0877.68119
Avis, David; Bremner, David; Seidel, Raimund
48
1997
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
43
1992
Randomized incremental construction of abstract Voronoi diagrams. Zbl 0797.68153
Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan
39
1993
Computing minimum length paths of a given homotopy class. Zbl 0815.68116
Hershberger, John; Snoeyink, Jack
39
1994
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.
39
2007
Flips in planar graphs. Zbl 1146.05016
Bose, Prosenjit; Hurtado, Ferran
37
2009
On embedding an outer-planar graph in a point set. Zbl 1012.05057
Bose, Prosenjit
36
2002
Computing contour trees in all dimensions. Zbl 1052.68098
Carr, Hamish; Snoeyink, Jack; Axen, Ulrike
35
2003
A better heuristic for orthogonal graph drawings. Zbl 0894.68104
Biedl, Therese; Kant, Goos
34
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.
34
2004
Lower bounds on the number of crossing-free subgraphs of \(K_N\). Zbl 0966.68158
García, Alfredo; Noy, Marc; Tejel, Javier
32
2000
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Zbl 0733.68092
Seidel, Raimund
32
1991
A note on optimal area algorithms for upward drawings of binary trees. Zbl 0768.68131
Crescenzi, P.; Di Battista, G.; Piperno, A.
31
1992
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
30
1999
Graph of triangulations of a convex polygon and tree of triangulations. Zbl 0948.68127
Hurtado, F.; Noy, M.
30
1999
Mathematical model and efficient algorithms for object packing problem. Zbl 1228.05117
Chernov, N.; Stoyan, Yu.; Romanova, T.
30
2010
Towards exact geometric computation. Zbl 0869.68104
Yap, Chee-Keng
29
1997
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
27
1999
Four results on randomized incremental constructions. Zbl 0781.68112
Clarkson, Kenneth L.; Mehlhorn, Kurt; Seidel, Raimund
25
1993
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
24
2002
A circle packing algorithm. Zbl 1023.52005
Collins, Charles R.; Stephenson, Kenneth
23
2003
An experimental comparison of four graph drawing algorithms. Zbl 1133.68460
Di Battista, Giuseppe; Garg, Ashim; Liotta, Giuseppe; Tamassia, Roberto; Tassinari, Emanuele; Vargiu, Francesco
23
1997
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
22
2000
Approximation algorithms for lawn mowing and milling. Zbl 0968.68164
Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B.
22
2000
Convexity recognition of the union of polyhedra. Zbl 0976.68163
Bemporad, Alberto; Fukuda, Komei; Torrisi, Fabio D.
22
2001
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
22
2005
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
22
2007
On plane geometric spanners: a survey and open problems. Zbl 1270.05032
Bose, Prosenjit; Smid, Michiel
21
2013
On representations of some thickness-two graphs. Zbl 0953.68116
Hutchinson, Joan P.; Shermer, Thomas; Vince, Andrew
21
1999
Optimal triangulation and quadric-based surface simplification. Zbl 0951.68554
Heckbert, Paul S.; Garland, Michael
21
1999
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
21
2014
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
21
2006
A Tverberg-type result on multicolored simplices. Zbl 0896.68143
Pach, János
20
1998
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
20
1992
Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124
Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan
20
2002
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
20
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
20
1997
Augmenting the connectivity of geometric graphs. Zbl 1147.05308
Abellanas, M.; García, A.; Hurtado, F.; Tejel, J.; Urrutia, J.
20
2008
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
20
2007
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
19
1992
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
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.
19
1993
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
19
2002
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
19
2006
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
18
2003
Watchman routes under limited visibility. Zbl 0772.68107
Ntafos, Simeon
18
1992
Optimal discrete Morse functions for 2-manifolds. Zbl 1031.65031
Lewiner, Thomas; Lopes, Hélio; Tavares, Geovan
18
2003
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
18
1997
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
18
2004
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
18
2002
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra
18
2009
Computing a subgraph of the minimum weight triangulation. Zbl 0807.68100
Keil, J. Mark
17
1994
A convex hull algorithm for discs, and applications. Zbl 0772.68108
Rappaport, David
16
1992
Finding the largest area axis-parallel rectangle in a polygon. Zbl 0869.68111
Daniels, Karen; Milenkovic, Victor; Roth, Dan
16
1997
Algorithms for area-efficient orthogonal drawing. Zbl 0894.68102
Papakostas, Achilleas; Tollis, Ioannis. G.
16
1998
Curve-constrained drawings of planar graphs. Zbl 1066.65026
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Wismath, Stephen K.
16
2005
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
16
2010
On rectilinear link distance. Zbl 0731.68094
de Berg, Mark
16
1991
Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122
Kettner, Lutz
15
1999
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
15
1995
A perturbation scheme for spherical arrangements with application to molecular modeling. Zbl 0904.68173
Halperin, Dan; Shelton, Christian R.
15
1998
On the number of disjoint convex quadrilaterals for a planar point set. Zbl 0990.68171
Hosono, Kiyoshi; Urabe, Masatsugu
15
2001
On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Zbl 0881.68121
Das, Gautam; Goodrich, Michael T.
15
1997
Converting triangulations to quadrangulations. Zbl 0894.68158
Ramaswami, Suneeta; Ramos, Pedro; Toussaint, Godfried
15
1998
Tiling space and slabs with acute tetrahedra. Zbl 1054.65020
Eppstein, David; Sullivan, John M.; Üngör, Alper
15
2004
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
15
2002
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
15
2010
Classroom examples of robustness problems in geometric computations. Zbl 1135.65311
Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee
15
2008
Densest lattice packings of 3-polytopes. Zbl 1133.52307
Betke, Ulrich; Henk, Martin
15
2000
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
15
2007
Deformable spanners and applications. Zbl 1102.65024
Gao, Jie; Guibas, Leonidas J.; Nguyen, An
15
2006
Rotational polygon containment and minimum enclosure using only robust 2D constructions. Zbl 0930.68152
Milenkovic, Victor J.
14
1999
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf
14
1992
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
14
1992
\(r\)-regular shape reconstruction from unorganized points. Zbl 0904.68172
Attali, D.
14
1998
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078
Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing
14
2003
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
14
1993
Guarding polyhedral terrains. Zbl 0869.68113
Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai
14
1997
A \((5/3+\varepsilon)\)-approximation for strip packing. Zbl 1283.52024
Harren, Rolf; Jansen, Klaus; Prädel, Lars; van Stee, Rob
14
2014
Localized homology. Zbl 1155.65021
Zomorodian, Afra; Carlsson, Gunnar
14
2008
Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran
14
2002
The upper bound theorem for polytopes: An easy proof of its asymptotic version. Zbl 0831.68114
Seidel, Raimund
14
1995
Erdös distance problems in normed spaces. Zbl 0860.52008
Brass, Peter
14
1996
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
13
2011
Tiling figures of the plane with two bars. Zbl 0815.05022
Beauquier, Danièle; Nivat, Maurice; Remila, Eric; Robson, Mike
13
1995
Curve reconstruction: Connecting dots with good reason. Zbl 0955.68113
Dey, Tamal K.; Mehlhorn, Kurt; Ramos, Edgar A.
13
2000
Computing the smallest \(k\)-enclosing circle and related problems. Zbl 0807.68102
Efrat, Alon; Sharir, Micha; Ziv, Alon
13
1994
Combinatorial face enumeration in convex polytopes. Zbl 0811.68119
Fukuda, Komei; Rosta, Vera
13
1994
A fast algorithm for approximating the detour of a polygonal chain. Zbl 1045.65017
Ebbers-Baumann, Annette; Klein, Rolf; Langetepe, Elmar; Lingas, Andrzej
13
2004
Parametric search made practical. Zbl 1072.68528
van Oostrum, René; Veltkamp, Remco C.
13
2004
On the computation of an arrangement of quadrics in 3D. Zbl 1063.65018
Mourrain, Bernard; Técourt, Jean-Pierre; Teillaud, Monique
13
2005
Flip distance between two triangulations of a point set is NP-complete. Zbl 1333.65022
Lubiw, Anna; Pathak, Vinayak
13
2015
Generating random polygons with given vertices. Zbl 0857.68101
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.
13
1996
Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. Zbl 1245.65022
Alonso, Javier; Martini, Horst; Spirova, Margarita
13
2012
On the minimum-area rectangular and square annulus problem. Zbl 07290986
Bae, Sang Won
1
2021
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
1
2020
On compact packings of the plane with circles of three radii. Zbl 1437.52013
Messerschmidt, Miek
1
2020
Self-approaching paths in simple polygons. Zbl 1437.51015
Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan
1
2020
Computing multiparameter persistent homology through a discrete Morse-based approach. Zbl 07265581
Scaramuccia, Sara; Iuricich, Federico; De Floriani, Leila; Landi, Claudia
1
2020
Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049
Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I.
1
2020
Extending Erdős-Beck’s theorem to higher dimensions. Zbl 07265590
Do, Thao
1
2020
Trajectory planning for an articulated probe. Zbl 07265600
Teo, Ka Yaw; Daescu, Ovidiu; Fox, Kyle
1
2020
Two disjoint 5-holes in point sets. Zbl 07290974
Scheucher, Manfred
1
2020
On topological graphs with at most four crossings per edge. Zbl 1439.05163
Ackerman, Eyal
7
2019
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
3
2019
Computing a minimum-width square or rectangular annulus with outliers. Zbl 06980311
Bae, Sang Won
2
2019
Drawing plane triangulations with few segments. Zbl 06980952
Durocher, Stephane; Mondal, Debajyoti
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
Closest-pair queries in fat rectangles. Zbl 07122171
Bae, Sang Won; Smid, Michiel
2
2019
Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07122179
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes
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
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
(Weakly) self-approaching geometric graphs and spanners. Zbl 1457.05069
Bakhshesh, Davood; Farshi, Mohammad
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
Delaunay simplices in diagonally distorted lattices. Zbl 1430.52021
Choudhary, Aruni; Ghosh, Arijit
1
2019
Computing a geodesic two-center of points in a simple polygon. Zbl 07122169
Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap
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
A new lower bound on the maximum number of plane graphs using production matrices. Zbl 1425.05035
Huemer, Clemens; Pilz, Alexander; Silveira, Rodrigo I.
1
2019
Convexity-increasing morphs of planar graphs. Zbl 1425.05038
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren
1
2019
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
Flipping edge-labelled triangulations. Zbl 1380.05173
Bose, Prosenjit; Lubiw, Anna; Pathak, Vinayak; Verdonschot, Sander
7
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
4
2018
The hamburger theorem. Zbl 1380.05068
Kano, Mikio; Kynčl, Jan
4
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
4
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
4
2018
Point sets with many non-crossing perfect matchings. Zbl 1380.05156
Asinowski, Andrei; Rote, Günter
3
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
On the \(\mathcal{O}_\beta\)-hull of a planar point set. Zbl 1385.65021
Alegría-Galicia, Carlos; Orden, David; Seara, Carlos; Urrutia, Jorge
3
2018
\(\mathsf{T}\)-shape visibility representations of 1-planar graphs. Zbl 1381.05048
Brandenburg, Franz J.
3
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
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
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
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
2
2018
On Hamiltonian alternating cycles and paths. Zbl 1386.05101
Claverol, Mercè; García, Alfredo; Garijo, Delia; Seara, Carlos; Tejel, Javier
2
2018
Approximating the integral Fréchet distance. Zbl 1443.68206
Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian
1
2018
Reconstruction of the path graph. Zbl 1448.05114
Keller, Chaya; Stein, Yael
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
The geodesic 2-center problem in a simple polygon. Zbl 1443.68207
Oh, Eunjin; De Carufel, Jean-Lou; Ahn, Hee-Kap
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 improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68209
Wang, Haitao
1
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
Table cartogram. Zbl 1396.65040
Evans, William; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Mondal, Debajyoti; Nishat, Rahnuma Islam; Verbeek, Kevin
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
The dual diameter of triangulations. Zbl 1380.05049
Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
1
2018
Minimum rectilinear Steiner tree of \(n\) points in the unit square. Zbl 1428.05053
Dumitrescu, Adrian; Jiang, Minghui
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
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
10
2017
Approximation algorithms for the unit disk cover problem in 2D and 3D. Zbl 1385.65022
Biniaz, Ahmad; Liu, Paul; Maheshwari, Anil; Smid, Michiel
4
2017
Near equipartitions of colored point sets. Zbl 1377.65026
Holmsen, Andreas F.; Kynčl, Jan; Valculescu, Claudiu
4
2017
Drawing the Horton set in an integer grid of minimum size. Zbl 1450.52012
Barba, Luis; Duque, Frank; Fabila-Monroy, Ruy; Hidalgo-Toscano, Carlos
3
2017
\(c\)-planarity of embedded cyclic \(c\)-graphs. Zbl 1383.05067
Fulek, Radoslav
3
2017
The discrete Voronoi game in \(\mathbb{R}^2\). Zbl 1445.68240
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki
2
2017
A streaming algorithm for 2-center with outliers in high dimensions. Zbl 1395.68307
Hatami, Behnam; Zarrabi-Zadeh, Hamid
2
2017
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
2
2017
On the rectilinear crossing number of complete uniform hypergraphs. Zbl 1368.05106
Anshu, Anurag; Gangopadhyay, Rahul; Shannigrahi, Saswata; Vusirikala, Satyanarayana
2
2017
Improved bounds on the stretch factor of \(Y_{4}\). Zbl 1365.05059
Damian, Mirela; Nelavalli, Naresh
2
2017
On the number of unit-area triangles spanned by convex grids in the plane. Zbl 1365.65043
Raz, Orit E.; Sharir, Micha; Shkredov, Ilya D.
2
2017
Guarding orthogonal art galleries with sliding cameras. Zbl 1377.65025
Durocher, Stephane; Filtser, Omrit; Fraser, Robert; Mehrabi, Ali D.; Mehrabi, Saeed
2
2017
Amortized analysis of smooth quadtrees in all dimensions. Zbl 1445.68062
Bennett, Huck; Yap, Chee
1
2017
Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points. Zbl 1381.65019
Chan, Timothy M.; Rahmati, Zahed
1
2017
Dynamic data structures for approximate Hausdorff distance in the word RAM. Zbl 1381.65020
Chan, Timothy M.; Skrepetos, Dimitrios
1
2017
Flips in edge-labelled pseudo-triangulations. Zbl 1396.65035
Bose, Prosenjit; Verdonschot, Sander
1
2017
Visibility graphs, dismantlability, and the cops and robbers game. Zbl 1407.91057
Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh
1
2017
Separability of imprecise points. Zbl 1375.65038
Sheikhi, Farnaz; Mohades, Ali; de Berg, Mark; Mehrabi, Ali D.
1
2017
Common developments of three incongruent boxes of area 30. Zbl 1373.65014
Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei
1
2017
Reversibility and foldability of Conway tiles. Zbl 1378.52020
Akiyama, Jin; Matsunaga, Kiyoko
1
2017
Efficient and robust persistent homology for measures. Zbl 1357.65022
Buchet, Mickaël; Chazal, Frédéric; Oudot, Steve Y.; Sheehy, Donald R.
6
2016
Tighter estimates for \(\epsilon\)-nets for disks. Zbl 1334.65048
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
5
2016
Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106
Verbeek, Kevin; Suri, Subhash
4
2016
Connectivity with directional antennas in the symmetric communication model. Zbl 1380.68019
Dobrev, S.; Eftekhari, M.; MacQuarrie, F.; Maňuch, J.; Morales Ponce, O.; Narayanan, L.; Opatrny, J.; Stacho, L.
4
2016
Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions. Zbl 1378.91008
Banik, Aritra; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel
4
2016
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021
Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
4
2016
Finding largest rectangles in convex polygons. Zbl 1432.68503
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena
4
2016
Edge routing with ordered bundles. Zbl 1356.68162
Pupyrev, Sergey; Nachmanson, Lev; Bereg, Sergey; Holroyd, Alexander E.
3
2016
Orthogonal graph drawing with inflexible edges. Zbl 1384.05115
Bläsius, Thomas; Lehmann, Sebastian; Rutter, Ignaz
3
2016
Multivariate topology simplification. Zbl 1367.65027
Chattopadhyay, Amit; Carr, Hamish; Duke, David; Geng, Zhao; Saeki, Osamu
2
2016
Drawing graphs with vertices and edges in convex position. Zbl 1350.05107
García-Marco, Ignacio; Knauer, Kolja
2
2016
Thickness and colorability of geometric graphs. Zbl 1384.05086
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti
2
2016
Complexity of simplicial homology and independence complexes of chordal graphs. Zbl 1386.65086
Adamaszek, Michał; Stacho, Juraj
2
2016
Faster geometric algorithms via dynamic determinant computation. Zbl 1338.65118
Fisikopoulos, Vissarion; Peñaranda, Luis
1
2016
Distance-sensitive planar point location. Zbl 1344.65023
Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina
1
2016
Partitioning orthogonal polygons into \(\leq 8\)-vertex pieces, with application to an art gallery theorem. Zbl 1354.65036
Gyori, Ervin; Mezei, Tamás Róbert
1
2016
A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams. Zbl 1355.65030
Bohler, Cecilia; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym
1
2016
Polygon guarding with orientation. Zbl 1357.65027
Tokekar, Pratap; Isler, Volkan
1
2016
Optimal randomized incremental construction for guaranteed logarithmic planar point location. Zbl 1357.65023
Hemmer, Michael; Kleinbort, Michal; Halperin, Dan
1
2016
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1378.05024
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
Bottleneck partial-matching Voronoi diagrams and applications. Zbl 1334.65051
Henze, Matthias; Jaume, Rafel
1
2016
Convex blocking and partial orders on the plane. Zbl 1432.68510
Díaz-Báñez, José Miguel; Heredia, Marco A.; Peláez, Canek; Antoni Sellarès, J.; Urrutia, Jorge; Ventura, Inmaculada
1
2016
...and 906 more Documents
all top 5

Cited by 4,988 Authors

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

Cited in 385 Journals

704 Computational Geometry
294 Discrete & Computational Geometry
233 International Journal of Computational Geometry & Applications
225 Theoretical Computer Science
187 Algorithmica
159 Information Processing Letters
145 Discrete Applied Mathematics
57 Graphs and Combinatorics
56 Computer Aided Geometric Design
54 Discrete Mathematics
47 European Journal of Operational Research
43 Journal of Combinatorial Optimization
42 Journal of Discrete Algorithms
33 Applied Mathematics and Computation
33 Journal of Graph Algorithms and Applications
31 European Journal of Combinatorics
30 SIAM Journal on Computing
27 Computer Methods in Applied Mechanics and Engineering
27 Journal of Symbolic Computation
26 Journal of Computational and Applied Mathematics
24 SIAM Journal on Discrete Mathematics
24 Journal of Global Optimization
22 Journal of Computational Physics
21 Theory of Computing Systems
17 International Journal for Numerical Methods in Engineering
17 Journal of Computer and System Sciences
17 Computers & Operations Research
16 Pattern Recognition
15 Journal of Combinatorial Theory. Series A
15 International Journal of Foundations of Computer Science
15 Journal of Mathematical Imaging and Vision
14 Automatica
14 Information and Computation
14 Foundations of Computational Mathematics
13 Information Sciences
13 International Journal of Computer Mathematics
12 Journal of Optimization Theory and Applications
12 Combinatorica
12 Annals of Operations Research
12 Discrete Mathematics, Algorithms and Applications
11 Journal of Combinatorial Theory. Series B
11 Cybernetics and Systems Analysis
10 Advances in Mathematics
10 Experimental Mathematics
10 The Electronic Journal of Combinatorics
10 Annals of Mathematics and Artificial Intelligence
10 Discrete Optimization
10 Mathematics in Computer Science
9 Computational Mechanics
9 Linear Algebra and its Applications
9 International Journal of Shape Modeling
9 Algorithms
8 Computers & Mathematics with Applications
8 Beiträge zur Algebra und Geometrie
8 Topology and its Applications
8 Operations Research Letters
8 Journal of Scientific Computing
8 Japan Journal of Industrial and Applied Mathematics
8 Combinatorics, Probability and Computing
7 Artificial Intelligence
7 Israel Journal of Mathematics
7 Mathematical Notes
7 Computational Mathematics and Mathematical Physics
7 Mathematical Programming. Series A. Series B
7 Computational Optimization and Applications
7 Mathematical Problems in Engineering
7 Proceedings of the Steklov Institute of Mathematics
7 SIAM Journal on Imaging Sciences
7 Computer Science Review
6 Journal of Geometry
6 Networks
6 Applied Numerical Mathematics
6 Optimization
6 Journal of Automated Reasoning
6 Computational Statistics and Data Analysis
6 SIAM Journal on Scientific Computing
6 Optimization Letters
6 Electronic Journal of Statistics
5 ACM Transactions on Mathematical Software
5 Computing
5 Geometriae Dedicata
5 Proceedings of the American Mathematical Society
5 Order
5 Mathematical and Computer Modelling
5 Aequationes Mathematicae
5 Bulletin of the American Mathematical Society. New Series
5 International Transactions in Operational Research
5 Optimization Methods & Software
4 International Journal for Numerical Methods in Fluids
4 Periodica Mathematica Hungarica
4 Journal of Multivariate Analysis
4 Monatshefte für Mathematik
4 Software. Practice & Experience
4 Transactions of the American Mathematical Society
4 Random Structures & Algorithms
4 Journal of Intelligent & Robotic Systems
4 Computational Statistics
4 Applied Mathematical Modelling
4 Proceedings of the National Academy of Sciences of the United States of America
4 Distributed Computing
...and 285 more Journals
all top 5

Cited in 57 Fields

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