Telecommunication

• A computational-geometry-based tool for the cellular design of milimeter wave mobile communications systems in urban environments, Velez and Brazio, 1st CGC Worksh. Computational Geometry. (Something may be wrong with this file -- it comes up blank for me in Ghostview.)

• Internet Packet Filter Management and Rectangle Geometry. D. Eppstein and S. Muthukrishnan use orthogonal range searching techniques for finding rules that match incoming packets, and detecting rule conflicts.

• Spatial modelling by Delaunay networks. Terje Midtbø explains applications of Voronoi diagrams to "subjects such as determination of areas covered by a mobile telephone transmitter, determination of high-water marks in rivers, determination of noise zones along roads, drawing voltage maps, and other, more conventional cartographic tasks."

• The WISE wireless system engineering tool uses computational geometry techniques developed by Steve Fortune of Bell Labs as part of a package for predicting signal propagation of radio links inside buildings. More information on the geometric problems arising here can be found in Steve's paper "A beam tracing algorithm for prediction of indoor radio propagation", in the 1st ACM Worksh. on Applied Computational Geometry.

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.