Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#235560] of Pankaj K. Agarwal

Papers Published

  1. Agarwal, PK; Sharir, M, Red-blue intersection detection algorithms, with applications to motion planning and collision detection, SIAM Journal on Computing, vol. 19 no. 2 (1990), pp. 297-321
    (last updated on 2017/12/15)

    Abstract:
    Let Γ be a collection of n (possibly intersecting) 'red' Jordan arcs of some simple shape in the plane and let Γ′ be a similar collection of m 'blue' arcs. Several efficient algorithms are presented for detecting an intersection between an arc of Γ and arc of Γ′.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320