Results 211 to 220 of about 86,943 (261)

Translating polygons in the plane

2005
Let P = (p1,...,pn) and Q = (q1,...,qm) be two simple polygons with non-intersecting interiors in the plane specified by their cartesian coordinates in order. Given a direction d we can ask whether P can be translated an arbitrary distance in direction d without colliding with Q. It has been shown that this problem can be solved in time proportional to
Jörg-Rüdiger Sack   +1 more
openaire   +1 more source

The Translation Planes of Dempwolff

Canadian Journal of Mathematics, 1981
In [2], Dempwolff constructs three translation planes of order 16 using sharply 2-transitive sets of permutations in S16. That is, if acting on Λ is a sharply 2-transitive set of permutations then an affine plane of order n may be defined as follows: The set of points = {(x, y)|x, y ∊ Λ} and the lines = {(x, y)|y = xg for fixed }, {(x, y)|x = c}, {(x,
openaire   +1 more source

Ovoids and Translation Planes

Canadian Journal of Mathematics, 1982
An ovoid in an orthogonal vector space V of type Ω+(2n, q) or Ω(2n – 1, q) is a set Ω of qn–1 + 1 pairwise non-perpendicular singular points. Ovoids probably do not exist when n > 4 (cf. [12], [6]) and seem to be rare when n = 4. On the other hand, when n = 3 they correspond to affine translation planes of order q2, via the Klein correspondence ...
openaire   +1 more source

Home - About - Disclaimer - Privacy