Plane-sweep algorithm of O(nlogn) for the inclusion hierarchy among circles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3045, Issue , 2004, Pages 53-61

  Kim, Deok Soo ^a   Lee, Byunghoon ^a   Cho, Cheol Hyung ^a   Sugihara, Kokichi ^b  

^a Hanyang University   (South Korea)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EMULSIFICATION; TREES (MATHEMATICS);

A-PLANE; EFFICIENT COMPUTATION; PLANE SWEEP; RED BLACK TREE; SWEEP LINES;

COMPUTATIONAL EFFICIENCY;

EID: 35048867949     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24767-8_6     Document Type: Article

References (9)

1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C.: Introduction to Algorithms, 2nd Edition, The MIT Press (2001)
2. Goodrich, M. T., Tamassia, R.: Data structures and algorithms in Java, 2nd Ed., Wiley (2001)
3. Hong, C.-W.: From Long-Range Interaction to Solid-Body Contact Between Colloidal Surfaces During Forming, Journal of the European Ceramic Society, Vol. 18, (1998) 2159-2167
4. Kim, D.-S., Kim. D., Sugihara, K.: Voronoi Diagram of a circle set from Voronoi Diagram of a point set: I. Topology, Computer Aided Geometric Design, Vol. 18, (2001) 541-562
5. Kim, D.-S., Kim. D., Sugihara, K.: Voronoi Diagram of a circle set from Voronoi Diagram of a point set: II. Geometry, Computer Aided Geometric Design, Vol. 18, (2001) 563-585
6. Kim, D.-S., Kim. D., Sugihara, K.: Voronoi Diagram of Circles in a Large Circle, Lecture Notes in Computer Science, Vol. 2669, (2003) 847-855
7. Nievergelt, J., Preparata, F. P.: Plane-Sweep Algorithms for Intersecting Geometric Figures, Communication ACM, Vol. 25, Issue 10, (1982) 739-747
8. Oh C., Park, J.-H., Shin, S.-I., Oh, S.-G.: O/W/O Multiple Emulsions via One-Step Emulsification Process, Journal of Dispersion Science and Technology, Vol. 25, No. 1, (2004) 53-62
9. Park, J.-H., Oh, C., Shin, S.-I., Moon, S.-K., Oh, S.-G.: Preparation of hollow silica microspheres in W/O emulsions with polymers, Journal of Colloid and Interface Science, Vol. 266, (2003) 107-114