×
Author ID: kedem.klara Recent zbMATH articles by "Kedem, Klara"
Published as: Kedem, Klara; Kedem, K.

Publications by Year

Citations contained in zbMATH Open

31 Publications have been cited 372 times in 290 Documents Cited by Year
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004
Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha
116
1986
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
53
1993
Geometric pattern matching under Euclidean motion. Zbl 0869.68110
Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina
23
1997
An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space. Zbl 0688.68039
Kedem, K.; Sharir, M.
21
1990
Enclosing \(k\) points in the smallest axis parallel rectangle. Zbl 1338.68269
Segal, Michael; Kedem, Klara
17
1998
Improved algorithms for placing undesirable facilities. Zbl 1259.90060
Katz, Matthew J.; Kedem, Klara; Segal, Michael
14
2002
Improvements on geometric pattern matching problems. Zbl 1502.68306
Chew, L. Paul; Kedem, Klara
12
1992
Discrete rectilinear 2-center problems. Zbl 0952.68146
Katz, Matthew J.; Kedem, Klara; Segal, Michael
11
2000
A convex polygon among polygonal obstacle: Placement and high-clearance motion. Zbl 0779.68087
Chew, L. Paul; Kedem, Klara
9
1993
Geometric pattern matching in \(d\)-dimensional space. Zbl 0924.68191
Chew, L. P.; Dor, D.; Efrat, A.; Kedem, K.
9
1999
Queries on Voronoi diagrams on moving points. Zbl 0857.68104
Devillers, O.; Golin, M.; Kedem, K.; Schirra, S.
8
1996
Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0916.68180
Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo
8
1998
Matching points into pairwise-disjoint noise regions: Combinatorial bounds and algorithms. Zbl 0759.68029
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
7
1992
Optimal facility location under various distance functions. Zbl 0985.90062
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael; Tamir, Arie
6
2000
Approximate input sensitive algorithms for point pattern matching. Zbl 1176.68172
Aiger, Dror; Kedem, Klara
6
2010
On some geometric selection and optimization problems via sorted matrices. Zbl 1502.68318
Glozman, Alex; Kedem, Klara; Shpitalnik, Gregory
6
1995
Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0848.68107
Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo
5
1995
Voronoi diagrams of rigidly moving sets of points. Zbl 0773.68072
Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.
4
1992
An efficiently computable metric for comparing polygonal shapes. Zbl 0800.68949
Arkin, Esther M.; Chew, L. Paul; Huttenlocher, Daniel P.; Kedem, Klara; Mitchell, Joseph S. B.
4
1990
Matching points into noise regions: Combinatorial bounds and algorithms. Zbl 0800.68500
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
4
1991
Arrangements of segments that share endpoints: Single face results. Zbl 0826.68063
Arkin, E. M.; Halperin, D.; Kedem, K.; Mitchell, J. S. B.; Naor, N.
4
1995
Geometric pattern matching for point sets in the plane under similarity transformations. Zbl 1202.68447
Aiger, Dror; Kedem, Klara
4
2009
On some geometric selection and optimization problems via sorted matrices. Zbl 0904.68176
Glozman, Alex; Kedem, Klara; Shpitalnik, Gregory
4
1998
On critical orientations in the Kedem-Sharir motion planning algorithm. Zbl 0871.68160
Kedem, K.; Sharir, M.; Toledo, S.
3
1997
Computing a double-ray center for a planar point set. Zbl 1020.52012
Glozman, Alex; Kedem, Klara; Shpitalnik, Gregory
3
1999
Getting around a lower bound for the minimum Hausdorff distance. Zbl 0901.68201
Chew, L. Paul; Kedem, Klara
3
1998
Walking around fat obstacles. Zbl 1043.68101
Chew, L. Paul; David, Haggai; Katz, Matthew J.; Kedem, Klara
2
2002
Optimal facility location under various distance functions. Zbl 1063.90560
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael
2
1999
Finding the consensus shape for a protein family. Zbl 1422.92104
Chew, L. Paul; Kedem, Klara
2
2002
Geometric pattern matching in \(d\)-dimensional space. Zbl 1512.68406
Chew, L. Paul; Dor, Dorit; Efrat, Alon; Kedem, Klara
1
1995
Constrained square-center problems. Zbl 1502.68327
Katz, Matthew J.; Kedem, Klara; Segal, Michael
1
1998
Approximate input sensitive algorithms for point pattern matching. Zbl 1176.68172
Aiger, Dror; Kedem, Klara
6
2010
Geometric pattern matching for point sets in the plane under similarity transformations. Zbl 1202.68447
Aiger, Dror; Kedem, Klara
4
2009
Improved algorithms for placing undesirable facilities. Zbl 1259.90060
Katz, Matthew J.; Kedem, Klara; Segal, Michael
14
2002
Walking around fat obstacles. Zbl 1043.68101
Chew, L. Paul; David, Haggai; Katz, Matthew J.; Kedem, Klara
2
2002
Finding the consensus shape for a protein family. Zbl 1422.92104
Chew, L. Paul; Kedem, Klara
2
2002
Discrete rectilinear 2-center problems. Zbl 0952.68146
Katz, Matthew J.; Kedem, Klara; Segal, Michael
11
2000
Optimal facility location under various distance functions. Zbl 0985.90062
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael; Tamir, Arie
6
2000
Geometric pattern matching in \(d\)-dimensional space. Zbl 0924.68191
Chew, L. P.; Dor, D.; Efrat, A.; Kedem, K.
9
1999
Computing a double-ray center for a planar point set. Zbl 1020.52012
Glozman, Alex; Kedem, Klara; Shpitalnik, Gregory
3
1999
Optimal facility location under various distance functions. Zbl 1063.90560
Bespamyatnikh, Sergei; Kedem, Klara; Segal, Michael
2
1999
Enclosing \(k\) points in the smallest axis parallel rectangle. Zbl 1338.68269
Segal, Michael; Kedem, Klara
17
1998
Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0916.68180
Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo
8
1998
On some geometric selection and optimization problems via sorted matrices. Zbl 0904.68176
Glozman, Alex; Kedem, Klara; Shpitalnik, Gregory
4
1998
Getting around a lower bound for the minimum Hausdorff distance. Zbl 0901.68201
Chew, L. Paul; Kedem, Klara
3
1998
Constrained square-center problems. Zbl 1502.68327
Katz, Matthew J.; Kedem, Klara; Segal, Michael
1
1998
Geometric pattern matching under Euclidean motion. Zbl 0869.68110
Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina
23
1997
On critical orientations in the Kedem-Sharir motion planning algorithm. Zbl 0871.68160
Kedem, K.; Sharir, M.; Toledo, S.
3
1997
Queries on Voronoi diagrams on moving points. Zbl 0857.68104
Devillers, O.; Golin, M.; Kedem, K.; Schirra, S.
8
1996
On some geometric selection and optimization problems via sorted matrices. Zbl 1502.68318
Glozman, Alex; Kedem, Klara; Shpitalnik, Gregory
6
1995
Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0848.68107
Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo
5
1995
Arrangements of segments that share endpoints: Single face results. Zbl 0826.68063
Arkin, E. M.; Halperin, D.; Kedem, K.; Mitchell, J. S. B.; Naor, N.
4
1995
Geometric pattern matching in \(d\)-dimensional space. Zbl 1512.68406
Chew, L. Paul; Dor, Dorit; Efrat, Alon; Kedem, Klara
1
1995
The upper envelope of Voronoi surfaces and its applications. Zbl 0770.68111
Huttenlocher, Daniel P.; Kedem, Klara; Sharir, Micha
53
1993
A convex polygon among polygonal obstacle: Placement and high-clearance motion. Zbl 0779.68087
Chew, L. Paul; Kedem, Klara
9
1993
Improvements on geometric pattern matching problems. Zbl 1502.68306
Chew, L. Paul; Kedem, Klara
12
1992
Matching points into pairwise-disjoint noise regions: Combinatorial bounds and algorithms. Zbl 0759.68029
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
7
1992
Voronoi diagrams of rigidly moving sets of points. Zbl 0773.68072
Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.
4
1992
Matching points into noise regions: Combinatorial bounds and algorithms. Zbl 0800.68500
Arkin, Esther M.; Kedem, Klara; Mitchell, Joseph S. B.; Sprinzak, Josef; Werman, Michael
4
1991
An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space. Zbl 0688.68039
Kedem, K.; Sharir, M.
21
1990
An efficiently computable metric for comparing polygonal shapes. Zbl 0800.68949
Arkin, Esther M.; Chew, L. Paul; Huttenlocher, Daniel P.; Kedem, Klara; Mitchell, Joseph S. B.
4
1990
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Zbl 0594.52004
Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha
116
1986
all top 5

Cited by 407 Authors

44 Sharir, Micha
18 Halperin, Dan
18 Kedem, Klara
13 Aronov, Boris
12 Bae, Sang Won
12 de Berg, Mark Theodoor
11 Agarwal, Pankaj Kumar
11 van Kreveld, Marc J.
10 Katz, Matthew J.
10 Nandy, Subhas Chandra
9 Kaplan, Haim
9 Pach, János
8 Har-Peled, Sariel
7 Chew, L. Paul
7 Das, Sandip
7 Efrat, Alon
7 Guibas, Leonidas John
7 Segal, Michael
6 Cabello, Sergio
6 Cheong, Otfried
6 Overmars, Mark H.
6 Xu, Jinhui
5 Acharyya, Ankush
5 Aiger, Dror
5 Bose, Prosenjit K.
5 Chan, Timothy Moon-Yew
5 Díaz-Báñez, Jose Miguel
5 Edelsbrunner, Herbert
5 Papadopoulou, Evanthia
5 Roy, Sasanka
5 Smorodinsky, Shakhar
5 Tamir, Arie
4 Ahn, Hee-Kap
4 Ezra, Esther E.
4 Gudmundsson, Joachim
4 Keikha, Vahideh
4 Keller, Chaya
4 Rubin, Natan
4 Seara, Carlos
4 Sifrony, Shmuel
3 Barequet, Gill
3 Bereg, Sergey N.
3 Choi, Sunghee
3 Everett, Hazel
3 Goodrich, Michael Truman
3 Goswami, Partha Pratim
3 Heffernan, Paul J.
3 Kerber, Michael
3 Kim, Sang-Sub
3 Knauer, Christian
3 Langerman, Stefan
3 Lazard, Sylvain
3 Lee, Chunseok
3 Löffler, Maarten
3 Maheshwari, Anil
3 Mohades, Ali
3 Morin, Pat
3 Pinchasi, Rom
3 Pollack, Richard M.
3 Sadhu, Sanjib
3 Saumell, Maria
3 Sinha Mahapatra, Priya Ranjan
3 Suri, Subhash
3 Tardos, Gábor
3 Tóth, Csaba D.
3 van der Stappen, A. Frank
3 Ventura, Inmaculada
3 Vigneron, Antoine
3 Wenk, Carola
3 Yap, Chee-Keng
2 Abam, Mohammad Ali
2 Abravaya, Shimon
2 Akitaya, Hugo A.
2 Alon, Noga
2 Alt, Helmut
2 Bakolas, Efstathios
2 Banerjee, Sandip
2 Basappa, Manjanna
2 Bhattacharya, Bhargab Bikram
2 Bhattacharya, Binay Kumar
2 Boissonnat, Jean-Daniel
2 Cardinal, Jean
2 Cook, Atlas F. IV
2 Devillers, Olivier
2 Ding, Hu
2 Filtser, Omrit
2 Giannopoulos, Panos
2 Glozman, Alex
2 Hershberger, John E.
2 Hurtado, Ferran
2 Huttenlocher, Daniel P.
2 Jallu, Ramesh K.
2 Jaromczyk, Jerzy W.
2 Jones, Matthew D.
2 Kameda, Tsunehiko
2 Keszegh, Balázs
2 Khramtcova, Elena
2 Kisfaludi-Bak, Sándor
2 Korman, Matias
2 Leven, Daniel
...and 307 more Authors
all top 5

Cited in 55 Serials

49 Computational Geometry
40 Discrete & Computational Geometry
20 Algorithmica
19 Information Processing Letters
19 International Journal of Computational Geometry & Applications
13 Theoretical Computer Science
6 Discrete Applied Mathematics
5 Computers & Operations Research
4 European Journal of Operational Research
4 Journal of Discrete Algorithms
3 Operations Research Letters
3 Journal of Symbolic Computation
3 Annals of Mathematics and Artificial Intelligence
2 Automatica
2 SIAM Journal on Computing
2 Journal of Intelligent & Robotic Systems
2 Journal of Global Optimization
2 Pattern Recognition
2 Combinatorics, Probability and Computing
2 The Electronic Journal of Combinatorics
2 Journal of Combinatorial Optimization
2 Discrete Optimization
1 Artificial Intelligence
1 Computer Methods in Applied Mechanics and Engineering
1 Israel Journal of Mathematics
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 BIT
1 Fuzzy Sets and Systems
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Networks
1 Combinatorica
1 Computer Aided Geometric Design
1 Journal of Complexity
1 Annals of Operations Research
1 The Journal of Geometric Analysis
1 Automation and Remote Control
1 Expositiones Mathematicae
1 RAIRO. Informatique Théorique et Applications
1 Cybernetics and Systems Analysis
1 Computational Optimization and Applications
1 International Journal of Computer Vision
1 International Transactions in Operational Research
1 International Journal of Shape Modeling
1 Theory of Computing Systems
1 Journal of Applied Statistics
1 Acta Mathematica Sinica. English Series
1 Fundamenta Informaticae
1 Journal of Applied Mathematics
1 MATCH - Communications in Mathematical and in Computer Chemistry
1 ACM Journal of Experimental Algorithmics
1 Mathematical Biosciences and Engineering
1 Journal of Theoretical Biology

Citations by Year