1. [CKLM]Chiang, Y.J. Klosowski, J.T., Lee, C., and Mitchell, J.S.B. "Geometric Algorithms for Conflict Detection/Resolution in Air Traffic Management", 36th IEEE Conf. on Decision and Control, San Diego, CA,Dec., 1997. [DW] Dixon, M. and Weiner, G, "Automated Aircraft Routing Through Weather-Impacted Airspace", Fifth International Conference on Aviation Weather Systems, Vienna, VA, 1993, pp.295-298. [FAA] Federal Aviation Administration, "1997 Aviation Capacity Enhancement Plan", Federal Aviation Administration OfficeofSystem Capacity, Washington, DC, 1997. [JB] Jardin, M.R., and Bryson, A.E. "NeighboringOptimal Aircraft Guidancein Winds", Journal of Guidance, Control,and Dynamics, Vol.24, No. 4, pp. 710 - 715, July-Aug., 2001. [KHMSZ] Klosowski, J., Held, M., Mitchell, J.S.B., Sowizral, H., and Zikan, K. "Efficient Collision Detection UsingBoundingVolumeHierarchies ofk-DOPs,"IEEE Transactions on Visualization and Computer Graphics, Vol. 4, No. 1, 1998, pp. 21-36. [KLM] Krozel, J., Lee, C., and Mitchell, J.S.B. "Estimating Time of Arrival in Heavy Weather Conditions," AIAA Guidance, Navigation, and Control Conf., Portland, OR, Aug., 1999. [KPPM] Krozel, J., Penny, S., Prete, J., and Mitchell, J.S.B. "Comparison of Algorithms for Synthesizing Weather Avoidance Routes in Transition Airspace," AIAA Guidance, Navigation, and Control Conf., Providence, RI, Aug., 2004. [KWH] Krozel, J., Weidner, T., and Hunter, G. "Terminal Area Guidance IncorporatingHeavyWeather,"AIAAPaper97-3541, Aug., 1997. [LMS] Lanthier, M., Maheshwari, A., and Sack, J.R. "Approximating Weighted Shortest Paths on Polyhedral Surfaces", Proceedings of the 13th Annual ACM Symposiumon Computational Geometry, Nice, France, 1997, pp. 274-283. [MM] Mata, C., and Mitchell, J. S. B. "A new algorithm for computing shortest paths in weighted planar subdivisions," Proceedings of the 13th Annual ACM Symposium on Computational Geometry, Nice, France, 1997, pp. 264-273. [Mi1] Mitchell, J.S.B. "Shortest Paths and Networks," Chapter 24 (pp. 445-466) in the CRC Handbook of Discrete and Computational Geometry, CRC Press LLC, (Jacob E. Goodman and Joseph O'Rourke, eds.), 1997. [Mi2] Mitchell, J.S.B. "Geometric Shortest Paths and Network Optimization," Chapter 15 (pp. 633-701) in the Handbook of Computational Geometry, Elsevier Science (J. Sack and J. Urrutia, eds.), 2000. [MP] Mitchell, J.S.B., and Papadimitriou, C.H. "The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision", Journal of the ACM, Vol. 38: pp. 18-73, 1991. [Ni] Nilsson, N.J., Principles of Artificial Intelligence, Tioga Pub. Co., Palo Alto, CA, 1980.