×

zbMATH — the first resource for mathematics

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: 744 Publications (since 1991)
References Indexed: 531 Publications with 7,835 References.
all top 5

Latest Issues

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)
10, No. 4 (2000)
10, No. 3 (2000)
10, No. 2 (2000)
10, No. 1 (2000)
9, No. 6 (1999)
...and 33 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 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 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 Zhu, Binhai
4 Atallah, Mikhail J.
4 Aurenhammer, Franz
4 Bae, Sang Won
4 Czyzowicz, Jurek
4 Daescu, Ovidiu
4 Díaz-Báñez, Jose Miguel
4 Gavrilova, Marina L.
4 Goodrich, Michael Truman
4 Hackl, Thomas
4 Halperin, Dan
4 Hershberger, John E.
4 Kano, Mikio
4 Liotta, Giuseppe
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.
4 Skiena, Steven Sol
4 Speckmann, Bettina
...and 959 more Authors

Publications by Year

Citations contained in zbMATH Open

489 Publications have been cited 2,563 times in 1,984 Documents Cited by Year
Computing the Fréchet distance between two polygonal curves. Zbl 0941.68809
Alt, Helmut; Godau, Michael
64
1995
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
New sparseness results on graph spanners. Zbl 0818.68078
Chandra, Barun; Das, Gautam; Narasimhan, Giri; Soares, Jose
29
1995
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659
Chan, Timothy M.
29
2002
N-dimensional generalized combinatorial maps and cellular quasi- manifolds. Zbl 0821.57016
Lienhardt, Pascal
27
1994
Shortest paths on a polyhedron. I: Computing shortest paths. Zbl 0854.68104
Chen, Jindong; Han, Yijie
27
1996
Optimal binary space partitions for segments in the plane. Zbl 1267.68268
De Berg, Mark; Khosravi, Amirali
26
2012
The visibility complex. Zbl 0860.68108
Pocchiola, Michel; Vegter, Gert
22
1996
Approximation of polygonal curves with minimum numbers of line segments or minimum error. Zbl 0851.68110
Chan, W. S.; Chin, F.
22
1996
The two guards problem. Zbl 0762.68031
Icking, Christian; Klein, Rolf
22
1992
Shortest paths among obstacles in the plane. Zbl 0860.68109
Mitchell, Joseph S. B.
21
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
21
1993
Furthest site abstract Voronoi diagrams. Zbl 1074.68643
Mehlhorn, Kurt; Meiser, Stefan; Rasch, Ronald
21
2001
Triangulating topological spaces. Zbl 0887.57028
Edelsbrunner, Herbert; Shah, Nimish R.
20
1997
Generalized intersection searching problems. Zbl 0777.68078
Janardan, Ravi; Lopez, Mario
19
1993
A randomized algorithm for slope selection. Zbl 0761.68096
Dillencourt, Michael B.; Mount, David M.; Netanyahu, Nathan S.
19
1992
Polygon decomposition and the orthogonal art gallery problem. Zbl 1144.65015
Worman, Chris; Keil, J. Mark
18
2007
Voronoi diagrams of moving points in the plane. Zbl 0724.68087
Fu, Jyh-Jong; Lee, R. C. T.
18
1991
An optimal algorithm for the two-guard problem. Zbl 0851.68108
Heffernan, Paul J.
16
1996
Triangulating disjoint Jordan chains. Zbl 0829.68124
Bar-Yehuda, Reuven; Chazelle, Bernard
16
1994
Pathwidth and layered drawings of trees. Zbl 1080.68087
Suderman, Matthew
16
2004
Decomposition of geometric constraint systems: a survey. Zbl 1104.65304
Jermann, Christophe; Trombettoni, Gilles; Neveu, Bertrand; Mathis, Pascal
16
2006
Polynomial-size nonobtuse triangulation of polygons. Zbl 0759.68085
Bern, Marshall; Eppstein, David
16
1992
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
15
1996
Minimum polygon transversals of line segments. Zbl 0834.68119
Rappaport, David
15
1995
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
15
1995
Labeling points with circles. Zbl 1074.68653
Strijk, Tycho; Wolff, Alexander
15
2001
Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630
Bern, Marshall; Eppstein, David; Teng, Shang-Hua
15
1999
Corrigendum to “An incremental algorithm for constructing shortest watchman routes”. Zbl 0959.68129
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
15
1999
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
Discrete Laplace-Beltrami operator on sphere and optimal spherical triangulations. Zbl 1097.65041
Xu, Guoliang
14
2006
Simultaneous embedding of outerplanar graphs, paths, and cycles. Zbl 1116.05022
Di Giacomo, Emilio; Liotta, Giuseppe
14
2007
Detecting commuting patterns by clustering subtrajectories. Zbl 1227.65024
Buchin, Kevin; Buchin, Maike; Gudmundsson, Joachim; Löffler, Maarten; Luo, Jun
14
2011
Planar upward tree drawings with optimal area. Zbl 0865.68125
Garg, Ashim; Goodrich, Michael T.; Tamassia, Roberto
13
1996
Matching shapes with a reference point. Zbl 0883.68118
Aichholzer, Oswin; Alt, Helmut; Rote, Günter
13
1997
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
13
2013
Approximating smallest enclosing balls with applications to machine learning. Zbl 1192.65026
Nielsen, Frank; Nock, Richard
13
2009
Smallest color-spanning object revisited. Zbl 1178.65020
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
13
2009
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
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
13
1998
Frameworks symmetry and rigidity. Zbl 1222.52022
Owen, J. C.; Power, S. C.
13
2010
Scalable parallel computational geometry for coarse grained multicomputers. Zbl 0859.68115
Dehne, Frank; Fabri, Andreas; Rau-Chaplin, Andrew
12
1996
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Zbl 0803.68131
Aurenhammer, Franz; Schwarzkopf, Otfried
12
1992
An incremental algorithm for constructing shortest watchman routes. Zbl 0803.68137
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
12
1993
Quadrilateral meshing by circle packing. Zbl 1074.52505
Bern, Marshall; Eppstein, David
12
2000
Constructing multidimensional spanner graphs. Zbl 0738.05040
Salowe, Jeffrey S.
12
1991
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
12
1992
Guarding orthogonal art galleries with sliding cameras. Zbl 1216.65028
Katz, Matthew J.; Morgenstern, Gila
12
2011
A fast straight-skeleton algorithm based on generalized motorcycle graphs. Zbl 1267.68167
Huber, Stefan; Held, Martin
12
2012
Computational geometry column 18. Zbl 0771.68106
O’Rourke, Joseph
11
1993
Cuttings and applications. Zbl 0837.68122
de Berg, Mark; Schwarzkopf, Otfried
11
1995
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
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
11
2002
Space-efficient algorithms for approximating polygonal curves in two-dimensional space. Zbl 1152.68660
Chen, Danny Z.; Daescu, Ovidiu
11
2003
The smallest enclosing ball of balls: combinatorial structure and algorithms. Zbl 1084.68132
Fischer, Kaspar; Gärtner, Bernd
11
2004
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
Voronoi diagrams of moving points. Zbl 1035.68520
Albers, Gerhard; Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas
11
1998
Voronoi diagrams in a river. Zbl 0761.68101
Sugihara, Kokichi
11
1992
The expected extremes in a Delaunay triangulation. Zbl 0724.68084
Bern, Marshall; Eppstein, David; Yao, Frances
11
1991
A fast algorithm for constructing sparse Euclidean spanners. Zbl 0883.68117
Das, Gautam; Narasimhan, Giri
10
1997
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
Overlaying surface meshes. I: algorithms. Zbl 1080.65015
Jiao, Xiangmin; Heath, Michael T.
10
2004
Simultaneous edge flipping in triangulations. Zbl 1058.52005
Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge
10
2003
Efficient construction of low weighted bounded degree planar spanner. Zbl 1093.68130
Li, Xiang-Yang; Wang, Yu
10
2004
An output-sensitive convex hull algorithm for planar objects. Zbl 0957.68118
Nielsen, Franck; Yvinec, Mariette
10
1998
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
On good triangulations in three dimensions. Zbl 0761.68095
Dey, Tamal Krishna; Bajaj, Chanderjit L.; Sugihara, Kokichi
10
1992
Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. Zbl 0761.68094
Devillers, Olivier
10
1992
A parallel algorithm for enclosed and enclosing triangles. Zbl 0762.68061
Chandran, Sharat; Mount, David M.
10
1992
On the discrete unit disk cover problem. Zbl 1267.68267
Das, Gautam K.; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.
10
2012
Every outer-1-plane graph has a right angle crossing drawing. Zbl 1267.68165
Dehkordi, Hooman Reisi; Eades, Peter
10
2012
The complexity of computing partial sums off-line. Zbl 0724.68047
Chazelle, Bernard; Rosenberg, Burton
10
1991
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088
Guibas, Leonidas; Hershberger, John; Snoeyink, Jack
10
1991
An optimal algorithm for computing \((\leq K)\)-levels, with applications. Zbl 0859.68040
Everett, Hazel; Robert, Jean-Marc; Van Kreveld, Marc
9
1996
Numerical stability of algorithms for 2D Delaunay triangulations. Zbl 0818.68080
Fortune, Steven
9
1995
Obnoxious facility location: complete service with minimal harm. Zbl 0970.68178
Ben-Moshe, Boaz; Katz, Matthew J.; Segal, Michael
9
2000
Computing Minkowski sums of plane curves. Zbl 0854.68102
Kaul, Anil; Farouki, Rida T.
9
1995
Exact geometric computation using cascading. Zbl 1074.65509
Burnikel, Christoph; Funke, Stefan; Seel, Michael
9
2001
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
Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335
Bose, Prosenjit; Smid, Michiel; Xu, Daming
9
2009
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
9
1998
\(\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
9
2012
Locating guards for visibility coverage of polygons. Zbl 1204.65017
Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli
9
2010
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
8
2017
Constraints on simple geometry in two and three dimensions. Zbl 0871.68181
Owen, John C.
8
1996
Geometry of bisectors for strictly convex distances. Zbl 0851.68109
Corbalan, A. G.; Mazon, M.; Recio, T.
8
1996
An optimal data structure for shortest rectilinear path queries in a simple rectilinear polygon. Zbl 0854.68023
Schuierer, Sven
8
1996
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
8
2001
Octree-based hexahedral mesh generation. Zbl 1074.65512
Schneiders, Robert
8
2000
Alternating Hamilton cycles with minimum number of crossings in the plane. Zbl 1074.68640
Kaneko, Atsushi; Kano, M.; Yoshimoto, Kiyoshi
8
2000
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
8
2005
Semi-balanced partitions of two sets of points and embeddings of rooted forests. Zbl 1104.68122
Kaneko, Atsushi; Kano, Mikio
8
2005
Area-efficient order-preserving planar straight-line drawings of ordered trees. Zbl 1062.68089
Garg, Ashim; Rusu, Adrian
8
2003
An algebraic topological method for feature identification. Zbl 1098.65024
Carlsson, Erik; Carlsson, Gunnar; De Silva, Vin
8
2006
Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360
Bose, Prosenjit; van Renssen, André
2
2019
Algorithms for Euclidean degree bounded spanning tree problems. Zbl 1430.68353
Andersen, Patrick J.; Ras, Charl J.
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
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
Conflict-free coloring of intersection graphs. Zbl 1403.05045
Fekete, Sándor P.; Keldenich, Phillip
2
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
8
2017
Minimum cell connection in line segment arrangements. Zbl 1423.68532
Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
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
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
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
Point visibility graph recognition is NP-hard. Zbl 1338.68268
Roy, Bodhayan
3
2016
Lower bounds on the dilation of plane spanners. Zbl 1353.68281
Dumitrescu, Adrian; Ghosh, Anirban
3
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
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
1
2016
Planar matchings for weighted straight skeletons. Zbl 1407.68504
Biedl, Therese; Huber, Stefan; Palfrader, Peter
1
2016
Selection lemmas for various geometric objects. Zbl 1358.68299
Ashok, Pradeesha; Govindarajan, Sathish; Rajgopal, Ninad
1
2016
3-colored triangulation of 2D maps. Zbl 1353.68276
Bueno, Lucas Moutinho; Stolfi, Jorge
1
2016
A bottleneck matching problem with edge-crossing constraints. Zbl 1358.90112
Carlsson, John Gunnar; Armbruster, Benjamin; Rahul, Saladi; Bellam, Haritha
5
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
An upper bound on the \(k\)-modem illumination problem. Zbl 1352.68266
Duque, Frank; Hidalgo-Toscano, Carlos
2
2015
Aggregate-Max top-\(k\) nearest neighbor searching in the \(L_{1}\) plane. Zbl 1341.68301
Wang, Haito
2
2015
Improved grid map layout by point set matching. Zbl 1343.68261
Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
2
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
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
1
2015
3-colorability of pseudo-triangulations. Zbl 1352.68091
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
1
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
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
6
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
Algorithms for tolerant Tverberg partitions. Zbl 1336.52006
Mulzer, Wolfgang; Stein, Yannik
3
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
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243
Bohler, Cecilia; Klein, Rolf
2
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 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
Note on the number of obtuse angles in point sets. Zbl 1331.52023
Fabila-Monroy, Ruy; Huemer, Clemens; Tramuns, Eulàlia
1
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
1
2014
Testing mutual duality of planar graphs. Zbl 1332.05135
Angelini, Patrizio; Bläsius, Thomas; Rutter, Ignaz
1
2014
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
13
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.
6
2013
On the farthest line-segment Voronoi diagram. Zbl 1317.68252
Papadopoulou, Evanthia; Dey, Sandeep Kumar
5
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
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
Lower bound for convex hull area and universal cover problems. Zbl 1330.52009
Khandhawit, Tirasan; Pagonakis, Dimitrios; Sriswasdi, Sira
1
2013
Optimal binary space partitions for segments in the plane. Zbl 1267.68268
De Berg, Mark; Khosravi, Amirali
26
2012
A fast straight-skeleton algorithm based on generalized motorcycle graphs. Zbl 1267.68167
Huber, Stefan; Held, Martin
12
2012
On the discrete unit disk cover problem. Zbl 1267.68267
Das, Gautam K.; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.
10
2012
Every outer-1-plane graph has a right angle crossing drawing. Zbl 1267.68165
Dehkordi, Hooman Reisi; Eades, Peter
10
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
9
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
2
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
Point set distance and orthogonal range problems with dependent geometric uncertainties. Zbl 1267.68275
Myers, Yonatan; Joskowicz, Leo
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
14
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
3
2011
A complete algorithm for searchlight scheduling. Zbl 1228.65025
Obermeyer, Karl J.; Ganguli, Anurag; Bullo, Francesco
3
2011
Centroid triangulations from \(k\)-sets. Zbl 1251.68286
El Oraiby, Wael; Schmitt, Dominique; Spehner, Jean-Claude
3
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
3
2011
Reverse nearest neighbor queries in fixed dimension. Zbl 1216.65023
Cheong, Otfried; Vigneron, Antoine; Yon, Juyoung
2
2011
FPT-algorithms for minimum-bends tours. Zbl 1215.65037
Estivill-Castro, Vladimir; Heednacram, Apichat; Suraweera, Francis
2
2011
Greedy construction of 2-approximate minimum Manhattan networks. Zbl 1231.05242
Guo, Zeyu; Sun, He; Zhu, Hong
2
2011
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
2
2011
Constructing constrained Delaunay tetrahedralizations of volumes bounded by piecewise smooth surfaces. Zbl 1236.68279
Gosselin, Serge; Ollivier-Gooch, Carl
2
2011
Geodesic disks and clustering in a simple polygon. Zbl 1251.68281
Borgelt, Magdalene G.; Van Kreveld, Marc; Luo, Jun
2
2011
Reconstructing convex polygons and convex polyhedra from edge and face counts in orthogonal projections. Zbl 1222.52014
Biedl, Therese; Hasan, Masud; López-Ortiz, Alejandro
1
2011
Fitting flats to points with outliers. Zbl 1235.68307
Da Fonseca, Guilherme D.
1
2011
Inflating balls is NP-hard. Zbl 1242.68352
Batog, Guillaume; Goaoc, Xavier
1
2011
Frameworks symmetry and rigidity. Zbl 1222.52022
Owen, J. C.; Power, S. C.
13
2010
Locating guards for visibility coverage of polygons. Zbl 1204.65017
Amit, Yoav; Mitchell, Joseph S. B.; Packer, Eli
9
2010
Optimal BSPs and rectilinear cartograms. Zbl 1187.62004
de Berg, Mark; Mumford, Elena; Speckmann, Bettina
7
2010
Maximum area independent sets in disk intersection graphs. Zbl 1203.05106
Bereg, Sergey; Dumitrescu, Adrian; Jiang, Minghui
5
2010
...and 389 more Documents
all top 5

Cited by 2,716 Authors

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

Cited in 211 Journals

336 Computational Geometry
193 International Journal of Computational Geometry & Applications
148 Discrete & Computational Geometry
119 Theoretical Computer Science
119 Algorithmica
76 Information Processing Letters
73 Discrete Applied Mathematics
53 Computer Aided Geometric Design
28 Journal of Discrete Algorithms
19 European Journal of Operational Research
18 Journal of Symbolic Computation
17 Computer Methods in Applied Mechanics and Engineering
17 SIAM Journal on Computing
17 Graphs and Combinatorics
17 Journal of Global Optimization
16 Discrete Mathematics
16 Journal of Computational Physics
15 Journal of Combinatorial Optimization
14 Journal of Computational and Applied Mathematics
13 Applied Mathematics and Computation
13 International Journal for Numerical Methods in Engineering
13 Computers & Operations Research
13 International Journal of Foundations of Computer Science
13 Pattern Recognition
13 Theory of Computing Systems
13 Journal of Graph Algorithms and Applications
11 Journal of Computer and System Sciences
11 International Journal of Shape Modeling
9 Geometriae Dedicata
7 Automatica
7 Information Sciences
7 Operations Research Letters
7 Mathematics in Computer Science
7 Discrete Mathematics, Algorithms and Applications
6 Computers and Fluids
6 Information and Computation
6 Annals of Operations Research
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 SIAM Journal on Discrete Mathematics
5 Numerical Algorithms
5 Mathematical Programming. Series A. Series B
5 Discrete Optimization
4 BIT
4 Journal of Geometry
4 Mathematics and Computers in Simulation
4 Topology and its Applications
4 Journal of Computer Science and Technology
4 International Journal of Computer Mathematics
4 Bulletin of the American Mathematical Society. New Series
4 Journal of Mathematical Imaging and Vision
4 Computational Optimization and Applications
4 SIAM Journal on Scientific Computing
4 Journal of Mathematical Sciences (New York)
4 Top
4 Annals of Mathematics and Artificial Intelligence
4 Engineering Computations
4 Foundations of Computational Mathematics
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 Combinatorica
3 ACM Transactions on Graphics
3 Computational Mechanics
3 Mathematical and Computer Modelling
3 Journal of Scientific Computing
3 Japan Journal of Industrial and Applied Mathematics
3 Distributed Computing
3 Applicable Algebra in Engineering, Communication and Computing
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 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
2 The Journal of Visualization & Computer Animation
2 Applied Mathematical Modelling
2 Linear Algebra and its Applications
2 Computational Statistics and Data Analysis
2 Cybernetics and Systems Analysis
...and 111 more Journals
all top 5

Cited in 52 Fields

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

Citations by Year