×

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
Comments: Journal
Documents Indexed: 773 Publications (since 1991)
References Indexed: 559 Publications with 8,628 References.
all top 5

Latest Issues

33, No. 1-2 (2023)
32, No. 3-4 (2022)
32, No. 1-2 (2022)
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)
...and 41 more Volumes
all top 5

Authors

25 O’Rourke, Joseph
23 Chen, Danny Ziyi
17 Bose, Prosenjit K.
17 Devillers, Olivier
16 Lee, Der-Tsai
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 Durocher, Stephane
7 Everett, Hazel
7 Meijer, Henk G.
7 Tokuyama, Takeshi
7 Vigneron, Antoine
7 Wang, Haitao
6 Ahn, Hee-Kap
6 Asano, Tetsuo
6 Brass, Peter
6 Carmi, Paz
6 Gudmundsson, Joachim
6 Held, Martin
6 Katz, Matthew J.
6 Kirkpatrick, David G.
6 Langerman, Stefan
6 Manocha, Dinesh
6 Milenkovic, Victor J.
6 Papadopoulou, Evanthia
6 Sacks, Elisha P.
6 Shin, Chan-Su
6 van Oostrum, René
5 Alt, Helmut
5 Arkin, Esther M.
5 Aurenhammer, Franz
5 Barequet, Gill
5 Bern, Marshall W.
5 Biedl, Therese C.
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 Morin, Pat
5 Nishizeki, Takao
5 Pilz, Alexander
5 Preparata, Franco P.
5 Seara, Carlos
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 Keil, J. Mark
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
...and 1,004 more Authors

Publications by Year

Citations contained in zbMATH Open

525 Publications have been cited 3,359 times in 2,530 Documents Cited by Year
Computing the Fréchet distance between two polygonal curves. Zbl 0941.68809
Alt, Helmut; Godau, Michael
106
1995
Optimal binary space partitions for segments in the plane. Zbl 1267.68268
De Berg, Mark; Khosravi, Amirali
47
2012
New sparseness results on graph spanners. Zbl 0818.68078
Chandra, Barun; Das, Gautam; Narasimhan, Giri; Soares, Jose
41
1995
A simple algorithm for homeomorphic surface reconstruction. Zbl 1152.68653
Amenta, Nina; Choi, Sunghee; Dey, Tamal K.; Leekha, Naveen
36
2002
Shortest paths on a polyhedron. I: Computing shortest paths. Zbl 0854.68104
Chen, Jindong; Han, Yijie
34
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
34
1993
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659
Chan, Timothy M.
33
2002
A robust topology-oriented incremental algorithm for Voronoi diagrams. Zbl 0820.68126
Sugihara, Kokichi; Iri, Masao
33
1994
N-dimensional generalized combinatorial maps and cellular quasi- manifolds. Zbl 0821.57016
Lienhardt, Pascal
33
1994
Approximation of polygonal curves with minimum numbers of line segments or minimum error. Zbl 0851.68110
Chan, W. S.; Chin, F.
29
1996
Shortest paths among obstacles in the plane. Zbl 0860.68109
Mitchell, Joseph S. B.
29
1996
The two guards problem. Zbl 0762.68031
Icking, Christian; Klein, Rolf
26
1992
Generalized intersection searching problems. Zbl 0777.68078
Janardan, Ravi; Lopez, Mario
24
1993
Polygon decomposition and the orthogonal art gallery problem. Zbl 1144.65015
Worman, Chris; Keil, J. Mark
24
2007
Triangulating topological spaces. Zbl 0887.57028
Edelsbrunner, Herbert; Shah, Nimish R.
24
1997
Furthest site abstract Voronoi diagrams. Zbl 1074.68643
Mehlhorn, Kurt; Meiser, Stefan; Rasch, Ronald
24
2001
The visibility complex. Zbl 0860.68108
Pocchiola, Michel; Vegter, Gert
23
1996
Triangulating disjoint Jordan chains. Zbl 0829.68124
Bar-Yehuda, Reuven; Chazelle, Bernard
23
1994
A randomized algorithm for slope selection. Zbl 0761.68096
Dillencourt, Michael B.; Mount, David M.; Netanyahu, Nathan S.
22
1992
Labeling points with circles. Zbl 1074.68653
Strijk, Tycho; Wolff, Alexander
22
2001
Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630
Bern, Marshall; Eppstein, David; Teng, Shang-Hua
22
1999
Corrigendum to “An incremental algorithm for constructing shortest watchman routes”. Zbl 0959.68129
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
21
1999
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
21
1996
Pathwidth and layered drawings of trees. Zbl 1080.68087
Suderman, Matthew
20
2004
Voronoi diagrams of moving points in the plane. Zbl 0724.68087
Fu, Jyh-Jong; Lee, R. C. T.
20
1991
Smallest color-spanning object revisited. Zbl 1178.65020
Das, Sandip; Goswami, Partha P.; Nandy, Subhas C.
19
2009
Planar upward tree drawings with optimal area. Zbl 0865.68125
Garg, Ashim; Goodrich, Michael T.; Tamassia, Roberto
19
1996
Polynomial-size nonobtuse triangulation of polygons. Zbl 0759.68085
Bern, Marshall; Eppstein, David
18
1992
Minimum polygon transversals of line segments. Zbl 0834.68119
Rappaport, David
18
1995
A fast algorithm for constructing sparse Euclidean spanners. Zbl 0883.68117
Das, Gautam; Narasimhan, Giri
18
1997
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
18
2013
Simultaneous embedding of outerplanar graphs, paths, and cycles. Zbl 1116.05022
Di Giacomo, Emilio; Liotta, Giuseppe
17
2007
Decomposition of geometric constraint systems: a survey. Zbl 1104.65304
Jermann, Christophe; Trombettoni, Gilles; Neveu, Bertrand; Mathis, Pascal
17
2006
Two-guard walkability of simple polygons. Zbl 0957.68119
Tseng, L. H.; Heffernan, P.; Lee, D. T.
17
1998
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
17
1995
An optimal algorithm for the two-guard problem. Zbl 0851.68108
Heffernan, Paul J.
17
1996
Detecting commuting patterns by clustering subtrajectories. Zbl 1227.65024
Buchin, Kevin; Buchin, Maike; Gudmundsson, Joachim; Löffler, Maarten; Luo, Jun
17
2011
Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. Zbl 0761.68094
Devillers, Olivier
15
1992
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Zbl 0803.68131
Aurenhammer, Franz; Schwarzkopf, Otfried
15
1992
Frameworks symmetry and rigidity. Zbl 1222.52022
Owen, J. C.; Power, S. C.
15
2010
Approximating smallest enclosing balls with applications to machine learning. Zbl 1192.65026
Nielsen, Frank; Nock, Richard
15
2009
On the discrete unit disk cover problem. Zbl 1267.68267
Das, Gautam K.; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.
15
2012
Every outer-1-plane graph has a right angle crossing drawing. Zbl 1267.68165
Dehkordi, Hooman Reisi; Eades, Peter
15
2012
On the time bound for convex decomposition of simple polygons. Zbl 1152.68670
Keil, Mark; Snoeyink, Jack
15
2002
The smallest enclosing ball of balls: combinatorial structure and algorithms. Zbl 1084.68132
Fischer, Kaspar; Gärtner, Bernd
15
2004
An optimal algorithm for computing \((\leq K)\)-levels, with applications. Zbl 0859.68040
Everett, Hazel; Robert, Jean-Marc; Van Kreveld, Marc
15
1996
Scalable parallel computational geometry for coarse grained multicomputers. Zbl 0859.68115
Dehne, Frank; Fabri, Andreas; Rau-Chaplin, Andrew
15
1996
Discrete Laplace-Beltrami operator on sphere and optimal spherical triangulations. Zbl 1097.65041
Xu, Guoliang
15
2006
Constructing multidimensional spanner graphs. Zbl 0738.05040
Salowe, Jeffrey S.
14
1991
A parallel algorithm for enclosed and enclosing triangles. Zbl 0762.68061
Chandran, Sharat; Mount, David M.
14
1992
Kinetic collision detection for simple polygons. Zbl 1152.68671
Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina
14
2002
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
14
2002
Efficient construction of low weighted bounded degree planar spanner. Zbl 1093.68130
Li, Xiang-Yang; Wang, Yu
14
2004
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
14
2017
Separating points by axis-parallel lines. Zbl 1101.65020
Călinescu, Gruia; Dumitrescu, Adrian; Karloff, Howard; Wan, Peng-Jun
14
2005
Cuttings and applications. Zbl 0837.68122
de Berg, Mark; Schwarzkopf, Otfried
14
1995
Shortest rectilinear paths among weighted obstacles. Zbl 0755.68137
Lee, D. T.; Yang, C. D.; Chen, T. H.
13
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
13
1992
Guarding orthogonal art galleries with sliding cameras. Zbl 1216.65028
Katz, Matthew J.; Morgenstern, Gila
13
2011
The floodlight problem. Zbl 0877.68114
Bose, Prosenjit; Guibas, Leonidas; Lubiw, Anna; Overmars, Mark; Souvaine, Diane; Urrutia, Jorge
13
1997
Space-efficient algorithms for approximating polygonal curves in two-dimensional space. Zbl 1152.68660
Chen, Danny Z.; Daescu, Ovidiu
13
2003
Voronoi diagrams of moving points. Zbl 1035.68520
Albers, Gerhard; Guibas, Leonidas J.; Mitchell, Joseph S. B.; Roos, Thomas
13
1998
An incremental algorithm for constructing shortest watchman routes. Zbl 0803.68137
Tan, Xuehou; Hirata, Tomio; Inagaki, Yasuyoshi
13
1993
Matching shapes with a reference point. Zbl 0883.68118
Aichholzer, Oswin; Alt, Helmut; Rote, Günter
13
1997
The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. Zbl 1074.68648
Papadopoulou, Evanthia; Lee, D. T.
13
2001
Alternating Hamilton cycles with minimum number of crossings in the plane. Zbl 1074.68640
Kaneko, Atsushi; Kano, M.; Yoshimoto, Kiyoshi
13
2000
The complexity of computing partial sums off-line. Zbl 0724.68047
Chazelle, Bernard; Rosenberg, Burton
13
1991
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088
Guibas, Leonidas; Hershberger, John; Snoeyink, Jack
13
1991
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
\(\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
13
2012
A fast straight-skeleton algorithm based on generalized motorcycle graphs. Zbl 1267.68167
Huber, Stefan; Held, Martin
12
2012
Overlaying surface meshes. I: algorithms. Zbl 1080.65015
Jiao, Xiangmin; Heath, Michael T.
12
2004
Simultaneous edge flipping in triangulations. Zbl 1058.52005
Galtier, Jerôme; Hurtado, Ferran; Noy, Marc; Pérennes, Stéphane; Urrutia, Jorge
12
2003
Decision trees for geometric models. Zbl 1035.68521
Arkin, Esther M.; Meijer, Henk; Mitchell, Joseph S. B.; Rappaport, David; Skiena, Steven S.
12
1998
Specified-precision computation of curve/curve bisectors. Zbl 1026.65010
Farouki, Rida T.; Ramamurthy, Rajesh
12
1998
How to draw a series-parallel digraph. Zbl 0829.68098
Bertolazzi, Paola; Cohen, Robert F.; Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G.
12
1994
Area-efficient order-preserving planar straight-line drawings of ordered trees. Zbl 1062.68089
Garg, Ashim; Rusu, Adrian
12
2003
Decomposition and parallelization techniques for enumerating the facets of combinatorial polytopes. Zbl 1074.68635
Christof, Thomas; Reinelt, Gerhard
12
2001
Polygon containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard. Zbl 1074.68629
Barequet, Gill; Har-Peled, Sariel
12
2001
Quadrilateral meshing by circle packing. Zbl 1074.52505
Bern, Marshall; Eppstein, David
12
2000
Unstructured mesh generation: theory, practice, and perspectives. Zbl 1074.65514
Teng, Shang-Hua; Wong, Chi Wai
12
2000
Some lower bounds on geometric separability problems. Zbl 1093.68042
Arkin, Esther M.; Hurtado, Ferran; Mitchell, Joseph S. B.; Seara, Carlos; Skiena, Steven S.
12
2006
The expected extremes in a Delaunay triangulation. Zbl 0724.68084
Bern, Marshall; Eppstein, David; Yao, Frances
12
1991
Delaunay and diamond triangulations contain spanners of bounded degree. Zbl 1167.65335
Bose, Prosenjit; Smid, Michiel; Xu, Daming
12
2009
On the normal parameterization of curves and surfaces. Zbl 0735.68092
Gao, Xiao-Shan; Chou, Shang-Ching
11
1991
Voronoi diagrams in a river. Zbl 0761.68101
Sugihara, Kokichi
11
1992
Computational geometry column 18. Zbl 0771.68106
O’Rourke, Joseph
11
1993
An algorithm for searching a polygonal region with a flashlight. Zbl 1117.68527
Lavalle, Steven M.; Simov, Borislav H.; Slutzki, Giora
11
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.
11
2003
On the rank function of the 3-dimensional rigidity matroid. Zbl 1109.05030
Jackson, Bill; Jordán, Tibor
11
2006
An output-sensitive convex hull algorithm for planar objects. Zbl 0957.68118
Nielsen, Franck; Yvinec, Mariette
11
1998
Rounding arrangements dynamically. Zbl 1035.68535
Guibas, Leonidas J.; Marimont, David H.
11
1998
Computing Minkowski sums of plane curves. Zbl 0854.68102
Kaul, Anil; Farouki, Rida T.
11
1995
A point-placement strategy for conforming Delaunay tetrahedralization. Zbl 1074.68646
Murphy, Michael; Mount, David M.; Gable, Carl W.
11
2001
Exact geometric computation using cascading. Zbl 1074.65509
Burnikel, Christoph; Funke, Stefan; Seel, Michael
11
2001
An algebraic topological method for feature identification. Zbl 1098.65024
Carlsson, Erik; Carlsson, Gunnar; De Silva, Vin
11
2006
The Steiner centre of a set of points: stability, eccentricity, and applications to mobile facility location. Zbl 1104.65020
Durocher, Stephane; Kirkpatrick, David
11
2006
A bottleneck matching problem with edge-crossing constraints. Zbl 1358.90112
Carlsson, John Gunnar; Armbruster, Benjamin; Rahul, Saladi; Bellam, Haritha
11
2015
On good triangulations in three dimensions. Zbl 0761.68095
Dey, Tamal Krishna; Bajaj, Chanderjit L.; Sugihara, Kokichi
10
1992
The aligned \(k\)-center problem. Zbl 1216.65022
Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
10
2011
On the reconstruction of geodesic subspaces of \(\mathbb{R}^N\). Zbl 07633852
Fasy, Brittany Terese; Komendarczyk, Rafal; Majhi, Sushovan; Wenk, Carola
2
2022
Exchangeability and non-conjugacy of braid representatives. Zbl 1494.57012
Stoimenow, Alexander
2
2021
Voronoi diagram and Delaunay triangulation with independent and dependent geometric uncertainties. Zbl 07514349
Gitik, Rivka; Joskowicz, Leo
1
2021
Ruled surfaces of revolution with moving axes and angles. Zbl 1505.65102
Wang, Haohao; Goldman, Ron
1
2021
Dynamic algorithms for visibility polygons in simple polygons. Zbl 1457.68292
Inkulu, R.; Sowmya, K.; Thakur, Nitish P.
3
2020
A convex cover for closed unit curves has area at least 0.0975. Zbl 1508.68386
Grechuk, Bogdan; Som-am, Sittichoke
2
2020
How to keep an eye on small things. Zbl 1507.68329
Nilsson, Bengt J.; Żyliński, Paweł
1
2020
Metric spaces with expensive distances. Zbl 1508.68387
Kerber, Michael; Nigmetov, Arnur
1
2020
A linear-time algorithm for discrete radius optimally augmenting paths in a metric space. Zbl 1508.68390
Wang, Haitao; Zhao, Yiming
1
2020
Mitered offsets and skeletons for circular arc polygons. Zbl 1508.68391
Weiß, Bastian; Jüttler, Bert; Aurenhammer, Franz
1
2020
Spanning properties of Yao and \(\theta\)-graphs in the presence of constraints. Zbl 1430.68360
Bose, Prosenjit; van Renssen, André
5
2019
Algorithms for Euclidean degree bounded spanning tree problems. Zbl 1430.68353
Andersen, Patrick J.; Ras, Charl J.
4
2019
Fast detection of degenerate predicates in free space construction. Zbl 1493.68373
Milenkovic, Victor; Sacks, Elisha; Butt, Nabeel
2
2019
Fast Fréchet distance between curves with long edges. Zbl 1430.68373
Gudmundsson, Joachim; Mirzanezhad, Majid; Mohades, Ali; Wenk, Carola
2
2019
On top-\(k\) weighted sum aggregate nearest and farthest neighbors in the \(L_1\) plane. Zbl 1493.68378
Wang, Haitao; Zhang, Wuzhou
1
2019
Weighted Voronoi diagrams in the maximum norm. Zbl 1493.68371
Eder, Günther; Held, Martin
1
2019
Recognizing geometric trees as positively weighted straight skeletons and reconstructing their input. Zbl 1493.68372
Eder, Günther; Held, Martin; Palfrader, Peter
1
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
Partial enclosure range searching. Zbl 1458.68263
Bint, Gregory; Maheshwari, Anil; Smid, Michiel; Nandy, Subhas C.
1
2019
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
3
2018
Conflict-free coloring of intersection graphs. Zbl 1403.05045
Fekete, Sándor P.; Keldenich, Phillip
3
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
Weight-equitable subdivision of red and blue points in the plane. Zbl 1433.52014
Buot, Jude; Kano, Mikio
2
2018
On combinatorial depth measures. Zbl 1430.62282
Durocher, Stephane; Fraser, Robert; Leblanc, Alexandre; Morrison, Jason; Skala, Matthew
2
2018
A refined definition for groups of moving entities and its computation. Zbl 1397.68213
van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Wiratma, Lionov
1
2018
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
14
2017
Minimum cell connection in line segment arrangements. Zbl 1423.68532
Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
6
2017
Improved approximation for Fréchet distance on c-packed curves matching conditional lower bounds. Zbl 1372.68253
Bringmann, Karl; Künnemann, Marvin
5
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
3
2017
Improved algorithms for grid-unfolding orthogonal polyhedra. Zbl 1372.68255
Chang, Yi-Jun; Yen, Hsu-Chun
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
Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs. Zbl 1386.68226
da Fonseca, Guilherme D.; Pereira de Sá, Vinícius Gusmão; Herrera de Figueiredo, Celina Miraglia
1
2017
Lower bounds on the dilation of plane spanners. Zbl 1353.68281
Dumitrescu, Adrian; Ghosh, Anirban
10
2016
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
8
2016
Point visibility graph recognition is NP-hard. Zbl 1338.68268
Roy, Bodhayan
4
2016
Fréchet similarity of closed polygonal curves. Zbl 1341.68299
Schlesinger, M. I.; Vodolazskiy, E. V.; Yakovenko, V. M.
2
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
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
2
2016
More flexible curve matching via the partial Fréchet similarity. Zbl 1341.68298
Scheffer, Christian
1
2016
3-colored triangulation of 2D maps. Zbl 1353.68276
Bueno, Lucas Moutinho; Stolfi, Jorge
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
11
2015
Improved grid map layout by point set matching. Zbl 1343.68261
Eppstein, David; van Kreveld, Marc; Speckmann, Bettina; Staals, Frank
5
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
4
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
Aggregate-Max top-\(k\) nearest neighbor searching in the \(L_{1}\) plane. Zbl 1341.68301
Wang, Haito
2
2015
The \(L_\infty\) Hausdorff Voronoi diagram revisited. Zbl 1343.68264
Papadopoulou, Evanthia; Xu, Jinhui
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
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
Algorithms for tolerant Tverberg partitions. Zbl 1336.52006
Mulzer, Wolfgang; Stein, Yannik
7
2014
Geodesic-preserving polygon simplification. Zbl 1331.68239
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
7
2014
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
7
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
4
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
3
2014
Testing mutual duality of planar graphs. Zbl 1332.05135
Angelini, Patrizio; Bläsius, Thomas; Rutter, Ignaz
3
2014
A polynomial-time algorithm for computing the resilience of arrangements of ray sensors. Zbl 1327.68318
Kirkpatrick, David; Yang, Boting; Zilles, Sandra
3
2014
A unistable polyhedron with 14 faces. Zbl 1309.68205
Reshetov, Alexander
3
2014
Abstract Voronoi diagrams with disconnected regions. Zbl 1331.68243
Bohler, Cecilia; Klein, Rolf
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
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
Algorithms for distance problems in planar complexes of global nonpositive curvature. Zbl 1308.68137
Maftuleac, Daniela
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
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
18
2013
On the farthest line-segment Voronoi diagram. Zbl 1317.68252
Papadopoulou, Evanthia; Dey, Sandeep Kumar
8
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.
8
2013
Common developments of three incongruent orthogonal boxes. Zbl 1330.51013
Shirakawa, Toshihiro; Uehara, Ryuhei
6
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
4
2013
Simultaneous embedding of embedded planar graphs. Zbl 1344.68093
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio
3
2013
Planar shape manipulation using approximate geometric primitives. Zbl 1327.68320
Milenkovic, Victor; Sacks, Elisha; Trac, Steven
3
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
Approximate Bregman near neighbors in sublinear time: beyond the triangle inequality. Zbl 1300.68049
Abdullah, Amirali; Moeller, John; Venkatasubramanian, Suresh
1
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
47
2012
On the discrete unit disk cover problem. Zbl 1267.68267
Das, Gautam K.; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.
15
2012
Every outer-1-plane graph has a right angle crossing drawing. Zbl 1267.68165
Dehkordi, Hooman Reisi; Eades, Peter
15
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
13
2012
A fast straight-skeleton algorithm based on generalized motorcycle graphs. Zbl 1267.68167
Huber, Stefan; Held, Martin
12
2012
Computing the discrete Fréchet distance with imprecise input. Zbl 1251.68277
Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc; Schlipf, Lena; Vigneron, Antoine
5
2012
Searching polyhedra by rotating half-planes. Zbl 1272.68419
Viglietta, Giovanni
4
2012
Point set distance and orthogonal range problems with dependent geometric uncertainties. Zbl 1267.68275
Myers, Yonatan; Joskowicz, Leo
4
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.
3
2012
Linear-time 3-approximation algorithm for the \(r\)-star covering problem. Zbl 1251.68288
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
3
2012
...and 425 more Documents
all top 5

Cited by 3,296 Authors

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

Cited in 253 Journals

373 Computational Geometry
204 International Journal of Computational Geometry & Applications
162 Discrete & Computational Geometry
144 Theoretical Computer Science
134 Algorithmica
86 Discrete Applied Mathematics
81 Information Processing Letters
58 Computer Aided Geometric Design
28 Journal of Discrete Algorithms
23 Graphs and Combinatorics
23 Journal of Combinatorial Optimization
23 Journal of Graph Algorithms and Applications
22 Journal of Computational Physics
21 SIAM Journal on Computing
21 Journal of Global Optimization
20 Computer Methods in Applied Mechanics and Engineering
19 Journal of Computational and Applied Mathematics
19 European Journal of Operational Research
18 Discrete Mathematics
18 Journal of Symbolic Computation
17 Applied Mathematics and Computation
14 International Journal for Numerical Methods in Engineering
14 Computers & Operations Research
14 International Journal of Foundations of Computer Science
14 Theory of Computing Systems
13 Journal of Computer and System Sciences
13 Pattern Recognition
11 Operations Research Letters
11 International Journal of Shape Modeling
9 Geometriae Dedicata
9 Discrete Mathematics, Algorithms and Applications
8 Automatica
8 Information Sciences
8 Information and Computation
8 SIAM Journal on Discrete Mathematics
8 Mathematics in Computer Science
7 CGT. Computing in Geometry and Topology
6 Computers and Fluids
6 Mathematics and Computers in Simulation
6 Annals of Operations Research
6 Mathematical Programming. Series A. Series B
6 Mathematical Problems in Engineering
6 ACM Journal of Experimental Algorithmics
5 Mathematics of Computation
5 ACM Transactions on Mathematical Software
5 BIT
5 Journal of Combinatorial Theory. Series A
5 Journal of Combinatorial Theory. Series B
5 Journal of Optimization Theory and Applications
5 European Journal of Combinatorics
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 Discrete Optimization
5 ACM Transactions on Algorithms
5 Computer Science Review
4 Advances in Applied Probability
4 Journal of Geometry
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
3 Artificial Intelligence
3 Computer Physics Communications
3 International Journal of Control
3 Computing
3 Journal of Graph Theory
3 Optimization
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 Mediterranean Journal of Mathematics
3 Optimization Letters
3 SIAM Journal on Imaging Sciences
3 Journal of Applied and Computational Topology
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
...and 153 more Journals
all top 5

Cited in 52 Fields

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

Citations by Year