@article{3669, abstract = {The dispersal rate of the grasshopper Podisma pedestris has been measured, with the aim of interpreting the width of a chromosomal cline. 171 adults were marked individually, and released within the cline. 169 movements were seen over three subsequent scorings; the distribution of distances, after correction for the loss of long distance dispersants, was close to a normal curve, but there was an initial shift of ten metres, perhaps towards a better habitat. The linear variance increased at about 214 m2 day- 1, which corresponds to a standard deviation of 207 m gen- 1/2 over a 20 day life span. Statistical uncertainty in this estimate can be expressed using a distribution-free maximum likelihood method, which gives support limits of 186- 270 m gen- 1/2. However, the main errors come from extrapolating from this experiment to the cline as a whole.}, author = {Barton, Nicholas H and Hewitt, Godfrey}, issn = {1365-2540}, journal = {Heredity}, number = {2}, pages = {237 -- 249}, publisher = {Springer Nature}, title = {{A measurement of dispersal in the grasshopper Podisma pedestris (Orthoptera: Acrididae)}}, doi = {10.1038/hdy.1982.29}, volume = {48}, year = {1982}, } @article{4129, abstract = {An algorithm for the geometric problem of determining a line (called a stabbing line) which intersects each ofn given line segments in the plane is presented. As a matter of fact, the algorithm computes a description of all stabbing lines. A purely geometric fact is proved which infers that this description requiresO(n) space to be specified. Our algorithm computes it inO(n logn) time which is optimal in the worst case. Using the description of the stabbing lines, we are able to decide inO(logn) time whether or not a specified line is a stabbing line. Finally, the problem of maintaining the description of all stabbing lines while inserting and deleting line segments is addressed.}, author = {Edelsbrunner, Herbert and Maurer, Hermann and Preparata, Franco and Rosenberg, Arnold and Welzl, Emo and Wood, Derick}, issn = {1572-9125}, journal = {BIT Numerical Mathematics}, number = {3}, pages = {274 -- 281}, publisher = {Springer Nature}, title = {{Stabbing line segments}}, doi = {10.1007/BF01934440}, volume = {22}, year = {1982}, } @article{4131, author = {Edelsbrunner, Herbert and Overmars, Mark}, issn = {1872-6119}, journal = {Information Processing Letters}, number = {3}, pages = {124 -- 127}, publisher = {Elsevier}, title = {{On the equivalence of some rectangle problems}}, doi = {10.1016/0020-0190(82)90068-0}, volume = {14}, year = {1982}, } @article{4130, author = {Edelsbrunner, Herbert and Maurer, Hermann and Kirkpatrick, David}, issn = {1872-6119}, journal = {Information Processing Letters}, number = {2}, pages = {74 -- 79}, publisher = {Elsevier}, title = {{Polygonal intersection searching}}, doi = {10.1016/0020-0190(82)90090-4}, volume = {14}, year = {1982}, } @article{4331, author = {Barton, Nicholas H}, issn = {1558-5646}, journal = {Evolution}, number = {4}, pages = {863 -- 866}, publisher = {Wiley}, title = {{The structure of the hybrid zone in Uroderma bilobatum (Chiroptera: Phyllostomatidae)}}, doi = {10.1111/j.1558-5646.1982.tb05452.x}, volume = {36}, year = {1982}, }