×

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,344 Publications (since 1991)
References Indexed: 1,184 Publications with 24,938 References.
all top 5

Authors

46 Bose, Prosenjit K.
40 Smid, Michiel H. M.
38 Hurtado, Ferran
35 de Berg, Mark Theodoor
33 Aichholzer, Oswin
30 Maheshwari, Anil
27 Demaine, Erik D.
26 Sharir, Micha
26 Snoeyink, Jack Scott
25 Ahn, Hee-Kap
24 Cheong, Otfried
24 Katz, Matthew J.
24 Langerman, Stefan
24 Mitchell, Joseph S. B.
23 Korman, Matias
23 van Kreveld, Marc J.
21 Gudmundsson, Joachim
21 Lubiw, Anna
21 Overmars, Mark H.
20 Bae, Sang Won
20 Liotta, Giuseppe
20 Urrutia Galicia, Jorge L.
19 Rote, Günter
18 Carmi, Paz
18 Klein, Rolf-Dieter
17 Morin, Pat
16 Chan, Timothy Moon-Yew
16 Demaine, Martin L.
16 Dumitrescu, Adrian
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
13 Bereg, Sergey N.
13 Biniaz, Ahmad
13 Fabila-Monroy, Ruy
13 Guibas, Leonidas John
13 Halperin, Dan
13 Janardan, Ravi
13 van Renssen, André
13 Wolff, Alexander
12 Biedl, Therese C.
12 Cabello, Sergio
12 Dey, Tamal Krishna
12 Hershberger, John E.
12 Mehlhorn, Kurt
12 Mount, David M.
12 Pilz, Alexander
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 Toussaint, Godfried T.
10 Collette, Sébastien
10 de Carufel, Jean-Lou
10 Díaz-Báñez, Jose Miguel
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 Chen, Danny Ziyi
9 Cheng, Siu-Wing
9 Damian, Mirela
9 Das, Sandip
9 Di Giacomo, Emilio
9 Everett, Hazel
9 Garcia, Alfredo Daniel
9 Lazard, Sylvain
9 Löffler, Maarten
9 Nandy, Subhas Chandra
9 Okamoto, Yoshio
9 Pérez-Lantero, Pablo
9 van der Stappen, A. Frank
9 Vigneron, Antoine
8 Cardinal, Jean
8 Daescu, Ovidiu
8 Didimo, Walter
8 Edelsbrunner, Herbert
8 Efrat, Alon
8 Kedem, Klara
...and 1,392 more Authors

Publications by Year

Citations contained in zbMATH Open

983 Publications have been cited 5,989 times in 3,910 Documents Cited by Year
Delaunay refinement algorithms for triangular mesh generation. Zbl 1016.68139
Shewchuk, Jonathan Richard
106
2002
Algorithms for drawing graphs: An annotated bibliography. Zbl 0804.68001
Di Battista, Giuseppe; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G.
87
1994
Unit disk graph recognition is NP-hard. Zbl 0894.68099
Breu, Heinz; Kirkpatrick, David G.
54
1998
On a class of \(O(n^ 2)\) problems in computational geometry. Zbl 0839.68105
Gajentaan, Anka; Overmars, Mark H.
53
1995
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
51
1998
How good are convex hull algorithms? Zbl 0877.68119
Avis, David; Bremner, David; Seidel, Raimund
47
1997
The power crust, unions of balls, and the medial axis transform. Zbl 0988.65015
Amenta, Nina; Choi, Sunghee; Kolluri, Ravi Krishna
47
2001
Reporting points in halfspaces. Zbl 0772.68105
Matoušek, Jiří
42
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
38
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.
37
2007
Flips in planar graphs. Zbl 1146.05016
Bose, Prosenjit; Hurtado, Ferran
36
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
A note on optimal area algorithms for upward drawings of binary trees. Zbl 0768.68131
Crescenzi, P.; Di Battista, G.; Piperno, A.
31
1992
Lower bounds on the number of crossing-free subgraphs of \(K_N\). Zbl 0966.68158
García, Alfredo; Noy, Marc; Tejel, Javier
31
2000
Graph of triangulations of a convex polygon and tree of triangulations. Zbl 0948.68127
Hurtado, F.; Noy, M.
30
1999
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Zbl 0733.68092
Seidel, Raimund
30
1991
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
29
1999
Towards exact geometric computation. Zbl 0869.68104
Yap, Chee-Keng
29
1997
Mathematical model and efficient algorithms for object packing problem. Zbl 1228.05117
Chernov, N.; Stoyan, Yu.; Romanova, T.
28
2010
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
26
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
22
1997
Drawings of planar graphs with few slopes and segments. Zbl 1129.65010
Dujmović, Vida; Eppstein, David; Suderman, Matthew; Wood, David R.
22
2007
Convexity recognition of the union of polyhedra. Zbl 0976.68163
Bemporad, Alberto; Fukuda, Komei; Torrisi, Fabio D.
22
2001
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
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
Optimal triangulation and quadric-based surface simplification. Zbl 0951.68554
Heckbert, Paul S.; Garland, Michael
21
1999
On plane geometric spanners: a survey and open problems. Zbl 1270.05032
Bose, Prosenjit; Smid, Michiel
21
2013
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
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
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
20
2006
On representations of some thickness-two graphs. Zbl 0953.68116
Hutchinson, Joan P.; Shermer, Thomas; Vince, Andrew
20
1999
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
20
2014
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
19
2002
Efficient hidden surface removal for objects with small union size. Zbl 0774.68099
Katz, Matthew J.; Overmars, Mark H.; Sharir, Micha
19
1992
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
19
2008
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
19
2006
Watchman routes under limited visibility. Zbl 0772.68107
Ntafos, Simeon
18
1992
Higher order Delaunay triangulations. Zbl 1005.65020
Gudmundsson, Joachim; Hammar, Mikael; van Kreveld, Marc
18
2002
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
18
2007
Abstract Voronoi diagrams revisited. Zbl 1173.65014
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra
18
2009
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.
18
1993
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
18
2003
Optimal discrete Morse functions for 2-manifolds. Zbl 1031.65031
Lewiner, Thomas; Lopes, Hélio; Tavares, Geovan
18
2003
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
18
2004
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
Computing a subgraph of the minimum weight triangulation. Zbl 0807.68100
Keil, J. Mark
17
1994
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
17
2003
Algorithms for area-efficient orthogonal drawing. Zbl 0894.68102
Papakostas, Achilleas; Tollis, Ioannis. G.
16
1998
Finding the largest area axis-parallel rectangle in a polygon. Zbl 0869.68111
Daniels, Karen; Milenkovic, Victor; Roth, Dan
16
1997
On rectilinear link distance. Zbl 0731.68094
de Berg, Mark
16
1991
Converting triangulations to quadrangulations. Zbl 0894.68158
Ramaswami, Suneeta; Ramos, Pedro; Toussaint, Godfried
15
1998
A perturbation scheme for spherical arrangements with application to molecular modeling. Zbl 0904.68173
Halperin, Dan; Shelton, Christian R.
15
1998
A convex hull algorithm for discs, and applications. Zbl 0772.68108
Rappaport, David
15
1992
On the number of disjoint convex quadrilaterals for a planar point set. Zbl 0990.68171
Hosono, Kiyoshi; Urabe, Masatsugu
15
2001
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
15
2002
Densest lattice packings of 3-polytopes. Zbl 1133.52307
Betke, Ulrich; Henk, Martin
15
2000
Deformable spanners and applications. Zbl 1102.65024
Gao, Jie; Guibas, Leonidas J.; Nguyen, An
15
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
15
2007
Approximating the volume of unions and intersections of high-dimensional geometric objects. Zbl 1206.65072
Bringmann, Karl; Friedrich, Tobias
15
2010
Curve-constrained drawings of planar graphs. Zbl 1066.65026
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Wismath, Stephen K.
15
2005
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
15
1995
Using generic programming for designing a data structure for polyhedral surfaces. Zbl 0935.68122
Kettner, Lutz
15
1999
Tiling space and slabs with acute tetrahedra. Zbl 1054.65020
Eppstein, David; Sullivan, John M.; Üngör, Alper
15
2004
Classroom examples of robustness problems in geometric computations. Zbl 1135.65311
Kettner, Lutz; Mehlhorn, Kurt; Pion, Sylvain; Schirra, Stefan; Yap, Chee
15
2008
\(r\)-regular shape reconstruction from unorganized points. Zbl 0904.68172
Attali, D.
14
1998
Walking an unknown street with bounded detour. Zbl 0752.68086
Klein, Rolf
14
1992
Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran
14
2002
Localized homology. Zbl 1155.65021
Zomorodian, Afra; Carlsson, Gunnar
14
2008
Largest bounding box, smallest diameter, and related problems on imprecise points. Zbl 1208.65029
Löffler, Maarten; van Kreveld, Marc
14
2010
Erdös distance problems in normed spaces. Zbl 0860.52008
Brass, Peter
14
1996
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
Rotational polygon containment and minimum enclosure using only robust 2D constructions. Zbl 0930.68152
Milenkovic, Victor J.
14
1999
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Zbl 1022.05078
Bose, Prosenjit; Kirkpatrick, David; Li, Zaiqing
14
2003
Guarding polyhedral terrains. Zbl 0869.68113
Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai
14
1997
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
13
1992
On the computation of an arrangement of quadrics in 3D. Zbl 1063.65018
Mourrain, Bernard; Técourt, Jean-Pierre; Teillaud, Monique
13
2005
On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Zbl 0881.68121
Das, Gautam; Goodrich, Michael T.
13
1997
Tiling figures of the plane with two bars. Zbl 0815.05022
Beauquier, Danièle; Nivat, Maurice; Remila, Eric; Robson, Mike
13
1995
The upper bound theorem for polytopes: An easy proof of its asymptotic version. Zbl 0831.68114
Seidel, Raimund
13
1995
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
Curve reconstruction: Connecting dots with good reason. Zbl 0955.68113
Dey, Tamal K.; Mehlhorn, Kurt; Ramos, Edgar A.
13
2000
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
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
13
2011
Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. Zbl 1245.65022
Alonso, Javier; Martini, Horst; Spirova, Margarita
13
2012
A \((5/3+\varepsilon)\)-approximation for strip packing. Zbl 1283.52024
Harren, Rolf; Jansen, Klaus; Prädel, Lars; van Stee, Rob
13
2014
The rectangle of influence drawability problem. Zbl 0896.68139
Liotta, G.; Lubiw, A.; Meijer, H.; Whitesides, S. H.
12
1998
Optimal slope selection via cuttings. Zbl 0898.68033
Brönnimann, Hervé; Chazelle, Bernard
12
1998
Hamiltonicity for convex shape Delaunay and Gabriel graphs. Zbl 1450.05049
Bose, Prosenjit; Cano, Pilar; Saumell, Maria; Silveira, Rodrigo I.
1
2020
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
1
2020
Self-approaching paths in simple polygons. Zbl 1437.51015
Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan
1
2020
On topological graphs with at most four crossings per edge. Zbl 1439.05163
Ackerman, Eyal
7
2019
Tight bounds for beacon-based coverage in simple rectilinear polygons. Zbl 1456.68220
Bae, Sang Won; Shin, Chan-Su; Vigneron, Antoine
2
2019
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
2
2019
Delaunay simplices in diagonally distorted lattices. Zbl 1430.52021
Choudhary, Aruni; Ghosh, Arijit
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
(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
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
6
2018
The hamburger theorem. Zbl 1380.05068
Kano, Mikio; Kynčl, Jan
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
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
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
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
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
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
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
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
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 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
9
2017
Near equipartitions of colored point sets. Zbl 1377.65026
Holmsen, Andreas F.; Kynčl, Jan; Valculescu, Claudiu
4
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
\(c\)-planarity of embedded cyclic \(c\)-graphs. Zbl 1383.05067
Fulek, Radoslav
3
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
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
A streaming algorithm for 2-center with outliers in high dimensions. Zbl 1395.68307
Hatami, Behnam; Zarrabi-Zadeh, Hamid
2
2017
Visibility graphs, dismantlability, and the cops and robbers game. Zbl 1407.91057
Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh
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
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
Amortized analysis of smooth quadtrees in all dimensions. Zbl 1445.68062
Bennett, Huck; Yap, Chee
1
2017
The discrete Voronoi game in \(\mathbb{R}^2\). Zbl 1445.68240
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki
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.
5
2016
Tighter estimates for \(\epsilon\)-nets for disks. Zbl 1334.65048
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
5
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
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
Finding largest rectangles in convex polygons. Zbl 1432.68503
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena
3
2016
Orthogonal graph drawing with inflexible edges. Zbl 1384.05115
Bläsius, Thomas; Lehmann, Sebastian; Rutter, Ignaz
3
2016
Edge routing with ordered bundles. Zbl 1356.68162
Pupyrev, Sergey; Nachmanson, Lev; Bereg, Sergey; Holroyd, Alexander E.
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
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
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
Complexity of simplicial homology and independence complexes of chordal graphs. Zbl 1386.65086
Adamaszek, Michał; Stacho, Juraj
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
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
New bounds on the maximum number of edges in \(k\)-quasi-planar graphs. Zbl 1328.05056
Suk, Andrew; Walczak, Bartosz
12
2015
Flip distance between two triangulations of a point set is NP-complete. Zbl 1333.65022
Lubiw, Anna; Pathak, Vinayak
12
2015
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
11
2015
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
8
2015
Weighted straight skeletons in the plane. Zbl 1307.05092
Biedl, Therese; Held, Martin; Huber, Stefan; Kaaser, Dominik; Palfrader, Peter
7
2015
Bichromatic 2-center of pairs of points. Zbl 1336.65015
Arkin, Esther M.; Díaz-Báñez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I.
6
2015
Counting triangulations and other crossing-free structures approximately. Zbl 1316.65027
Alvarez, Victor; Bringmann, Karl; Ray, Saurabh; Seidel, Raimund
6
2015
Shortest paths in intersection graphs of unit disks. Zbl 1312.05041
Cabello, Sergio; Jejčič, Miha
6
2015
Weak visibility queries of line segments in simple polygons. Zbl 1318.65012
Chen, Danny Z.; Wang, Haitao
6
2015
Disconnectivity and relative positions in simultaneous embeddings. Zbl 1370.05047
Bläsius, Thomas; Rutter, Ignaz
6
2015
Bichromatic compatible matchings. Zbl 1316.05097
Aloupis, Greg; Barba, Luis; Langerman, Stefan; Souvaine, Diane L.
6
2015
Visibility and ray shooting queries in polygonal domains. Zbl 1311.65022
Chen, Danny Z.; Wang, Haitao
5
2015
Relaxing the constraints of clustered planarity. Zbl 1315.65015
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo
5
2015
The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093
Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander
5
2015
Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time. Zbl 1318.65011
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao
5
2015
A simple, faster method for kinetic proximity problems. Zbl 1314.65032
Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza
4
2015
...and 883 more Documents
all top 5

Cited by 4,888 Authors

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

Cited in 378 Journals

677 Computational Geometry
291 Discrete & Computational Geometry
233 International Journal of Computational Geometry & Applications
223 Theoretical Computer Science
186 Algorithmica
159 Information Processing Letters
143 Discrete Applied Mathematics
56 Graphs and Combinatorics
55 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
29 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
22 Journal of Computational Physics
22 Journal of Global Optimization
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 Japan Journal of Industrial and Applied Mathematics
8 Combinatorics, Probability and Computing
7 Artificial Intelligence
7 Israel Journal of Mathematics
7 Journal of Scientific Computing
7 Computational Mathematics and Mathematical Physics
7 Mathematical Programming. Series A. Series B
7 Mathematical Problems in Engineering
7 Proceedings of the Steklov Institute of Mathematics
7 SIAM Journal on Imaging Sciences
7 Computer Science Review
6 Mathematical Notes
6 Journal of Geometry
6 Networks
6 Applied Numerical Mathematics
6 Journal of Automated Reasoning
6 Computational Statistics and Data Analysis
6 Computational Optimization and Applications
6 SIAM Journal on Scientific Computing
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 Optimization
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
5 Optimization Letters
4 International Journal for Numerical Methods in Fluids
4 Periodica Mathematica Hungarica
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
4 Advances in Engineering Software
...and 278 more Journals
all top 5

Cited in 57 Fields

2,111 Computer science (68-XX)
983 Combinatorics (05-XX)
760 Numerical analysis (65-XX)
720 Convex and discrete geometry (52-XX)
486 Operations research, mathematical programming (90-XX)
103 Geometry (51-XX)
89 Statistics (62-XX)
70 Manifolds and cell complexes (57-XX)
64 Algebraic topology (55-XX)
57 Algebraic geometry (14-XX)
53 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
52 Information and communication theory, circuits (94-XX)
46 Differential geometry (53-XX)
45 Probability theory and stochastic processes (60-XX)
42 Mechanics of deformable solids (74-XX)
42 Biology and other natural sciences (92-XX)
39 Fluid mechanics (76-XX)
34 Partial differential equations (35-XX)
34 Systems theory; control (93-XX)
27 Calculus of variations and optimal control; optimization (49-XX)
25 Number theory (11-XX)
22 Mechanics of particles and systems (70-XX)
21 Functional analysis (46-XX)
21 Global analysis, analysis on manifolds (58-XX)
17 General and overarching topics; collections (00-XX)
15 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 Approximations and expansions (41-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
10 Commutative algebra (13-XX)
10 Optics, electromagnetic theory (78-XX)
9 Group theory and generalizations (20-XX)
8 Linear and multilinear algebra; matrix theory (15-XX)
8 Functions of a complex variable (30-XX)
7 History and biography (01-XX)
7 Real functions (26-XX)
7 Operator theory (47-XX)
6 Quantum theory (81-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Field theory and polynomials (12-XX)
5 Ordinary differential equations (34-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 Relativity and gravitational theory (83-XX)
3 Mathematics education (97-XX)
2 Associative rings and algebras (16-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Integral transforms, operational calculus (44-XX)
2 Integral equations (45-XX)
2 Classical thermodynamics, heat transfer (80-XX)
2 Astronomy and astrophysics (85-XX)
1 Special functions (33-XX)
1 Difference and functional equations (39-XX)

Citations by Year