×

zbMATH — the first resource for mathematics

Katchalski, Meir

Compute Distance To:
Author ID: katchalski.meir Recent zbMATH articles by "Katchalski, Meir"
Published as: Katchalski, M.; Katchalski, Meir
Documents Indexed: 58 Publications since 1971

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 319 times in 233 Documents Cited by Year
Ordered colourings. Zbl 0842.05032
Katchalski, Meir; McCuaig, William; Seager, Suzanne
36
1995
A problem of geometry in \(R^n\). Zbl 0418.52013
Katchalski, M.; Liu, A.
36
1979
On empty triangles determined by points in the plane. Zbl 0655.52007
Katchalski, M.; Meir, A.
18
1988
Geometric permutations for convex sets. Zbl 0561.52002
Katchalski, M.; Lewis, T.; Zaks, J.
17
1985
Quantitative Helly-type theorems. Zbl 0511.52005
Barany, Imre; Katchalski, Meir; Pach, Janos
17
1982
Cutting disjoint disks by straight lines. Zbl 0719.52006
Alon, N.; Katchalski, M.; Pulleyblank, W. R.
13
1989
The dimension of intersections of convex sets. Zbl 0226.52002
Katchalski, Meir
13
1971
A conjecture of Grünbaum on common transversals. Zbl 0618.52002
Katchalski, Meir
12
1986
A Helly-type theorem for line transversals to disjoint unit balls. Zbl 1030.52008
Holmsen, Andreas; Katchalski, Meir; Lewis, Ted
11
2003
Helly’s theorem with volumes. Zbl 0546.52005
Bárány, I.; Katchalski, M.; Pach, János
11
1984
On the construction of snake in the box codes. Zbl 0776.05062
Abbott, H. L.; Katchalski, M.
10
1991
Separating pairs of points of standard boxes. Zbl 0592.05002
Alon, Noga; Füredi, Z.; Katchalski, M.
10
1985
On the snake in the box problem. Zbl 0662.05034
Abbott, H. L.; Katchalski, M.
9
1988
Geometric permutations of disjoint translates of convex sets. Zbl 0619.52002
Katchalski, M.; Lewis, T.; Liu, A.
9
1987
Geometric permutations and common transversals. Zbl 0606.52001
Katchalski, M.; Lewis, T.; Liu, A.
9
1986
On geometric graphs with no two edges in convex position. Zbl 0908.05033
Katchalski, M.; Last, H.
8
1998
The different ways of stabbing disjoint convex sets. Zbl 0748.52006
Katchalski, M.; Lewis, T.; Liu, A.
6
1992
The maximum size of a convex polygon in a restricted set of points in the plane. Zbl 0719.52007
Alon, N.; Katchalski, M.; Pulleyblank, W. R.
6
1989
Symmetric twins and common transversals. Zbl 0462.52005
Katchalski, M.; Liu, A.
6
1980
Separating plane convex sets. Zbl 0742.52001
Hope, Rafael; Katchalski, Meir
5
1990
Thin sets and common transversals. Zbl 0436.52006
Katchalski, Meir
5
1980
Intersecting all edges of convex polytopes by planes. Zbl 0372.52002
Katchalski, Meir
5
1978
A Turan type problem for interval graphs. Zbl 0391.05033
Abbott, Harvey; Katchalski, Meir
4
1979
A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001
Katchalski, Meir; Suri, Subhash; Zhou, Yunhong
3
2003
Snakes and pseudo-snakes in powers of complete graphs. Zbl 0634.05037
Abbott, H. L.; Katchalski, M.
3
1988
An extremal problem in graph theory. II. Zbl 0443.05053
Abbott, H. L.; Katchalski, M.; Liu, A. C.
3
1980
Cutting families of convex sets. Zbl 0435.52006
Katchalski, Meir; Lewis, Ted
3
1980
Reconstructing dimensions of intersections of convex sets. Zbl 0408.52001
Katchalski, M.
3
1978
Geometric permutations of large families of translates. Zbl 1077.52502
Asinowski, A.; Holmsen, A.; Katchalski, M.; Tverberg, H.
2
2003
Covering squares with squares. Zbl 0960.52007
Abbott, H. L.; Katchalski, M.
2
2000
Forcing disjoint segments in the plane. Zbl 0855.05049
Goddard, Wayne; Katchalski, Meir; Kleitman, Daniel J.
2
1996
Further results on snakes in powers of complete graphs. Zbl 0758.05062
Abbott, H. L.; Katchalski, M.
2
1991
Not all graphs are segment \(T\)-graphs. Zbl 0802.05075
Alon, Noga; Katchalski, Meir; Scheinerman, Edward R.
2
1990
Boxes in \(R^ n\) - a ’fractional’ theorem. Zbl 0467.52005
Katchalski, Meir
2
1980
Some properties of families of convex cones. Zbl 0363.52006
Katchalski, Meir
2
1977
Fat triangulations, curvature and quasiconformal mappings. Zbl 1296.53089
Saucan, Emil; Katchalski, Meir
1
2012
The existence of thick triangulations – an “elementary” proof. Zbl 1172.53304
Saucan, Emil; Katchalski, Meir
1
2009
The maximal number of geometric permutations for \(n\) disjoint translates of a convex set in \(\mathbb R\) is \(\Omega(n)\). Zbl 1093.52004
Asinowski, Andrei; Katchalski, Meir
1
2006
Forbidden families of geometric permutations in \(\mathbb R^{d}\). Zbl 1073.52503
Asinowski, Andrei; Katchalski, Meir
1
2005
The triples of geometric permutations for families of disjoint translates. Zbl 0997.52002
Asinowski, A.; Holmsen, A.; Katchalski, M.
1
2001
A Helly type conjecture. Zbl 0927.52011
Katchalski, M.; Nashtir, D.
1
1999
On a conjecture of Danzer and Grünbaum. Zbl 0866.52007
Katchalski, Meir; Nashtir, David
1
1996
On short edges in straight-edge triangulations. Zbl 0849.05025
Alon, Noga; Katchalski, Meir; Liu, Andy; Zhou, Bing
1
1995
Touching convex sets in the plane. Zbl 0824.52003
Katchalski, Meir; Pach, János
1
1994
Proof of a conjecture of Dirac concerning 4-critical planar graphs. Zbl 0809.05048
Abbott, H. L.; Katchalski, M.; Zhou, B.
1
1994
Cutting rectangles in the plane. Zbl 0514.52006
Katchalski, Meir; Lewis, Ted
1
1982
Arcs on the circle and p-tuplets on the line. Zbl 0417.05013
Katchalski, M.; Liu, A.
1
1979
Nondegenerate families of convex cones and convex polytopes. Zbl 0416.52003
Katchalski, Meir
1
1979
A Helly type theorem on the sphere. Zbl 0383.52009
Katchalski, Meir
1
1977
Fat triangulations, curvature and quasiconformal mappings. Zbl 1296.53089
Saucan, Emil; Katchalski, Meir
1
2012
The existence of thick triangulations – an “elementary” proof. Zbl 1172.53304
Saucan, Emil; Katchalski, Meir
1
2009
The maximal number of geometric permutations for \(n\) disjoint translates of a convex set in \(\mathbb R\) is \(\Omega(n)\). Zbl 1093.52004
Asinowski, Andrei; Katchalski, Meir
1
2006
Forbidden families of geometric permutations in \(\mathbb R^{d}\). Zbl 1073.52503
Asinowski, Andrei; Katchalski, Meir
1
2005
A Helly-type theorem for line transversals to disjoint unit balls. Zbl 1030.52008
Holmsen, Andreas; Katchalski, Meir; Lewis, Ted
11
2003
A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001
Katchalski, Meir; Suri, Subhash; Zhou, Yunhong
3
2003
Geometric permutations of large families of translates. Zbl 1077.52502
Asinowski, A.; Holmsen, A.; Katchalski, M.; Tverberg, H.
2
2003
The triples of geometric permutations for families of disjoint translates. Zbl 0997.52002
Asinowski, A.; Holmsen, A.; Katchalski, M.
1
2001
Covering squares with squares. Zbl 0960.52007
Abbott, H. L.; Katchalski, M.
2
2000
A Helly type conjecture. Zbl 0927.52011
Katchalski, M.; Nashtir, D.
1
1999
On geometric graphs with no two edges in convex position. Zbl 0908.05033
Katchalski, M.; Last, H.
8
1998
Forcing disjoint segments in the plane. Zbl 0855.05049
Goddard, Wayne; Katchalski, Meir; Kleitman, Daniel J.
2
1996
On a conjecture of Danzer and Grünbaum. Zbl 0866.52007
Katchalski, Meir; Nashtir, David
1
1996
Ordered colourings. Zbl 0842.05032
Katchalski, Meir; McCuaig, William; Seager, Suzanne
36
1995
On short edges in straight-edge triangulations. Zbl 0849.05025
Alon, Noga; Katchalski, Meir; Liu, Andy; Zhou, Bing
1
1995
Touching convex sets in the plane. Zbl 0824.52003
Katchalski, Meir; Pach, János
1
1994
Proof of a conjecture of Dirac concerning 4-critical planar graphs. Zbl 0809.05048
Abbott, H. L.; Katchalski, M.; Zhou, B.
1
1994
The different ways of stabbing disjoint convex sets. Zbl 0748.52006
Katchalski, M.; Lewis, T.; Liu, A.
6
1992
On the construction of snake in the box codes. Zbl 0776.05062
Abbott, H. L.; Katchalski, M.
10
1991
Further results on snakes in powers of complete graphs. Zbl 0758.05062
Abbott, H. L.; Katchalski, M.
2
1991
Separating plane convex sets. Zbl 0742.52001
Hope, Rafael; Katchalski, Meir
5
1990
Not all graphs are segment \(T\)-graphs. Zbl 0802.05075
Alon, Noga; Katchalski, Meir; Scheinerman, Edward R.
2
1990
Cutting disjoint disks by straight lines. Zbl 0719.52006
Alon, N.; Katchalski, M.; Pulleyblank, W. R.
13
1989
The maximum size of a convex polygon in a restricted set of points in the plane. Zbl 0719.52007
Alon, N.; Katchalski, M.; Pulleyblank, W. R.
6
1989
On empty triangles determined by points in the plane. Zbl 0655.52007
Katchalski, M.; Meir, A.
18
1988
On the snake in the box problem. Zbl 0662.05034
Abbott, H. L.; Katchalski, M.
9
1988
Snakes and pseudo-snakes in powers of complete graphs. Zbl 0634.05037
Abbott, H. L.; Katchalski, M.
3
1988
Geometric permutations of disjoint translates of convex sets. Zbl 0619.52002
Katchalski, M.; Lewis, T.; Liu, A.
9
1987
A conjecture of Grünbaum on common transversals. Zbl 0618.52002
Katchalski, Meir
12
1986
Geometric permutations and common transversals. Zbl 0606.52001
Katchalski, M.; Lewis, T.; Liu, A.
9
1986
Geometric permutations for convex sets. Zbl 0561.52002
Katchalski, M.; Lewis, T.; Zaks, J.
17
1985
Separating pairs of points of standard boxes. Zbl 0592.05002
Alon, Noga; Füredi, Z.; Katchalski, M.
10
1985
Helly’s theorem with volumes. Zbl 0546.52005
Bárány, I.; Katchalski, M.; Pach, János
11
1984
Quantitative Helly-type theorems. Zbl 0511.52005
Barany, Imre; Katchalski, Meir; Pach, Janos
17
1982
Cutting rectangles in the plane. Zbl 0514.52006
Katchalski, Meir; Lewis, Ted
1
1982
Symmetric twins and common transversals. Zbl 0462.52005
Katchalski, M.; Liu, A.
6
1980
Thin sets and common transversals. Zbl 0436.52006
Katchalski, Meir
5
1980
An extremal problem in graph theory. II. Zbl 0443.05053
Abbott, H. L.; Katchalski, M.; Liu, A. C.
3
1980
Cutting families of convex sets. Zbl 0435.52006
Katchalski, Meir; Lewis, Ted
3
1980
Boxes in \(R^ n\) - a ’fractional’ theorem. Zbl 0467.52005
Katchalski, Meir
2
1980
A problem of geometry in \(R^n\). Zbl 0418.52013
Katchalski, M.; Liu, A.
36
1979
A Turan type problem for interval graphs. Zbl 0391.05033
Abbott, Harvey; Katchalski, Meir
4
1979
Arcs on the circle and p-tuplets on the line. Zbl 0417.05013
Katchalski, M.; Liu, A.
1
1979
Nondegenerate families of convex cones and convex polytopes. Zbl 0416.52003
Katchalski, Meir
1
1979
Intersecting all edges of convex polytopes by planes. Zbl 0372.52002
Katchalski, Meir
5
1978
Reconstructing dimensions of intersections of convex sets. Zbl 0408.52001
Katchalski, M.
3
1978
Some properties of families of convex cones. Zbl 0363.52006
Katchalski, Meir
2
1977
A Helly type theorem on the sphere. Zbl 0383.52009
Katchalski, Meir
1
1977
The dimension of intersections of convex sets. Zbl 0226.52002
Katchalski, Meir
13
1971
all top 5

Cited by 330 Authors

16 Katchalski, Meir
12 Goaoc, Xavier
11 Urrutia Galicia, Jorge L.
9 Bárány, Imre
9 Pach, János
8 Holmsen, Andreas F.
7 Alon, Noga M.
7 Fabila-Monroy, Ruy
7 Pinchasi, Rom
6 Breen, Marilyn
6 Huemer, Clemens
6 Hurtado, Ferran
6 Lewis, Ted G.
6 Soberón, Pablo
5 Cheong, Otfried
5 De Loera, Jesús A.
5 Furedi, Zoltan
5 Sharir, Micha
5 Smorodinsky, Shakhar
5 Wenger, Rephael
4 Cheilaris, Panagiotis
4 Giannopoulou, Archontia C.
4 Kalai, Gil
4 Matoušek, Jiří
4 Oliveros, Deborah
4 Sakai, Toshinori
3 Abbott, Harvey Leslie
3 Aichholzer, Oswin
3 Aronov, Boris
3 Brazitikos, Silouanos
3 Czyzowicz, Jurek
3 Dumitrescu, Adrian
3 Eckhoff, Jürgen
3 Edelsbrunner, Herbert
3 Fodor, Ferenc
3 Hackl, Thomas
3 Kleitman, Daniel J.
3 Maehara, Hiroshi
3 Montejano Peimbert, Luis
3 Oshiro, Ai
3 Petitjean, Sylvain
3 Pollack, Richard M.
3 Rivera-Campo, Eduardo
3 Rolnick, David
3 Thilikos, Dimitrios M.
3 Valtr, Pavel
3 Wojciechowski, Jerzy
3 Zaks, Joseph
2 Ackerman, Eyal
2 Avis, David M.
2 Bar-Noy, Amotz
2 Barrus, Michael D.
2 Byrnes, Kevin M.
2 Cano, Javier
2 Devillers, Olivier
2 Ding, Ren
2 Dulieu, Muriel
2 Duque, Frank
2 Emamy-K., M. Reza
2 Fabrici, Igor
2 Goodman, Jacob Eli
2 Hidalgo-Toscano, Carlos
2 Ishigami, Yoshiyasu
2 Jacob, Jobby
2 Kim, Minki
2 Kloks, Ton
2 La Haye, Reuben N.
2 Lampis, Michael
2 Martini, Horst
2 Mitsou, Valia
2 Müller, Haiko
2 Mustafa, Nabil Hassan
2 Narayan, Darren A.
2 Naszódi, Márton
2 Nivasch, Gabriel
2 Novick, Mordechai
2 Patáková, Zuzana
2 Pór, Attila
2 Radoičić, Radoš
2 Roldán-Pensado, Edgardo
2 Saucan, Emil
2 Sinkovic, John Henry
2 Suk, Andrew
2 Tancer, Martin
2 Tardos, Gábor
2 Tran, Anh Tuan
2 van Zanten, Arend Jan
2 Yuan, Liping
2 Zachos, Stathis K.
1 Adiprasito, Karim Alexander
1 Akopyan, Arseniy V.
1 Aliev, Iskander M.
1 Amenta, Nina
1 An, Bo
1 Andova, Vesna
1 Asinowski, Andrei
1 Barba, Luis Felipe
1 Barrière, Lali
1 Bassett, Robert
1 Basu, Saugata
...and 230 more Authors
all top 5

Cited in 50 Serials

44 Discrete & Computational Geometry
28 Discrete Mathematics
15 Discrete Applied Mathematics
15 Computational Geometry
13 Combinatorica
10 Journal of Combinatorial Theory. Series A
9 Graphs and Combinatorics
8 Israel Journal of Mathematics
7 European Journal of Combinatorics
5 Journal of Geometry
5 International Journal of Computational Geometry & Applications
4 Information Processing Letters
4 Theoretical Computer Science
3 Advances in Mathematics
3 Proceedings of the American Mathematical Society
3 Acta Mathematica Hungarica
3 Algorithmica
3 Designs, Codes and Cryptography
3 Bulletin of the American Mathematical Society. New Series
2 Archiv der Mathematik
2 Mathematika
2 Transactions of the American Mathematical Society
2 Order
2 Aequationes Mathematicae
2 Discussiones Mathematicae. Graph Theory
1 Mathematical Notes
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Bulletin of the London Mathematical Society
1 Geometriae Dedicata
1 Information Sciences
1 Monatshefte für Mathematik
1 Advances in Applied Mathematics
1 Information and Computation
1 Applied Mathematics Letters
1 International Journal of Foundations of Computer Science
1 The Journal of Supercomputing
1 European Journal of Operational Research
1 Mathematical Programming. Series A. Series B
1 Indagationes Mathematicae. New Series
1 Combinatorics, Probability and Computing
1 Journal of Convex Analysis
1 Journal of Combinatorial Optimization
1 Journal of Applied Mathematics and Computing
1 Journal of Discrete Algorithms
1 Advances in Data Analysis and Classification. ADAC
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Axioms
1 Geometry
1 Bulletin of the Hellenic Mathematical Society

Citations by Year