Micha A. Perles

According to our database, Micha A. Perles authored at least 25 papers between 1963 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

An (א₀, k+2)-Theorem for k-Transversals.

Chaya Keller, Micha A. Perles

CoRR, 2023

2022

An (ℵ₀, k+2)-Theorem for k-Transversals.

Chaya Keller, Micha A. Perles

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Blockers for Simple Hamiltonian Paths in Convex Geometric Graphs of Odd Order.

Chaya Keller, Micha A. Perles

Discret. Comput. Geom., 2021

No Krasnoselskii Number for General Sets.

Chaya Keller, Micha A. Perles

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Crossing matchings and circuits have maximal length.

Yaakov S. Kupitz, Hagit Last, Horst Martini, Micha A. Perles, Rom Pinchasi

J. Graph Theory, 2020

No Krasnoselskii number for general sets in R².

Chaya Keller, Micha A. Perles

CoRR, 2020

2018

Blockers for Simple Hamiltonian Paths in Convex Geometric Graphs of Even Order.

Chaya Keller, Micha A. Perles

Discret. Comput. Geom., 2018

Touching perfect matchings and halving lines.

Micha A. Perles, Horst Martini, Yaakov S. Kupitz

Ars Math. Contemp., 2018

2017

Locally 3-Transitive Graphs of Girth 4.

Micha A. Perles, Horst Martini, Yaakov S. Kupitz

J. Graph Theory, 2017

k-Bisectors of Finite Planar Sets.

Yaakov S. Kupitz, Horst Martini, Micha A. Perles

Graphs Comb., 2017

Tverberg Partitions of Points on the Moment Curve.

Micha A. Perles, Moriah Sigron

Discret. Comput. Geom., 2017

2016

On Convex Geometric Graphs with no k + 1 Pairwise Disjoint Edges.

Chaya Keller, Micha A. Perles

Graphs Comb., 2016

Reconstruction of the Geometric Structure of a Set of Points in the Plane from Its Geometric Tree Graph.

Chaya Keller, Micha A. Perles

Discret. Comput. Geom., 2016

2013

Locally Symmetric Graphs of Girth 4.

Micha A. Perles, Horst Martini, Yaakov S. Kupitz

J. Graph Theory, 2013

A Planar 3-Convex Set is Indeed a Union of Six Convex Sets.

Noa Nitzan, Micha A. Perles

Discret. Comput. Geom., 2013

Characterization of Co-blockers for Simple Perfect Matchings in a Convex Geometric Graph.

Chaya Keller, Micha A. Perles

Discret. Comput. Geom., 2013

On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane.

Micha A. Perles, Horst Martini, Yaakov S. Kupitz

Discret. Appl. Math., 2013

2009

A Jordan-Brouwer Separation Theorem for Polyhedral Pseudomanifolds.

Micha A. Perles, Horst Martini, Yaakov S. Kupitz

Discret. Comput. Geom., 2009

2007

Forbidden k-Sets in the Plane.

Micha A. Perles, Rom Pinchasi

SIAM J. Discret. Math., 2007

Staircase Connected Sets.

Evelyn Magazanik, Micha A. Perles

Discret. Comput. Geom., 2007

1996

Extremal Theory for Convex Matchings in Convex Geometric Graphs.

Yaakov S. Kupitz, Micha A. Perles

Discret. Comput. Geom., 1996

1994

The Rooted Tree Embedding Problem into Points in the Plane.

Yoshiko Ikebe, Micha A. Perles, Akihisa Tamura, Shinnichi Tokunaga

Discret. Comput. Geom., 1994

1993

A Property of Graphs of Convex Polytopes.

Micha A. Perles

J. Comb. Theory, Ser. A, 1993

1986

On the intersection of edges of a geometric graph by straight lines.

Noga Alon, Micha A. Perles

Discret. Math., 1986

1963

The Theory of Definite Automata.

Micha A. Perles, Michael O. Rabin, Eliahu Shamir

IEEE Trans. Electron. Comput., 1963