Micha A. Perles

27 papers A* 2Journal 25
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the Largest Convexity Number of Co-Finite Sets in the Plane.
CoRR
Chaya Keller, Micha A. Perles
2025 J jnl
Complements of finite unions of convex sets.
CoRR
Chaya Keller, Micha A. Perles
2023 J jnl
An (א
CoRR
Chaya Keller, Micha A. Perles
2022 A* conf
An (ℵ₀, k+2)-Theorem for k-Transversals.
SoCG
Chaya Keller, Micha A. Perles
2021 J jnl
Blockers for Simple Hamiltonian Paths in Convex Geometric Graphs of Odd Order.
Discret. Comput. Geom.
Chaya Keller, Micha A. Perles
2021 A* conf
No Krasnoselskii Number for General Sets.
SoCG
Chaya Keller, Micha A. Perles
2020 J jnl
Crossing matchings and circuits have maximal length.
J. Graph Theory
Yaakov S. Kupitz, Hagit Last, Horst Martini, Micha A. Perles, Rom Pinchasi
2020 J jnl
No Krasnoselskii number for general sets in R
CoRR
Chaya Keller, Micha A. Perles
2018 J jnl
Blockers for Simple Hamiltonian Paths in Convex Geometric Graphs of Even Order.
Discret. Comput. Geom.
Chaya Keller, Micha A. Perles
2018 J jnl
Touching perfect matchings and halving lines.
Ars Math. Contemp.
Micha A. Perles, Horst Martini, Yaakov S. Kupitz
2017 J jnl
Locally 3-Transitive Graphs of Girth 4.
J. Graph Theory
Micha A. Perles, Horst Martini, Yaakov S. Kupitz
2017 J jnl
Tverberg Partitions of Points on the Moment Curve.
Discret. Comput. Geom.
Micha A. Perles, Moriah Sigron
2017 J jnl
k-Bisectors of Finite Planar Sets.
Graphs Comb.
Yaakov S. Kupitz, Horst Martini, Micha A. Perles
2016 J jnl
On Convex Geometric Graphs with no k + 1 Pairwise Disjoint Edges.
Graphs Comb.
Chaya Keller, Micha A. Perles
2016 J jnl
Reconstruction of the Geometric Structure of a Set of Points in the Plane from Its Geometric Tree Graph.
Discret. Comput. Geom.
Chaya Keller, Micha A. Perles
2013 J jnl
A Planar 3-Convex Set is Indeed a Union of Six Convex Sets.
Discret. Comput. Geom.
Noa Nitzan, Micha A. Perles
2013 J jnl
Characterization of Co-blockers for Simple Perfect Matchings in a Convex Geometric Graph.
Discret. Comput. Geom.
Chaya Keller, Micha A. Perles
2013 J jnl
Locally Symmetric Graphs of Girth 4.
J. Graph Theory
Micha A. Perles, Horst Martini, Yaakov S. Kupitz
2013 J jnl
On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane.
Discret. Appl. Math.
Micha A. Perles, Horst Martini, Yaakov S. Kupitz
2009 J jnl
A Jordan-Brouwer Separation Theorem for Polyhedral Pseudomanifolds.
Discret. Comput. Geom.
Micha A. Perles, Horst Martini, Yaakov S. Kupitz
2007 J jnl
Forbidden k-Sets in the Plane.
SIAM J. Discret. Math.
Micha A. Perles, Rom Pinchasi
2007 J jnl
Staircase Connected Sets.
Discret. Comput. Geom.
Evelyn Magazanik, Micha A. Perles
1996 J jnl
Extremal Theory for Convex Matchings in Convex Geometric Graphs.
Discret. Comput. Geom.
Yaakov S. Kupitz, Micha A. Perles
1994 J jnl
The Rooted Tree Embedding Problem into Points in the Plane.
Discret. Comput. Geom.
Yoshiko Ikebe, Micha A. Perles, Akihisa Tamura, Shinnichi Tokunaga
1993 J jnl
A Property of Graphs of Convex Polytopes.
J. Comb. Theory A
Micha A. Perles
1986 J jnl
On the intersection of edges of a geometric graph by straight lines.
Discret. Math.
Noga Alon, Micha A. Perles
1963 J jnl
The Theory of Definite Automata.
IEEE Trans. Electron. Comput.
Micha A. Perles, Michael O. Rabin, Eliahu Shamir