Feodor F. Dragan 1990 Ph.D. in Theoretical Computer Science Institute of Mathematics of the Byelorussian Academy of Science, Minsk. Moldova State University (1988 – 1996) University of Duisburg (1994 – 1995) University of Rostock (1996 – 1999) UCLA (1999 – 2000) ???. Research interests.
Rectilinear path in P
Length of the path
- metric d(x,y) in PMedian Points of Simple Rectilinear PolygonsChepoi & Dragan,Location Science, 1996
is a median point if
Med(P)Median Points of Simple Rectilinear Polygons
(P,d) is a median space
Any convex compact subset of a median space is gated
Med(P) is convex and forms a simple rectilinear polygon inside of P
etc. etc. etc.Median Points of Simple Rectilinear Polygons
A link central point and the link diameter of a simple rectilinear polygonChepoi & Dragan,Comput. Sci. J. of Moldova, `93; Russian J. of Oper. Res., `94
Eccentricity Function rectilinear polygon
is a central point if
is the minimum eccentricity of a point in P.
is the maximum eccentricity of a point in P.
C(P)A link central point and the link diameter of a simple rectilinear polygon
Theoretical results used (c.) rectilinear polygon
The center C(P) is not necessarily connected but forms an orthogonal convex set.
The Helly property for intervals, etc., etc., etc.A link central point and the link diameter of a simple rectilinear polygon
Method rectilinear polygon
eccentricity of a cut
or find instaircase,
or repeat all forA link central point and the link diameter of a simple rectilinear polygon