×

International Journal of Computational Geometry & Applications

Short Title: Int. J. Comput. Geom. Appl.
Publisher: World Scientific, Singapore
ISSN: 0218-1959; 1793-6357/e
Online: https://www.worldscientific.com/loi/ijcga
Documents Indexed: 761 Publications (since 1991)
References Indexed: 548 Publications with 8,301 References.
all top 5

Latest Issues

31, No. 4 (2021)
31, No. 2-3 (2021)
31, No. 1 (2021)
30, No. 3-4 (2020)
30, No. 2 (2020)
30, No. 1 (2020)
29, No. 4 (2019)
29, No. 3 (2019)
29, No. 2 (2019)
29, No. 1 (2019)
28, No. 4 (2018)
28, No. 3 (2018)
28, No. 2 (2018)
28, No. 1 (2018)
27, No. 4 (2017)
27, No. 3 (2017)
27, No. 1-2 (2017)
26, No. 3-4 (2016)
26, No. 2 (2016)
26, No. 1 (2016)
25, No. 4 (2015)
25, No. 3 (2015)
25, No. 2 (2015)
25, No. 1 (2015)
24, No. 4 (2014)
24, No. 3 (2014)
24, No. 2 (2014)
24, No. 1 (2014)
23, No. 6 (2013)
23, No. 4-5 (2013)
23, No. 3 (2013)
23, No. 2 (2013)
23, No. 1 (2013)
22, No. 6 (2012)
22, No. 5 (2012)
22, No. 3 (2012)
22, No. 2 (2012)
22, No. 1 (2012)
21, No. 6 (2011)
21, No. 5 (2011)
21, No. 4 (2011)
21, No. 3 (2011)
21, No. 2 (2011)
21, No. 1 (2011)
20, No. 6 (2010)
20, No. 5 (2010)
20, No. 4 (2010)
20, No. 3 (2010)
20, No. 2 (2010)
20, No. 1 (2010)
19, No. 6 (2009)
19, No. 5 (2009)
19, No. 4 (2009)
19, No. 3 (2009)
19, No. 2 (2009)
19, No. 1 (2009)
18, No. 6 (2008)
18, No. 5 (2008)
18, No. 4 (2008)
18, No. 3 (2008)
18, No. 1-2 (2008)
17, No. 6 (2007)
17, No. 5 (2007)
17, No. 4 (2007)
17, No. 3 (2007)
17, No. 2 (2007)
17, No. 1 (2007)
16, No. 5-6 (2006)
16, No. 4 (2006)
16, No. 2-3 (2006)
16, No. 1 (2006)
15, No. 6 (2005)
15, No. 5 (2005)
15, No. 4 (2005)
15, No. 3 (2005)
15, No. 2 (2005)
15, No. 1 (2005)
14, No. 6 (2004)
14, No. 4-5 (2004)
14, No. 3 (2004)
14, No. 1-2 (2004)
13, No. 6 (2003)
13, No. 5 (2003)
13, No. 4 (2003)
13, No. 3 (2003)
13, No. 2 (2003)
13, No. 1 (2003)
12, No. 6 (2002)
12, No. 5 (2002)
12, No. 4 (2002)
12, No. 3 (2002)
12, No. 1-2 (2002)
11, No. 6 (2001)
11, No. 5 (2001)
11, No. 4 (2001)
11, No. 3 (2001)
11, No. 2 (2001)
11, No. 1 (2001)
10, No. 6 (2000)
10, No. 5 (2000)
...and 38 more Volumes
all top 5

Authors

25 O’Rourke, Joseph
23 Chen, Danny Ziyi
17 Bose, Prosenjit K.
17 Devillers, Olivier
15 Hurtado, Ferran
13 Smid, Michiel H. M.
12 de Berg, Mark Theodoor
12 Knauer, Christian
12 Mitchell, Joseph S. B.
11 Eppstein, David Arthur
10 Cheong, Otfried
10 Demaine, Erik D.
10 Klein, Rolf-Dieter
10 Urrutia Galicia, Jorge L.
9 Aichholzer, Oswin
9 Boissonnat, Jean-Daniel
9 Mount, David M.
9 van Kreveld, Marc J.
8 Cheng, Siu-Wing
8 Chwa, Kyungyong
8 Guibas, Leonidas John
8 Overmars, Mark H.
8 Snoeyink, Jack Scott
8 Sugihara, Kokichi
8 Tamassia, Roberto
8 Wu, Xiaodong
7 Bereg, Sergey N.
7 Dumitrescu, Adrian
7 Everett, Hazel
7 Lee, Der-Tsai
7 Meijer, Henk G.
7 Tokuyama, Takeshi
7 Vigneron, Antoine
6 Ahn, Hee-Kap
6 Asano, Tetsuo
6 Brass, Peter
6 Carmi, Paz
6 Durocher, Stephane
6 Gudmundsson, Joachim
6 Held, Martin
6 Katz, Matthew J.
6 Kirkpatrick, David G.
6 Langerman, Stefan
6 Manocha, Dinesh
6 Papadopoulou, Evanthia
6 Shin, Chan-Su
6 van Oostrum, René
6 Wang, Haitao
5 Alt, Helmut
5 Arkin, Esther M.
5 Aurenhammer, Franz
5 Barequet, Gill
5 Bern, Marshall W.
5 Biedl, Therese C.
5 Das, Gautam Kumar
5 Dey, Tamal Krishna
5 Fekete, Sándor P.
5 Funke, Stefan
5 Janardan, Ravi
5 Katoh, Naoki
5 Lingas, Andrzej
5 Liotta, Giuseppe
5 Löffler, Maarten
5 Milenkovic, Victor J.
5 Morin, Pat
5 Nishizeki, Takao
5 Pilz, Alexander
5 Preparata, Franco P.
5 Sacks, Elisha P.
5 Seara, Carlos
5 Teng, Shang-Hua
5 Xu, Jinhui
5 Zhu, Binhai
4 Atallah, Mikhail J.
4 Bae, Sang Won
4 Czyzowicz, Jurek
4 Daescu, Ovidiu
4 Díaz-Báñez, Jose Miguel
4 Gavrilova, Marina L.
4 Goldman, Ronald N.
4 Goodrich, Michael Truman
4 Hackl, Thomas
4 Halperin, Dan
4 Hershberger, John E.
4 Kano, Mikio
4 López-Ortiz, Alejandro
4 Lopez, Mario Alberto
4 Luan, Shuang
4 Lubiw, Anna
4 Mehlhorn, Kurt
4 Mukhopadhyay, Asish Kumar
4 Nandy, Subhas Chandra
4 Narasimhan, Giri
4 Ramos, Edgar A.
4 Rappaport, David
4 Sacristán, Vera
4 Saumell, Maria
4 Shapiro, Vadim
4 Shin, Sung Yong
4 Silveira, Rodrigo I.
...and 984 more Authors

Publications by Year

Citations contained in zbMATH Open

503 Publications have been cited 2,820 times in 2,179 Documents Cited by Year
Computing the Fréchet distance between two polygonal curves. Zbl 0941.68809
Alt, Helmut; Godau, Michael
80
1995
New sparseness results on graph spanners. Zbl 0818.68078
Chandra, Barun; Das, Gautam; Narasimhan, Giri; Soares, Jose
38
1995
Optimal binary space partitions for segments in the plane. Zbl 1267.68268
De Berg, Mark; Khosravi, Amirali
36
2012
A simple algorithm for homeomorphic surface reconstruction. Zbl 1152.68653
Amenta, Nina; Choi, Sunghee; Dey, Tamal K.; Leekha, Naveen
32
2002
A robust topology-oriented incremental algorithm for Voronoi diagrams. Zbl 0820.68126
Sugihara, Kokichi; Iri, Masao
31
1994
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659
Chan, Timothy M.
30
2002
Shortest paths on a polyhedron. I: Computing shortest paths. Zbl 0854.68104
Chen, Jindong; Han, Yijie
29
1996
Approximating polygons and subdivisions with minimum-link paths. Zbl 0803.68134
Guibas, Leonidas J.; Hershberger, John E.; Mitchell, Joseph S. B.; Snoeyink, Jack Scott
28
1993
N-dimensional generalized combinatorial maps and cellular quasi- manifolds. Zbl 0821.57016
Lienhardt, Pascal
28
1994
Approximation of polygonal curves with minimum numbers of line segments or minimum error. Zbl 0851.68110
Chan, W. S.; Chin, F.
26
1996
The two guards problem. Zbl 0762.68031
Icking, Christian; Klein, Rolf
24
1992
The visibility complex. Zbl 0860.68108
Pocchiola, Michel; Vegter, Gert
23
1996
Shortest paths among obstacles in the plane. Zbl 0860.68109
Mitchell, Joseph S. B.
23
1996
Furthest site abstract Voronoi diagrams. Zbl 1074.68643
Mehlhorn, Kurt; Meiser, Stefan; Rasch, Ronald
22
2001
Triangulating topological spaces. Zbl 0887.57028
Edelsbrunner, Herbert; Shah, Nimish R.
21
1997
Generalized intersection searching problems. Zbl 0777.68078
Janardan, Ravi; Lopez, Mario
21
1993
A randomized algorithm for slope selection. Zbl 0761.68096
Dillencourt, Michael B.; Mount, David M.; Netanyahu, Nathan S.
19
1992
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
19
1996
Voronoi diagrams of moving points in the plane. Zbl 0724.68087
Fu, Jyh-Jong; Lee, R. C. T.
18
1991
Triangulating disjoint Jordan chains. Zbl 0829.68124
Bar-Yehuda, Reuven; Chazelle, Bernard
18
1994
Polygon decomposition and the orthogonal art gallery problem. Zbl 1144.65015
Worman, Chris; Keil, J. Mark
18
2007
Pathwidth and layered drawings of trees. Zbl 1080.68087
Suderman, Matthew
18
2004
Polynomial-size nonobtuse triangulation of polygons. Zbl 0759.68085
Bern, Marshall; Eppstein, David
17
1992
Minimum polygon transversals of line segments. Zbl 0834.68119
Rappaport, David
17
1995
Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630
Bern, Marshall; Eppstein, David; Teng, Shang-Hua
17
1999
Searching for a mobile intruder in a corridor – The open edge variant of the polygon search problem. Zbl 0838.68111
Crass, David; Suzuki, Ichiro; Yamashita, Masafumi
16
1995
An optimal algorithm for the two-guard problem. Zbl 0851.68108
Heffernan, Paul J.
16
1996
Corrigendum to “An incremental algorithm for constructing shortest watchman routes”. Zbl 0959.68129
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
16
1999
Labeling points with circles. Zbl 1074.68653
Strijk, Tycho; Wolff, Alexander
16
2001
Decomposition of geometric constraint systems: a survey. Zbl 1104.65304
Jermann, Christophe; Trombettoni, Gilles; Neveu, Bertrand; Mathis, Pascal
16
2006
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
15
2013
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
15
1998
Detecting commuting patterns by clustering subtrajectories. Zbl 1227.65024
Buchin, Kevin; Buchin, Maike; Gudmundsson, Joachim; Löffler, Maarten; Luo, Jun
15
2011
Approximating smallest enclosing balls with applications to machine learning. Zbl 1192.65026
Nielsen, Frank; Nock, Richard
15
2009
Planar upward tree drawings with optimal area. Zbl 0865.68125
Garg, Ashim; Goodrich, Michael T.; Tamassia, Roberto
14
1996
Simultaneous embedding of outerplanar graphs, paths, and cycles. Zbl 1116.05022
Di Giacomo, Emilio; Liotta, Giuseppe
14
2007
Discrete Laplace-Beltrami operator on sphere and optimal spherical triangulations. Zbl 1097.65041
Xu, Guoliang
14
2006
Kinetic collision detection for simple polygons. Zbl 1152.68671
Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina
14
2002
On the time bound for convex decomposition of simple polygons. Zbl 1152.68670
Keil, Mark; Snoeyink, Jack
14
2002
Every outer-1-plane graph has a right angle crossing drawing. Zbl 1267.68165
Dehkordi, Hooman Reisi; Eades, Peter
14
2012
Smallest color-spanning object revisited. Zbl 1178.65020
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
14
2009
Simple algorithms for enumerating interpoint distances and finding \(k\) nearest neighbors. Zbl 0759.68033
Dickerson, Matthew T.; Drysdale, R. L. Scot; Sack, Jörg-Rüdiger
13
1992
A fast algorithm for constructing sparse Euclidean spanners. Zbl 0883.68117
Das, Gautam; Narasimhan, Giri
13
1997
Matching shapes with a reference point. Zbl 0883.68118
Aichholzer, Oswin; Alt, Helmut; Rote, Günter
13
1997
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Zbl 0803.68131
Aurenhammer, Franz; Schwarzkopf, Otfried
13
1992
An incremental algorithm for constructing shortest watchman routes. Zbl 0803.68137
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
13
1993
Scalable parallel computational geometry for coarse grained multicomputers. Zbl 0859.68115
Dehne, Frank; Fabri, Andreas; Rau-Chaplin, Andrew
13
1996
On structural and graph theoretic properties of higher order Delaunay graphs. Zbl 1209.05199
Abellanas, Manuel; Bose, Prosenjit; García-Lopez, Jesús; Hurtado, Ferran; Nicolás, Carlos M.; Ramos, Pedro
13
2009
Frameworks symmetry and rigidity. Zbl 1222.52022
Owen, J. C.; Power, S. C.
13
2010
The smallest enclosing ball of balls: combinatorial structure and algorithms. Zbl 1084.68132
Fischer, Kaspar; Gärtner, Bernd
13
2004
On the discrete unit disk cover problem. Zbl 1267.68267
Das, Gautam K.; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.
13
2012
Constructing multidimensional spanner graphs. Zbl 0738.05040
Salowe, Jeffrey S.
12
1991
A parallel algorithm for enclosed and enclosing triangles. Zbl 0762.68061
Chandran, Sharat; Mount, David M.
12
1992
Voronoi diagrams of moving points. Zbl 1035.68520
Albers, Gerhard; Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas
12
1998
Cuttings and applications. Zbl 0837.68122
de Berg, Mark; Schwarzkopf, Otfried
12
1995
Guarding orthogonal art galleries with sliding cameras. Zbl 1216.65028
Katz, Matthew J.; Morgenstern, Gila
12
2011
Quadrilateral meshing by circle packing. Zbl 1074.52505
Bern, Marshall; Eppstein, David
12
2000
Online routing in convex subdivisions. Zbl 1152.68478
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
12
2002
Space-efficient algorithms for approximating polygonal curves in two-dimensional space. Zbl 1152.68660
Chen, Danny Z.; Daescu, Ovidiu
12
2003
A fast straight-skeleton algorithm based on generalized motorcycle graphs. Zbl 1267.68167
Huber, Stefan; Held, Martin
12
2012
Voronoi diagrams in a river. Zbl 0761.68101
Sugihara, Kokichi
11
1992
Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. Zbl 0761.68094
Devillers, Olivier
11
1992
An output-sensitive convex hull algorithm for planar objects. Zbl 0957.68118
Nielsen, Franck; Yvinec, Mariette
11
1998
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
11
1998
The expected extremes in a Delaunay triangulation. Zbl 0724.68084
Bern, Marshall; Eppstein, David; Yao, Frances
11
1991
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088
Guibas, Leonidas; Hershberger, John; Snoeyink, Jack
11
1991
Computational geometry column 18. Zbl 0771.68106
O’Rourke, Joseph
11
1993
How to draw a series-parallel digraph. Zbl 0829.68098
Bertolazzi, Paola; Cohen, Robert F.; Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G.
11
1994
An optimal algorithm for computing \((\leq K)\)-levels, with applications. Zbl 0859.68040
Everett, Hazel; Robert, Jean-Marc; Van Kreveld, Marc
11
1996
Some lower bounds on geometric separability problems. Zbl 1093.68042
Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S.
11
2006
Alternating Hamilton cycles with minimum number of crossings in the plane. Zbl 1074.68640
Kaneko, Atsushi; Kano, M.; Yoshimoto, Kiyoshi
11
2000
Overlaying surface meshes. I: algorithms. Zbl 1080.65015
Jiao, Xiangmin; Heath, Michael T.
11
2004
Efficient construction of low weighted bounded degree planar spanner. Zbl 1093.68130
Li, Xiang-Yang; Wang, Yu
11
2004
On good triangulations in three dimensions. Zbl 0761.68095
Dey, Tamal Krishna; Bajaj, Chanderjit L.; Sugihara, Kokichi
10
1992
Rounding arrangements dynamically. Zbl 1035.68535
Guibas, Leonidas J.; Marimont, David H.
10
1998
Specified-precision computation of curve/curve bisectors. Zbl 1026.65010
Farouki, Rida T.; Ramamurthy, Rajesh
10
1998
The complexity of computing partial sums off-line. Zbl 0724.68047
Chazelle, Bernard; Rosenberg, Burton
10
1991
Separating points by axis-parallel lines. Zbl 1101.65020
Călinescu, Gruia; Dumitrescu, Adrian; Karloff, Howard; Wan, Peng-Jun
10
2005
Numerical stability of algorithms for 2D Delaunay triangulations. Zbl 0818.68080
Fortune, Steven
10
1995
Computing Minkowski sums of plane curves. Zbl 0854.68102
Kaul, Anil; Farouki, Rida T.
10
1995
An optimal data structure for shortest rectilinear path queries in a simple rectilinear polygon. Zbl 0854.68023
Schuierer, Sven
10
1996
Area-efficient order-preserving planar straight-line drawings of ordered trees. Zbl 1062.68089
Garg, Ashim; Rusu, Adrian
10
2003
A point-placement strategy for conforming Delaunay tetrahedralization. Zbl 1074.68646
Murphy, Michael; Mount, David M.; Gable, Carl W.
10
2001
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
10
2001
Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635
Christof, Thomas; Reinelt, Gerhard
10
2001
Polygon containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard. Zbl 1074.68629
Barequet, Gill; Har-Peled, Sariel
10
2001
Unstructured mesh generation: theory, practice, and perspectives. Zbl 1074.65514
Teng, Shang-Hua; Wong, Chi Wai
10
2000
\(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie
10
2012
Simultaneous edge flipping in triangulations. Zbl 1058.52005
Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge
10
2003
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
9
2017
Shortest rectilinear paths among weighted obstacles. Zbl 0755.68137
Lee, D. T.; Yang, C. D.; Chen, T. H.
9
1991
Enumerating interdistances in space. Zbl 0764.68179
Salowe, Jeffrey S.
9
1992
Approximating Voronoi diagrams of convex sites in any dimension. Zbl 1035.68542
Vleugels, Jules; Overmars, Mark
9
1998
Obnoxious facility location: complete service with minimal harm. Zbl 0970.68178
Ben-Moshe, Boaz; Katz, Matthew J.; Segal, Michael
9
2000
Distance visibility graphs. Zbl 0783.68091
Coullard, Collette; Lubiw, Anna
9
1992
Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335
Bose, Prosenjit; Smid, Michiel; Xu, Daming
9
2009
Exact geometric computation using cascading. Zbl 1074.65509
Burnikel, Christoph; Funke, Stefan; Seel, Michael
9
2001
Octree-based hexahedral mesh generation. Zbl 1074.65512
Schneiders, Robert
9
2000
An algorithm for searching a polygonal region with a flashlight. Zbl 1117.68527
Lavalle, Steven M.; Simov, Borislav H.; Slutzki, Giora
9
2002
The largest empty annulus problem. Zbl 1093.68127
Díaz-Báñez, J. M.; Hurtado, F.; Meijer, H.; Rappaport, D.; Sellarès, J. A.
9
2003
Metric spaces with expensive distances. Zbl 07433952
Kerber, Michael; Nigmetov, Arnur
1
2020
A linear-time algorithm for discrete radius optimally augmenting paths in a metric space. Zbl 07433953
Wang, Haitao; Zhao, Yiming
1
2020
Dynamic algorithms for visibility polygons in simple polygons. Zbl 1457.68292
Inkulu, R.; Sowmya, K.; Thakur, Nitish P.
1
2020
Algorithms for Euclidean degree bounded spanning tree problems. Zbl 1430.68353
Andersen, Patrick J.; Ras, Charl J.
3
2019
Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360
Bose, Prosenjit; van Renssen, André
2
2019
Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points. Zbl 1457.68283
de Berg, Mark; Leijsen, Tim; Markovic, Aleksandar; van Renssen, André; Roeloffzen, Marcel; Woeginger, Gerhard
1
2019
Fast Fréchet distance between curves with long edges. Zbl 1430.68373
Gudmundsson, Joachim; Mirzanezhad, Majid; Mohades, Ali; Wenk, Carola
1
2019
Conflict-free coloring of intersection graphs. Zbl 1403.05045
Fekete, Sándor P.; Keldenich, Phillip
3
2018
Weight-equitable subdivision of red and blue points in the plane. Zbl 1433.52014
Buot, Jude; Kano, Mikio
2
2018
Walking in a planar Poisson-Delaunay triangulation: shortcuts in the Voronoi path. Zbl 1434.60130
Devillers, Olivier; Noizet, Louis
2
2018
Computing the rectilinear center of uncertain points in the plane. Zbl 1403.68320
Wang, Haitao; Zhang, Jingru
2
2018
On combinatorial depth measures. Zbl 1430.62282
Durocher, Stephane; Fraser, Robert; Leblanc, Alexandre; Morrison, Jason; Skala, Matthew
1
2018
Folding polyominoes into (poly)cubes. Zbl 1403.05026
Aichholzer, Oswin; Biro, Michael; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor P.; Hesterberg, Adam; Kostitsyna, Irina; Schmidt, Christiane
1
2018
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
9
2017
Minimum cell connection in line segment arrangements. Zbl 1423.68532
Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
4
2017
Improved approximation for Fréchet distance on c-packed curves matching conditional lower bounds. Zbl 1372.68253
Bringmann, Karl; Künnemann, Marvin
3
2017
Improved algorithms for grid-unfolding orthogonal polyhedra. Zbl 1372.68255
Chang, Yi-Jun; Yen, Hsu-Chun
2
2017
An optimal algorithm for reconstructing point set order types from radial orderings. Zbl 1372.68248
Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel
2
2017
Adaptive point location in planar convex subdivisions. Zbl 1372.68259
Cheng, Siu-Wing; Lau, Man-Kit
1
2017
Navigating weighted regions with scattered skinny tetrahedra. Zbl 1372.68257
Cheng, Siu-Wing; Chiu, Man-Kwun; Jin, Jiongxin; Vigneron, Antoine
1
2017
Partitioning graph drawings and triangulated simple polygons into greedily routable regions. Zbl 1372.68270
Nöllenburg, Martin; Prutkin, Roman; Rutter, Ignaz
1
2017
Finding largest common point sets. Zbl 1423.68560
Yon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried; Vigneron, Antoine
1
2017
Minimizing the maximum moving cost of interval coverages. Zbl 1423.68550
Lee, Victor C. S.; Wang, Haitao; Zhang, Xiao
1
2017
Competitive online routing on Delaunay triangulations. Zbl 1386.68189
Bose, Prosenjit; De Carufel, Jean-Lou; Durocher, Stephane; Taslakian, Perouz
1
2017
Lower bounds on the dilation of plane spanners. Zbl 1353.68281
Dumitrescu, Adrian; Ghosh, Anirban
7
2016
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
4
2016
Point visibility graph recognition is NP-hard. Zbl 1338.68268
Roy, Bodhayan
3
2016
Selection lemmas for various geometric objects. Zbl 1358.68299
Ashok, Pradeesha; Govindarajan, Sathish; Rajgopal, Ninad
2
2016
On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1407.68517
Suri, Subhash; Verbeek, Kevin
2
2016
3-colored triangulation of 2D maps. Zbl 1353.68276
Bueno, Lucas Moutinho; Stolfi, Jorge
1
2016
More flexible curve matching via the partial Fréchet similarity. Zbl 1341.68298
Scheffer, Christian
1
2016
Fréchet similarity of closed polygonal curves. Zbl 1341.68299
Schlesinger, M. I.; Vodolazskiy, E. V.; Yakovenko, V. M.
1
2016
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
1
2016
Planar matchings for weighted straight skeletons. Zbl 1407.68504
Biedl, Therese; Huber, Stefan; Palfrader, Peter
1
2016
A bottleneck matching problem with edge-crossing constraints. Zbl 1358.90112
Carlsson, John Gunnar; Armbruster, Benjamin; Rahul, Saladi; Bellam, Haritha
8
2015
A leapfrog strategy for pursuit-evasion in a polygonal environment. Zbl 1410.91095
Ames, Brendan; Beveridge, Andrew; Carlson, Rosalie; Djang, Claire; Isler, Volkan; Ragain, Stephen; Savage, Maxray
3
2015
Improved grid map layout by point set matching. Zbl 1343.68261
Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
3
2015
Minimum dominating set problem for unit disks revisited. Zbl 1344.68280
Carmi, Paz; Das, Gautam K.; Jallu, Ramesh K.; Nandy, Subhas C.; Prasad, Prajwal R.; Stein, Yael
3
2015
Aggregate-Max top-\(k\) nearest neighbor searching in the \(L_{1}\) plane. Zbl 1341.68301
Wang, Haito
2
2015
An upper bound on the \(k\)-modem illumination problem. Zbl 1352.68266
Duque, Frank; Hidalgo-Toscano, Carlos
2
2015
On covering points with minimum turns. Zbl 1341.68294
Jiang, Minghui
1
2015
The \(L_\infty\) Hausdorff Voronoi diagram revisited. Zbl 1343.68264
Papadopoulou, Evanthia; Xu, Jinhui
1
2015
Far-field reflector problem under design constraints. Zbl 1332.78003
André, Julien; Attali, Dominique; Mérigot, Quentin; Thibert, Boris
1
2015
\(k\)-centerpoints conjectures for pointsets in \(\mathbb{R}^d\). Zbl 1344.68260
Mustafa, Nabil H.; Ray, Saurabh; Shabbir, Mudassir
1
2015
Spread: a measure of the size of metric spaces. Zbl 1352.51007
Willerton, Simon
1
2015
3-colorability of pseudo-triangulations. Zbl 1352.68091
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
1
2015
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
7
2014
Algorithms for tolerant Tverberg partitions. Zbl 1336.52006
Mulzer, Wolfgang; Stein, Yannik
4
2014
Geodesic-preserving polygon simplification. Zbl 1331.68239
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
2014
Dynamic point labeling is strongly PSPACE-complete. Zbl 1331.68248
Buchin, Kevin; Gerrits, Dirk H. P.
4
2014
Computing \(k\) centers over streaming data for small \(k\). Zbl 1319.68225
Ahn, Hee-Kap; Kim, Hyo-Sil; Kim, Sang-Sub; Son, Wanbin
2
2014
Note on the number of obtuse angles in point sets. Zbl 1331.52023
Fabila-Monroy, Ruy; Huemer, Clemens; Tramuns, Eulàlia
2
2014
Continuous surveillance of points by rotating floodlights. Zbl 1327.68309
Bereg, S.; Díaz-Báñez, J. M.; Fort, M.; Lopez, M. A.; Pérez-Lantero, P.; Urrutia, J.
2
2014
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. Zbl 1327.68307
Aichholzer, Oswin; Hackl, Thomas; Orden, David; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2014
A polynomial-time algorithm for computing the resilience of arrangements of ray sensors. Zbl 1327.68318
Kirkpatrick, David; Yang, Boting; Zilles, Sandra
2
2014
Embedding the double circle in a square grid of minimum size. Zbl 1327.68310
Bereg, S.; Fabila-Monroy, R.; Flores-Peñaloza, D.; Lopez, M. A.; Pérez-Lantero, P.
2
2014
Terrain visibility with multiple viewpoints. Zbl 1331.68253
Hurtado, Ferran; Löffler, Maarten; Matos, Inês; Sacristán, Vera; Saumell, Maria; Silveira, Rodrigo I.; Staals, Frank
2
2014
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243
Bohler, Cecilia; Klein, Rolf
2
2014
The uniform orientation Steiner tree problem is NP-hard. Zbl 1319.68227
Brazil, Marcus; Zachariasen, Martin
1
2014
Hardness results for computing optimal locally Gabriel graphs. Zbl 1314.68349
Khopkar, Abhijeet; Govindarajan, Sathish
1
2014
Testing mutual duality of planar graphs. Zbl 1332.05135
Angelini, Patrizio; Bläsius, Thomas; Rutter, Ignaz
1
2014
Algorithms for distance problems in planar complexes of global nonpositive curvature. Zbl 1308.68137
Maftuleac, Daniela
1
2014
A unistable polyhedron with 14 faces. Zbl 1309.68205
Reshetov, Alexander
1
2014
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
15
2013
Approximation algorithms for a variant of discrete piercing set problem for unit disks. Zbl 1318.68182
De, Minati; Das, Gautam K.; Carmi, Paz; Nandy, Subhas C.
7
2013
On the farthest line-segment Voronoi diagram. Zbl 1317.68252
Papadopoulou, Evanthia; Dey, Sandeep Kumar
6
2013
Common developments of three incongruent orthogonal boxes. Zbl 1330.51013
Shirakawa, Toshihiro; Uehara, Ryuhei
4
2013
An oracle-based, output-sensitive algorithm for projections of resultant polytopes. Zbl 1297.68238
Emiris, Ioannis Z.; Fisikopoulos, Vissarion; Konaxis, Christos; Peñaranda, Luis
4
2013
Lower bound for convex hull area and universal cover problems. Zbl 1330.52009
Khandhawit, Tirasan; Pagonakis, Dimitrios; Sriswasdi, Sira
3
2013
Simultaneous embedding of embedded planar graphs. Zbl 1344.68093
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio
2
2013
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1300.68051
Afshani, Peyman
2
2013
The point-set embeddability problem for plane graphs. Zbl 1297.68230
Biedl, Therese; Vatshelle, Martin
2
2013
Cutting out polygons with a circular saw. Zbl 1344.68257
Dumitrescu, Adrian; Hasan, Masud
1
2013
Constructing points through folding and intersection. Zbl 1327.68312
Butler, Steve; Demaine, Erik; Graham, Ron; Tachi, Tomohiro
1
2013
Optimal binary space partitions for segments in the plane. Zbl 1267.68268
De Berg, Mark; Khosravi, Amirali
36
2012
Every outer-1-plane graph has a right angle crossing drawing. Zbl 1267.68165
Dehkordi, Hooman Reisi; Eades, Peter
14
2012
On the discrete unit disk cover problem. Zbl 1267.68267
Das, Gautam K.; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.
13
2012
A fast straight-skeleton algorithm based on generalized motorcycle graphs. Zbl 1267.68167
Huber, Stefan; Held, Martin
12
2012
\(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie
10
2012
Searching polyhedra by rotating half-planes. Zbl 1272.68419
Viglietta, Giovanni
4
2012
Computing the discrete Fréchet distance with imprecise input. Zbl 1251.68277
Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc; Schlipf, Lena; Vigneron, Antoine
3
2012
Point set distance and orthogonal range problems with dependent geometric uncertainties. Zbl 1267.68275
Myers, Yonatan; Joskowicz, Leo
3
2012
Linear-time 3-approximation algorithm for the \(r\)-star covering problem. Zbl 1251.68288
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
2
2012
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R.
2
2012
Approximate shortest homotopic paths in weighted regions. Zbl 1251.68284
Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine; Wang, Yajun
1
2012
A generalization of a theorem of Kleitman and Krieger. Zbl 1251.68291
Zernisch, Jan B.
1
2012
Reporting bichromatic segment intersections from point sets. Zbl 1267.68266
Cortés, Carmen; Garijo, Delia; Ángeles Garrido, María; Grima, Clara I.; Márquez, Alberto; Moreno-González, Auxiliadora; Valenzuela, Jesús; Villar, María Trinidad
1
2012
1-extensions and global rigidity of generic direction-length frameworks. Zbl 1267.05269
Nguyen, Viet-Hang
1
2012
Detecting commuting patterns by clustering subtrajectories. Zbl 1227.65024
Buchin, Kevin; Buchin, Maike; Gudmundsson, Joachim; Löffler, Maarten; Luo, Jun
15
2011
Guarding orthogonal art galleries with sliding cameras. Zbl 1216.65028
Katz, Matthew J.; Morgenstern, Gila
12
2011
Shortest descending paths: towards an exact algorithm. Zbl 1252.68326
Ahmed, Mustaq; Lubiw, Anna
7
2011
The aligned \(k\)-center problem. Zbl 1216.65022
Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
6
2011
Covering a point set by two disjoint rectangles. Zbl 1228.65089
Kim, Sang-Sub; Bae, Sang Won; Ahn, Hee-Kap
5
2011
On computing enclosing isosceles triangles and related problems. Zbl 1221.65058
Bose, Prosenjit; Mora, Mercè; Seara, Carlos; Sethia, Saurabh
4
2011
Computational and structural advantages of circular boundary representation. Zbl 1233.65014
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Rabl, Margot; Šír, Zbynek
4
2011
Centroid triangulations from \(k\)-sets. Zbl 1251.68286
El Oraiby, Wael; Schmitt, Dominique; Spehner, Jean-Claude
4
2011
Multi cover of a polygon minimizing the sum of areas. Zbl 1251.68276
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.; Morgenstern, Gila
4
2011
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
A complete algorithm for searchlight scheduling. Zbl 1228.65025
Obermeyer, Karl J.; Ganguli, Anurag; Bullo, Francesco
3
2011
Greedy construction of 2-approximate minimum Manhattan networks. Zbl 1231.05242
Guo, Zeyu; Sun, He; Zhu, Hong
3
2011
...and 403 more Documents
all top 5

Cited by 2,977 Authors

50 Bose, Prosenjit K.
39 Smid, Michiel H. M.
34 Chen, Danny Ziyi
34 Maheshwari, Anil
33 Liotta, Giuseppe
30 Hurtado, Ferran
29 Gudmundsson, Joachim
29 Tóth, Csaba D.
27 Ahn, Hee-Kap
27 Bae, Sang Won
27 Wang, Haitao
26 Dumitrescu, Adrian
25 Löffler, Maarten
24 Biedl, Therese C.
22 Aichholzer, Oswin
22 Tan, Xuehou
22 van Kreveld, Marc J.
21 Boissonnat, Jean-Daniel
21 Korman, Matias
21 Sharir, Micha
20 Carmi, Paz
20 de Berg, Mark Theodoor
20 Drezner, Zvi
20 Mitchell, Joseph S. B.
19 Chan, Timothy Moon-Yew
19 Nandy, Subhas Chandra
19 Seara, Carlos
18 Buchin, Kevin
18 Daescu, Ovidiu
18 Speckmann, Bettina
17 Bereg, Sergey N.
17 Díaz-Báñez, Jose Miguel
17 Durocher, Stephane
17 Katz, Matthew J.
17 Urrutia Galicia, Jorge L.
16 Aurenhammer, Franz
16 Cheong, Otfried
16 Devillers, Olivier
16 Har-Peled, Sariel
15 Buchin, Maike
15 Frati, Fabrizio
15 Langerman, Stefan
15 Montecchiani, Fabrizio
15 Papadopoulou, Evanthia
14 Barequet, Gill
14 Biniaz, Ahmad
14 Cheng, Siu-Wing
14 Jiang, Minghui
14 Kobourov, Stephen G.
14 Mulzer, Wolfgang Johann Heinrich
14 Roy, Sasanka
14 van Renssen, André
14 Vigneron, Antoine
13 Agarwal, Pankaj Kumar
13 Di Giacomo, Emilio
13 Eppstein, David Arthur
13 Goodrich, Michael Truman
13 Klein, Rolf-Dieter
13 Knauer, Christian
13 Meijer, Henk G.
13 Wolff, Alexander
12 Cabello, Sergio
12 Fekete, Sándor P.
12 Ghodsi, Mohammad
12 Halperin, Dan
12 Mehrabi, Saeed
12 Mondal, Debajyoti
12 Morin, Pat
12 Shin, Chan-Su
12 Wenk, Carola
11 Alt, Helmut
11 Damiand, Guillaume
11 Das, Gautam Kumar
11 Didimo, Walter
11 Hershberger, John E.
11 Hong, Seok-Hee
11 Lubiw, Anna
11 Mount, David M.
11 Rote, Günter
11 Rutter, Ignaz
11 Silveira, Rodrigo I.
11 Snoeyink, Jack Scott
10 Abam, Mohammad Ali
10 Akitaya, Hugo A.
10 de Carufel, Jean-Lou
10 Demaine, Erik D.
10 Dickerson, Matthew T.
10 Evans, William S.
10 Ghosh, Arijit
10 Guibas, Leonidas John
10 Held, Martin
10 Luo, Jun
10 Mehlhorn, Kurt
10 Pilz, Alexander
10 Suri, Subhash
10 Tokuyama, Takeshi
10 Zhu, Binhai
9 Angelini, Patrizio
9 Bajaj, Chandrajit L.
9 Gupta, Prosenjit
...and 2,877 more Authors
all top 5

Cited in 229 Journals

351 Computational Geometry
197 International Journal of Computational Geometry & Applications
153 Discrete & Computational Geometry
132 Theoretical Computer Science
126 Algorithmica
79 Discrete Applied Mathematics
77 Information Processing Letters
55 Computer Aided Geometric Design
28 Journal of Discrete Algorithms
21 SIAM Journal on Computing
19 Journal of Computational Physics
19 European Journal of Operational Research
18 Computer Methods in Applied Mechanics and Engineering
18 Journal of Computational and Applied Mathematics
18 Journal of Symbolic Computation
17 Graphs and Combinatorics
17 Journal of Global Optimization
16 Discrete Mathematics
16 Applied Mathematics and Computation
16 Journal of Combinatorial Optimization
15 Journal of Graph Algorithms and Applications
14 Computers & Operations Research
14 Theory of Computing Systems
13 International Journal for Numerical Methods in Engineering
13 International Journal of Foundations of Computer Science
13 Pattern Recognition
12 Journal of Computer and System Sciences
11 International Journal of Shape Modeling
10 Operations Research Letters
9 Geometriae Dedicata
8 Automatica
8 Information Sciences
8 Mathematics in Computer Science
8 Discrete Mathematics, Algorithms and Applications
7 Information and Computation
6 Computers and Fluids
6 SIAM Journal on Discrete Mathematics
6 Annals of Operations Research
6 Mathematical Programming. Series A. Series B
6 Mathematical Problems in Engineering
5 Mathematics of Computation
5 ACM Transactions on Mathematical Software
5 Journal of Combinatorial Theory. Series A
5 Journal of Optimization Theory and Applications
5 Applied Numerical Mathematics
5 Numerical Algorithms
5 Bulletin of the American Mathematical Society. New Series
5 Journal of Mathematical Imaging and Vision
5 SIAM Journal on Scientific Computing
5 Foundations of Computational Mathematics
5 ACM Journal of Experimental Algorithmics
5 Discrete Optimization
4 BIT
4 Journal of Geometry
4 Mathematics and Computers in Simulation
4 Topology and its Applications
4 Combinatorica
4 Journal of Computer Science and Technology
4 Computational Mechanics
4 International Journal of Computer Mathematics
4 Computational Optimization and Applications
4 Journal of Mathematical Sciences (New York)
4 Top
4 Annals of Mathematics and Artificial Intelligence
4 Engineering Computations
4 Fundamenta Informaticae
4 JMMA. Journal of Mathematical Modelling and Algorithms
4 Algorithms
4 Computer Science Review
3 Advances in Applied Probability
3 International Journal of Control
3 Computing
3 Journal of Combinatorial Theory. Series B
3 ACM Transactions on Graphics
3 Mathematical and Computer Modelling
3 Journal of Scientific Computing
3 Japan Journal of Industrial and Applied Mathematics
3 Applied Mathematical Modelling
3 Distributed Computing
3 Applicable Algebra in Engineering, Communication and Computing
3 The Electronic Journal of Combinatorics
3 Engineering Analysis with Boundary Elements
3 4OR
3 Optimization Letters
2 Artificial Intelligence
2 Bulletin of the Australian Mathematical Society
2 Computers & Mathematics with Applications
2 Israel Journal of Mathematics
2 Periodica Mathematica Hungarica
2 Beiträge zur Algebra und Geometrie
2 The Annals of Statistics
2 Naval Research Logistics
2 Networks
2 Numerical Functional Analysis and Optimization
2 Numerische Mathematik
2 European Journal of Combinatorics
2 Systems & Control Letters
2 Optimization
2 Journal of Complexity
2 Random Structures & Algorithms
...and 129 more Journals
all top 5

Cited in 52 Fields

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

Citations by Year