×

Computational Geometry

Theory and Applications

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

Authors

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

Publications by Year

Citations contained in zbMATH Open

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

Cited by 6,486 Authors

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

Cited in 463 Journals

787 Computational Geometry
359 Discrete & Computational Geometry
266 Theoretical Computer Science
246 International Journal of Computational Geometry & Applications
229 Algorithmica
172 Information Processing Letters
167 Discrete Applied Mathematics
71 Graphs and Combinatorics
66 Computer Aided Geometric Design
63 Journal of Combinatorial Optimization
63 Journal of Graph Algorithms and Applications
59 Discrete Mathematics
51 European Journal of Operational Research
44 Journal of Discrete Algorithms
41 SIAM Journal on Computing
41 European Journal of Combinatorics
39 Journal of Computational Physics
38 Applied Mathematics and Computation
37 Computer Methods in Applied Mechanics and Engineering
35 SIAM Journal on Discrete Mathematics
31 Journal of Global Optimization
30 Journal of Symbolic Computation
30 The Electronic Journal of Combinatorics
29 Journal of Computational and Applied Mathematics
24 Theory of Computing Systems
22 International Journal of Foundations of Computer Science
22 Journal of Mathematical Imaging and Vision
21 Journal of Computer and System Sciences
21 Information and Computation
20 Computers & Operations Research
18 Automatica
18 Foundations of Computational Mathematics
18 Discrete Mathematics, Algorithms and Applications
17 International Journal for Numerical Methods in Engineering
17 Journal of Combinatorial Theory. Series B
17 Pattern Recognition
16 Journal of Applied and Computational Topology
15 Journal of Combinatorial Theory. Series A
14 Networks
14 Annals of Operations Research
14 International Journal of Computer Mathematics
13 Information Sciences
13 Journal of Optimization Theory and Applications
13 Combinatorica
13 Mathematics in Computer Science
12 Advances in Mathematics
12 Discrete Optimization
12 CGT. Computing in Geometry and Topology
11 Artificial Intelligence
11 Computers & Mathematics with Applications
11 Operations Research Letters
11 Computational Mechanics
11 Linear Algebra and its Applications
11 Mathematical Programming. Series A. Series B
11 Cybernetics and Systems Analysis
11 International Transactions in Operational Research
11 Optimization Letters
10 Computational Mathematics and Mathematical Physics
10 Experimental Mathematics
10 Annals of Mathematics and Artificial Intelligence
10 ACM Transactions on Algorithms
9 Beiträge zur Algebra und Geometrie
9 Topology and its Applications
9 Combinatorics, Probability and Computing
9 International Journal of Shape Modeling
9 Optimization Methods & Software
9 Algorithms
8 Computer Physics Communications
8 Israel Journal of Mathematics
8 Optimization
8 Journal of Scientific Computing
8 Japan Journal of Industrial and Applied Mathematics
8 SIAM Journal on Scientific Computing
8 ACM Journal of Experimental Algorithmics
8 Electronic Journal of Statistics
8 SIAM Journal on Imaging Sciences
8 Computer Science Review
7 Mathematical Notes
7 ACM Transactions on Mathematical Software
7 Applied Numerical Mathematics
7 Random Structures & Algorithms
7 Bulletin of the American Mathematical Society. New Series
7 Computational Optimization and Applications
7 Proceedings of the Steklov Institute of Mathematics
6 Geometriae Dedicata
6 Journal of Geometry
6 Proceedings of the American Mathematical Society
6 Order
6 Journal of Automated Reasoning
6 Aequationes Mathematicae
6 Applied Mathematical Modelling
6 Computational Statistics and Data Analysis
6 INFORMS Journal on Computing
6 Mathematical Problems in Engineering
6 Journal of Machine Learning Research (JMLR)
6 SIAM Journal on Applied Algebra and Geometry
5 Physica A
5 Mathematics of Computation
5 Computing
5 Journal of Graph Theory
...and 363 more Journals
all top 5

Cited in 57 Fields

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

Citations by Year