References

Amato, N.M., Preparata, F.P., 'A Time-Optimal Parallel Algorithm For 3-Dimensional Convex Hulls', Algorithmica, 14, 169-182, 1995.

Barber, C.B., Dobkin, D.P., Huhdanpaa, H., 'The Quickhull algorithm for convex hulls', ACM Transactions On Mathematical Software, 22, 469-483, 1996.

Berkman, O., Schieber, B., Vishkin, U., 'A fast parallel algorithm for finding the convex hull of a sorted point set', International Journal Of Computational Geometry & Applications, 6, 231-241, 1996.

Bhattacharya, B.K., Sen, S.,  Journal of Algorithms, 25, 177-193, 1997.

Bolshoy, A, Ioshikhes, I., Trifonov, E.N., 'Applicability of the multiple alignment algorithm for detection of weak patterns: Periodically distributed DNA pattern as a study case', Computer Applications In The Biosciences, 12, 383-389, 1996.

Borgwardt, K.H., 'Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points', Discrete & Computational Geometry, 17,.79-109, 1997.

Brummund, P., 'The Complete Collection of Algorithm Animations', http://www.cs.hope.edu/~alganim/ccaa/algo.html, 1999.

Chazelle, B., 'Triangulating a simple polygon inlinear time', Disc. Comp. Geom., 6, 485-524, 1991.

Chazelle, B., 'An Optimal Convex-Hull Algorithm In Any Fixed Dimension', Discrete & Computational Geometry, .10.377-409, 1993.

Chaudhuri, B.B., Rosenfeld, A., 'On the computation of the digital convex hull and circular hull of a digital region', Pattern Recognition31, 2007-2016, 1998.

Chan, T.M., 'Optimal output-sensitive convex hull algorithms in two and three dimensions', Discrete & Computational Geometry, 16,.361- 368, 1996.

Chang, Y.T., Wang, C.L., 'A new fast DCT algorithm and its systolic VLSI Implementation', IEEE Transactions On Circuits And Systems Ii-Analog And Digital Signal Processing,.44,.959-962, 1997.

Chang, Y.T., Wang, C.L., 'New Systolic Array Implementation Of The 2-D Discrete Cosine Transform And Its Inverse', IEEE Transactions On Circuits And Systems For Video Technology, 5, 150-157, 1995.

Chen, C.L., 'Computing The Convex-Hull Of A Simple Polygon', Pattern Recognition,.22, 561-565, 1989.

Chen, W., Wada, K., Kawaguchi, K., Chen, D.Z., 'Finding the convex hull of discs in parallel', International Journal Of Computational Geometry & Applications, 8, 305-319, 1998.

Cheng, H.D., Wu, C.Y., Hung, D.L., 'VLSI for moment computation and its application to breast cancer detection', Pattern Recognition, 31, 1391-1406, 1998.

Corman, T.H., Leiserson, C.E., and Rivest, R.L., 'Introduction to Algorithms', section 26.2, p. 558-562.

Day, A.M., Tracey, D., 'Parallel implementations for determining the 2D convex hull', Concurrency-Practice And Experience, 10, 449-466, 1998.

Dent, A., Hanna, K., 'Reasoning About Array Structures Using A Dependently Typed Logic', Transactions A-Computer Science And Technology, 32.207-224, 1993.

Diallo, M., Ferreira, A., RauChaplin, A., Ubeda, S. 'Scalable 2D convex hull and triangulation algorithms for coarse grained multicomputers', Journal Of Parallel And Distributed Computing, 56, 47-70, 1999.

Diamantaras, K.I., Kung, S.Y., 'A linear systolic array for real-time morphological image processing', Journal Of Vlsi Signal Processing Systems For Signal Image And
Video Technology, 17, 43-55, 1997.

Datta, A., Parui, S.K., 'A dynamic neural net to compute convex hull', Neurocomputing, 10, 375-384, 1996.

Emiris, I.Z., 'A complete implementation for computing general dimensional convex hulls', International Journal Of Computational Geometry & Applications, 8, 223-253, 1998.

Erickson, J., 'New lower bounds for convex hull problems in odd dimensions', Siam Journal On Computing, 28, 1198-1214, 1999.

Evans, D.J., 'A systolic array for the parallel solution of block tridiagonal linear systems', International Journal Of Computer Mathematics, 71, 57-70, 1999.

Garey, M.R., Johnson, D.S., Preparatta, F.P. and Tarjan, R.E., 'Triangulating a simple polygon', Inform. Proc. Lett., 7, 175-179, 1978.

Gall, H., 'A ring sensor system using a modified polar coordinate system to describe the shape of irregular objects', Measurement Science & Technology, 8, 1228-1235, 1997.

Gasteratos, A., Andreadis, I., Tsalides, P., 'Realisation Of Soft Morphological Filters', IEE Proceedings-Circuits Devices And Systems, 145, 201-206, 1998.

Ghouse, M.R., Goodrich, M.T., 'Fast randomized parallel methods for planar convex hull construction', Computational Geometry-Theory And Applications, 7, 219-235, 1997.

Glasa, J., 'The Application Of Parallel Sorting In Universal Elimination Systolic Arrays With Pivoting', Computers And Artificial Intelligence, 9, 395-408, 1990.

Gosper, J.J., Van Caillie, C., 'Exploration of Orbital Perturbations using the Dynamic Visualization Environment of Re_View3 and the WWW: Complete Valence Shell Orbital Correlation for the Insertion of Difluorocarbene into Ethene', Internet Journal of Chemistry, 1, 23, 1998. [http://www.ijc.com/articles/1998v1/23/].(Also available at http://www.brunel.ac.uk/depts/chem/ch241s/re_view/eccc4/paper.htm).

Graham, R.L., 'An efficient algorithm for determining the convex hull of a finite planar set', Inform. Process. Lett., 1, 132-133, 1972.

Gupta, N., Sen, S., 'Optimal, output-sensitive algorithms for constructing planar hulls in parallel', Computational Geometry-Theory And Applications, 8, 151-166, 1997.

Hausner, A. 'Convex Hulls', http://www.cs.princeton.edu/~ah/alg_anim/gawain-4.0/ConvexHull.html, 1999.

Horiguchi, S., 'Hybrid Systolic Sorters', Parallel Computing, 17, 997-1007, 1991.

Hwang, J.N., Ritcey, J.A., 'Systolic Architectures For Radar CFAR Detectors', IEEE Transactions On Signal Processing, 39, 2286-2295, 1991.

Jaromczyk, J.W., Wasilkowski, G.W., 'Computing Convex-Hull In A Floating-Point Arithmetic', Computational Geometry-Theory And Applications, 4, 283-292,1994.

Ker, J.S., Kuo, Y.H., Liu, B.D., 'Systolic Implementation Of Higher-Order Cmac And Its Application In Colour Calibration', IEE Proceedings-Circuits Devices And Systems,144, 129-137, 1997.

Kim, H.N., Irwin, M.J., Owens, R.M., 'Motion analysis on the micro grained array processor', Real-Time Imaging, 3, 101-110, 1997.

Kuo, S.Y., Liang, S.C., 'Concurrent Error-Detection And Correction In Real-Time Systolic Sorting Arrays', IEEE Transactions On Computers, .41,1615-1620, 1992.

Lakhani, S., Wang, Y., Milenkovic, A., Milutinovic, V., '2D matrix multiplication on a 3D systolic array', Microelectronics Journal, Vol.27, 11-22, 1996.

Lam, S.P.S., 'A Novel Sorting Array Processor', Lecture Notes In Computer Science, 634, 193-204, 1992.

Lambert, T., 'Convex Hull Algorithms', http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html, 1999.

Lang, P., 'Computing the convex hull of a simple polygon in O(n) time with A.A. MELKMAN's algorithm' , http://www.CS.McGill.CA/~plang/copgeo/copgeo.html, 1999.

Leung, Y., Zhang, J.S., Xu J.S., 'Neural networks for convex hull computation', IEEE Transactions On Neural Networks, 8, 601-611, 1997.

Li, Y., Rogers, E., 'Graph Reversal And The Design Of Parallel Control And Signal-Processing Architectures', International Journal Of Control, 62, 271-287, 1995.

Lippert, T., Schilling, K., Trentmann, S., Toschi, F., Tripiccione, R., 'FFT for the APE parallel computer', International Journal Of Modern Physics C, 8, 1317-1334, 1997.

Liu, C.M., Jen, C.W., 'A Parallel Adaptive Algorithm For Moving Target Detection And Its Vlsi Array Realization', IEEE Transactions On Signal Processing, 40, 2841-2848, 1992.

Margaritis, K.G., Evans, D.J., Margaritis, K.G., Evans, D.J., 'Iterative Matrix-Inversion On A Systolic Array - A Case Of Algorithm Integration',  International Journal Of Computer Mathematics, 51, 95-106, 1994.

McAuley, A.J., '4 State Asynchronous Architectures', IEEE Transactions On Computers,.41, 129-142, 1992.

McCallum, D., and Avis, D., 'A linear algorithm for finding the convex hull of a simple polygon', Inform. Process. Lett., 9, 201-206, 1979.

Megson, G.M., 'Sorting Without Exchanges On A Bit-Serial Systolic Array', IEE Proceedings-G Circuits Devices And Systems, 137, 345-352, 1990.

Megson, G.M., Bland, I.M., 'Generic Systolic Array For Genetic Algorithms', IEE Proceedings-Computers And Digital Techniques, 144, 107-119, 1997.

Melkman, A.A., 'On-line construction of convex hull of a simple polyline', Inform. Process. Lett., 25, 11-12, 1987.

Muslih, O.K., Evans, D.J.,  'A comparison based instruction systolic array', International Journal Of Computer Mathematics, 58, 43-59,1995.

Myoupo, J.F., Fabret, A.C., 'A modular systolic linearization of the Warshall-Floyd algorithm', IEEE Transactions On Parallel And Distributed Systems, 7, 449-455, 1996.

Naritomi, T., Aso, H., 'A highly parallel systolic tridiagonal solver', IEICE Transactions On Information And Systems, E79D, 1241-1247, 1996.

Najork, M., 'Animation of algorithms for finding the Convex Hull', http://www.research.digital.com/SRC/JCAT/jdk10/hull/, 1999.

ObjectSpace,  'JGL - The Geberic Collection Library for Java',  http://www.objectspace.com/products/jgl.

Olariu, S., Schwing, J.l., Zhang, J.Y., 'A Fast Adaptive Convex-Hull Algorithm On 2-Dimensional Processor Arrays With A Reconfigurable Bus System', Computer Systems Science And Engineering, 10, 131-137, 1995.

O'Rourke, J. 'Computational Geometry in C', Cambridge University Press, New York, 1995, Ch. 1.

O'Rourke, J. 'Computational Geometry in C', Cambridge University Press, New York, 1995, p. 77

O'Rourke, J. 'Computational Geometry in C', Cambridge University Press, New York, 1995, p. 80

O'Rourke, J. 'Computational Geometry in C', Cambridge University Press, New York, 1995, p. 96

Orton, G.A., Peppard, L.E., Akl, S.G., 'Bi-Way Sorter - A 2-Dimensional Systolic Array', IEE Proceedings-E Computers And Digital Techniques, 139, 147-155, 1992.

Overill, R., Personal Communication, Jan 99.

Panneerselvam, G., Jullien, G.A., Bandyopadhyay, S., 'New Perimeter Sorting Network', Electronics Letters, 28, 1031-1032, 1992.

Parent, G., 'CONVEX HULL ALGORITHMS', http://www.middlebury.edu/~math/Projects/hull.html, 1999.

Peng, S.T., Sedukhin, I., Sedukhin, S., 'Design of array processors for 2-D Discrete Fourier Transform', IEICE Transactions On Information And Systems, E80D, 455-465, 1997.

RahmanianShahri, N., Troch, I., 'A new on-line method to avoid collisions with links of redundant articulated robots', Robotica, 14, 611-619, 1996.

RahmanianShahri, N., Troch, I., 'Collision-avoidance for redundant robots through control of the self-motion of the manipulator',  Jounal of Intelligent & Robotic Systems, 16, 123-149, 1996.

Robert, Y., 'Systolic Architectures For Digital Signal-Processing - An Assessment And Future-Trends', Annales Des Telecommunications-Annals Of Telecommunications, 46,60-68, 1991.

Royals, D.M., Markas, T., Kanopoulos, N., Reif, J.H., Storer, J.A., 'On The Design And Implementation Of A Lossless Data-Compression And Decompression Chip', IEEE Journal Of Solid-State Circuits, 28, 948-953, 1993.

SETI@home, 'the Search for Extraterrestrial Intelligence at home', http://setiathome.ssl.berkeley.edu/, 1999.

Shamos, M.I., 'Computational Geometry', Ph.D. Thesis, UNI #7819047, Yale University, New Haven, CT., 1978.

Speiser, J.M., Whitehouse, H.J., 'A Review Of Signal-Processing With Systolic Arrays', Proceedings Of The Society Of Photo-Optical Instrumentation Engineers, 431, 2-6, 1983.

Toussaint, G., 'A Counterexample To A Convex-Hull Algorithm For Polygons', Pattern Recognition, 24, 183-184, 1991.

Yamamoto, J.K., 'CONVEX_HULL - A Pascal program for determining the convex hull for planar sets', Computers & Geosciences,.23, 725-738, 1997.

Ye, Q.Z., 'A Fast Algorithm For Convex-Hull Extraction In 2D Images', Pattern Recognition Letters, 16, 531-537, 1995.

Wan, C.R., Evans, D.J., 'Nineteen ways of systolic matrix multiplication',
 International Journal Of Computer Mathematics, 68, 39-69, 1998.

Wang, Z.Q., Xiao, L.J., 'An optimal real time algorithm for determine the convex hull of a set of points in a plane', Computers & Industrial Engineering, 35, 331-334, 1998.

Wenger, R., 'Randomized quickhull', Algorithmica, 17, 322-329, 1997.

Zhang, Y.J., Valavanis, K.P., 'A 3-D potential panel method for robot motion planning',  Robotica, 15, 421-434, 1997.