%# KEYWORDS

%#
%# research areas
%#
%#	theory of computation
%K complexity theory
%K parallel computation
%K network algorithms
%K design of algorithms
%K data structuring
%K implementing algorithms
%#	computer applications
%K CAD
%K CAM
%K geometric modeling
%K physically-based modeling
%K robust geometric computation
%K VLSI design
%K layout
%K computer graphics
%K animation
%K simulation
%K robotics
%K motion planning
%K computer vision
%K image processing
%K pattern recognition
%K cluster analysis
%K database theory
%K artificial intelligence
%K software
%#	geometry
%K elementary geometry
%K combinatorial geometry
%K discrete geometry
%K digital geometry
%K fractal geometry
%K probabilistic geometry
%K differential geometry
%K algebraic geometry
%K linear algebra
%K topology
%#	non-geometric mathematics
%K probability theory
%K statistics
%K graph theory
%K algebra
%K calculus
%K Boolean operations
%K numerical analysis
%K exact arithmetic
%K operations research
%#
%# problem characteristics
%#
%#	algorithmic characteristics
%K optimization
%K construction
%K detection
%K sorting
%K reporting
%K counting
%K searching
%K on-line
%K off-line
%K probing
%K approximation
%#	geometric characteristics
%K decomposition
%K packing
%K nesting
%K placement
%K covering
%K reachability
%K overlap
%K stabbing
%K separation
%K partition
%K proximity
%K projection
%K intersection
%K visibility
%K domination
%K containment
%K enclosure
%K inclusion
%K diameter
%K area
%K volume
%K length
%K distance
%K geodesic distance
%K link distance
%K shortest paths
%K $L_{1}$ metric
%K $L_{2}$ metric
%K $L_{p}$ metric
%K $L_{\infty}$ metric
%K measure
%K feature
%K shape
%K rotation
%#	particular problems
%K convex hull
%K range search
%K point location
%K linear programming
%K integer programming
%K mixed integer programming
%K path planning
%K clipping
%K hidden line/surface elimination
%K ray tracing
%K polygon triangulation
%K point-set triangulation
%#
%# algorithmic aspects
%#
%#	algorithmic methods
%K binary search
%K graph traversal
%K continuous Dijkstra
%K plane sweep
%K space sweep
%K divide-and-conquer
%K prune-and-search
%K dynamic programming
%K incrementation
%K branch-and-bound
%K heuristics
%K bucketing
%K repeated search
%K geometric transformations
%K locus approach
%K configuration space
%K dynamizing data structures
%K random sampling
%K exact arithmetic
%K geometric rounding
%K shortest-path rounding
%K basis reduction
%K quaternion arithmetic
%#	data structures
%K trees
%K range trees
%K segment trees
%K interval trees
%K priority search trees
%K finger search trees
%K quad trees
%K oct trees
%K k-d trees
%K partition trees
%K tries
%K directed acyclic graphs
%K arrays
%K monotone matrices
%K nonuniform grids
%K hashing
%K implicit data structures
%K plane graph representation
%K boundary representation
%K incidence graph
%K constructive solid geometry
%#	complexity analysis
%K worst-case analysis
%K amortized analysis
%K average-case analysis
%K expected-case analysis
%K probabilistic analysis
%K Monte Carlo
%K Las Vegas
%K Sherwood
%K empirical analysis
%K complexity classes
%K NP-completeness
%K PSPACE
%K output-dependent
%K computational model
%K numerical stability
%K numerical precision
%K lower bounds
%#
%# geometric aspects
%#
%#	geometric structures
%K subdivisions
%K cell complexes
%K arrangements
%K Voronoi diagrams
%K Delaunay triangulations
%K medial axis
%K Minkowski sum
%K triangulations
%K polygons
%K polygonal chains
%K polytopes
%K polyhedra
%K polyhedral terrain
%K geometric graphs
%K upper/lower envelope
%K traveling salesman tours
%K minimum spanning trees
%K Steiner trees
%K matchings
%K centers
%K medians
%K Davenport-Schinzel sequences
%K $k$-sets
%#	geometric objects
%K points
%K lines
%K planes
%K hyperplanes
%K rays
%K half planes
%K half spaces
%K line segments
%K intervals
%K rectangles
%K hyperrectangles
%K isorectangles
%K circles
%K disks
%K spheres
%K balls
%K ellipses
%K ellipsoids
%K triangles
%K tetrahedra
%K simplices
%K curves
%K splines
%K translates
%K homothets
%#	geometric attributes
%K one-dimensional
%K two-dimensional
%K three-dimensional
%K four-dimensional
%K $d$-dimensional
%K $c$-oriented
%K isothetic
%K convex
%K concave
%K extremal
%K star-shaped
%K simple
%K connected
%K simply connected
%K congruent
%K symmetric
%K regular
%K weighted
%K topological
%#
%# non-research papers
%#
%K book
%K master thesis
%K doctoral thesis
%K survey paper
%K lecture notes
%K bibliography
%K problem collection
%K tutorial
%K column

%#
%# JOURNALS
%#
%# The abbreviations used here largely conform with ISO/ISDS 4-1984, List
%# of Serial Title Word Abbreviations, except on the following words where
%# we match Mathematical Reviews practice in preferring less severe truncation.
%#
%#	not	Am.	but	Amer.
%#		Algebr.		Algebraic
%#		Autom.		Automat.
%#		Can.		Canad.
%#		Comb.		Combin.
%#		Des.		Design
%#		Dev.		Develop.
%#		Inf.		Inform.
%#		Int.		Internat.
%#		Jpn.		Japan
%#		Model.		Modelling
%#		Mt.		Mountain
%#		Not.		Notices
%#		Stat.		Statist.
%#		Symb.		Symbolic
%#		Theor.		Theoret.
%#		Toler.		Tolerant
%#		Vis.		Visual
%#
%# Annotations note external authorities known to use the same abbreviation:
%# ACM Guide 1988, Mathematical Reviews 1989, INSPEC List of Journals 1991/2.
%# It appears INSPEC always uses the ISO/ISDS word abbreviations, MR uses
%# a modified set as we do, and ACM is inconsistent.  None covers all of
%# the journals popular in the bibliography.
%#

%J ACM Comput. Rev.
%J ACM Comput. Surv. [ACM]
%J ACM Trans. Comput. Syst. [ACM, INSPEC]
%J ACM Trans. Database Syst. [ACM, INSPEC]
%J ACM Trans. Graph. [ACM, INSPEC]
%J ACM Trans. Inform. Syst.
%J ACM Trans. Math. Softw. [ACM, INSPEC]
%J Acta Cybern. [ACM, INSPEC]
%J Acta Inform. [INSPEC]
%J Acta Math. Acad. Sci. Hungar.
%J Adv. Appl. Math. [ACM]
%J Adv. Appl. Probab. [INSPEC]
%S Adv. Comput. Res.
%J Adv. Eng. Softw. [INSPEC]
%J Adv. Math.
%J Algorithmica [ACM, INSPEC]
%J Algorithms Rev.
%J Amer. Cartogr. [??]
%J Amer. J. Math. [MR]
%J Amer. Math. Monthly [MR]
%J Ann. Discrete Math. [INSPEC]
%J Ann. Math. Artif. Intell. [INSPEC]
%J Ann. Math. Statist. [ZFM]
%J Ann. New York Acad. Sci. [INSPEC]
%J Ann. Oper. Res. [INSPEC]
%J Ann. Probab.
%J Annu. Rev. Comput. Sci. [INSPEC]
%J Appl. Math. Modelling [MR]
%J Ars Combin. [MR]
%J Artif. Intell. [ACM, INSPEC]
%J AT\&T Bell Lab. Tech. J. [ACM, INSPEC]
%J AT\&T Tech. J. [ACM, INSPEC]
%J Bell Syst. Tech. J. [ACM, INSPEC]
%J Biometrika [MR, INSPEC]
%J BIT [ACM, INSPEC]
%J Bull. Amer. Math. Soc. [MR]
%J Bull. EATCS
%J Canad. J. Math. [MR]
%J Canad. Math. Bull. [MR]
%J Cartographica [??]
%J Combinatorica [ACM, INSPEC]
%J Commun. ACM [ACM, INSPEC]
%J Commun. Pure Appl. Math.
%J Comput. Aided Design
%J Comput. Aided Geom. Design
%J Comput. Geom. Theory Appl.
%J Comput. Geosci. [ACM, INSPEC]
%J Comput. Graph. [ACM]
%J Comput. Graph. (UK) # Computers & Graphics, Pergamon
%J Comput. Graph. Forum [INSPEC]
%J Comput. Graph. Image Process. [ACM, INSPEC] (V.1,1972-V.20,1982)
%J Comput. J. [ACM]
%J Comput. Math. Appl. [ACM, INSPEC]
%J Comput. Oper. Res. [INSPEC]
%J Comput. Struct. [ACM, INSPEC]
%J Comput. Vision Graph. Image Process. [ACM] (V.21,1983-V.52,1990)
%J CVGIP: Graph. Models Image Process. (V.53,1991-)
%J CVGIP: Image Understanding (V.53,1991-)
%J Computer [ACM, INSPEC]
%J Computing [ACM, INSPEC]
%J Congr. Numer. [MR]
%J Discrete Appl. Math. [ACM, INSPEC]
%J Discrete Comput. Geom. [ACM, INSPEC]
%J Discrete Math. [ACM, INSPEC]
%J Eng. Comput. (UK) [INSPEC] # Engineering Computers, Innopress
%J Eng. Comput. (USA) [INSPEC] # Engineering with Computers, Springer-Verlag
%J Eng. Cybern. [INSPEC]
%J European J. Combin.
%J European J. Oper. Res.
%J Fundam. Inform. [INSPEC]
%J Geogr. Anal. [??]
%J Geogr. Syst.
%J Geom. Dedicata [MR]
%J Graphs Combin. [MR]
%J IBM J. Res. Develop. [MR]
%J IBM Syst. J. [ACM, INSPEC]
%J IEEE Comput. Graph. Appl. [ACM, INSPEC]
%J IEEE J. Robot. Autom. [INSPEC] (-V.4,1988)
%J IEEE Softw. [INSPEC]
%J IEEE Trans. Aerosp. Electron. Syst. [INSPEC]
%J IEEE Trans. Autom. Control [INSPEC]
%J IEEE Trans. Circuits Syst. [INSPEC]
%J IEEE Trans. Comput. [ACM, INSPEC]
%J IEEE Trans. Comput.-Aided. Design Integr. Circuits Syst.
%J IEEE Trans. Electron. Comput. [MR]
%J IEEE Trans. Inform. Theory
%J IEEE Trans. Magn. [INSPEC]
%J IEEE Trans. Man-Mach. Syst. [INSPEC] (-1970)
%J IEEE Trans. Parallel Distrib. Syst. [INSPEC]
%J IEEE Trans. Pattern Anal. Mach. Intell. [ACM, INSPEC]
%J IEEE Trans. Robot. Autom. [INSPEC] (V.5,1989-)
%J IEEE Trans. Softw. Eng. [INSPEC]
%J IEEE Trans. Syst. Man Cybern. [ACM, INSPEC] (1971-)
%J IEEE Trans. Syst. Sci. Cybern. [INSPEC] (-1970)
%J IEICE Trans. [INSPEC]
%J Image Vision Comput.
%J Inform. Comput.
%J Inform. Control
%J Inform. Process. Lett. [MR]
%J Inform. Sci. [MR]
%J Inform. Syst.
%J Inform. Theor. Appl. [INSPEC] (V.20,1986-)
%J Internat. J. Comput. Geom. Appl.
%J Internat. J. Comput. Inform. Sci. (V.1,1972-V.14,1985)
%J Internat. J. Comput. Math.
%J Internat. J. Found. Comput. Sci.
%J Internat. J. Geogr. Inform. Syst.
%J Internat. J. Intell. Syst.
%J Internat. J. Numer. Methods Eng.
%J Internat. J. Parallel Program. [INSPEC] (V.15,1986-)
%J Internat. J. Robot. Autom. [INSPEC]
%J Internat. J. Robot. Res. [INSPEC]
%J Internat. J. Supercomputer Appl.
%J Israel J. Math. [MR]
%J J. ACM [ACM]
%J J. Algorithms [ACM, INSPEC]
%J J. Amer. Math. Soc. [MR]
%J J. Amer. Statist. Assoc. [MR]
%J J. Appl. Probab. [MR, INSPEC]
%J J. Classif. [MR]
%J J. Combin. Theory [MR]
%J J. Combin. Theory Ser. A [MR]
%J J. Combin. Theory Ser. B [MR]
%J J. Complexity [INSPEC]
%J J. Comput. Phys. [ACM, INSPEC]
%J J. Comput. Syst. Sci. [ACM, INSPEC]
%J J. Cybern.
%J J. Design Autom. Fault-Tolerant Comput.
%J J. Graph Algorithms Appl.
%J J. Graph Theory [INSPEC]
%J J. Geom. [MR]
%J J. Inform. Process.
%J J. Math. Anal. Appl. [INSPEC]
%J J. Oper. Res. Soc. Japan [MR]
%J J. Optim. Theory Appl. [MR, INSPEC]
%J J. Parallel Distrib. Comput. [ACM, INSPEC]
%J J. Reine Angew. Math. [MR]
%J J. Symbolic Comput. [ACM]
%J J. Visual Lang. Comput.
%S Lecture Notes Comput. Sci.
%S Lecture Notes Math.
%J Manage. Sci. [ACM, INSPEC]
%J Math. Comput. [ACM, INSPEC]
%J Math. Mag. [MR]
%J Math. Oper. Res. [ACM, INSPEC]
%J Math. Program. [ACM, INSPEC]
%J Math. Program. Ser. A
%J Math. Res. [INSPEC]
%J Math. Scand. [MR]
%J Math. Syst. Theory [ACM, INSPEC]
%S Monograph. Enseign. Math. [MR]
%J Networks [ACM, INSPEC]
%J Nordic J. Comput.
%J Notices Amer. Math. Soc. [MR]
%J Numer. Math. [ACM, INSPEC]
%J Oper. Res. [ACM, INSPEC]
%J Oper. Res. Lett. [ACM, INSPEC]
%J ORSA J. Comput. [INSPEC]
%J Parallel Comput. [ACM, INSPEC]
%J Pattern Recogn. [ACM, INSPEC]
%J Pattern Recogn. Lett. [ACM, INSPEC]
%J Perception [??]
%J Proc. Amer. Math. Soc. [MR]
%J Proc. IEEE [INSPEC]
%J RAIRO Inform. Theor. [INSPEC] (V.13,1979-V.19,1985)
%J Robotica [ACM, INSPEC]
%J Rocky Mountain J. Math. [MR]
%J Scand. J. Statist. [MR]
%J SIAM J. Algebraic Discrete Methods [ACM]
%J SIAM J. Appl. Math. [ACM, INSPEC]
%J SIAM J. Comput. [ACM, INSPEC]
%J SIAM J. Discrete Math. [ACM]
%J SIAM J. Numer. Anal. [INSPEC]
%J SIAM J. Sci. Statist. Comput.
%J SIAM Rev. [ACM, INSPEC]
%J SIGACT News [ACM, INSPEC]
%J Signal Process. [ACM, INSPEC]
%J SIGPLAN Notices [ACM]
%J Softw. -- Pract. Exp. [INSPEC]
%J Theoret. Comput. Sci.
%J Theoret. Comput. Sci. A
%J Theoret. Comput. Sci. B
%J Trans. Amer. Math. Soc.
%J Trans. ASME, J. Eng. Ind. [INSPEC]
%J Trans. ASME, J. Mech. Design.
%J Trans. IECE Japan [??]
%J Transp. Sci.
%J Utilitas Math. [MR]
%J Visual Comput.
%J Z. Wahrsch. Verw. Gebiete [ZFM]

%#
%# popular CONFERENCES
%#

%B Proc. Nth ACM Conf. Comput. Learning Theory [COLT]
%B Proc. Nth ACM Sympos. Parallel Algorithms Architect. [SPAA]
%B Proc. Nth ACM Workshop Adv. Geogr. Inform. Syst.
%B Proc. Nth ACM-SIAM Sympos. Discrete Algorithms [SODA]
%B Proc. Nth Allerton Conf. Commun. Control Comput.
%B Proc. Nth Annu. ACM Conf. Object-Oriented Program. Syst. Lang. Appl. [OOPSLA]
%B Proc. Nth Annu. ACM Sympos. Comput. Geom. [SCG]
%B Proc. Nth Annu. ACM Sympos. Principles Database Syst. [PODS]
%B Proc. Nth Annu. ACM Sympos. Theory Comput. [STOC]
%B Proc. Nth Annu. European Sympos. Algorithms [ESA; LNCS]
%B Proc. Nth Annu. IEEE Sympos. Found. Comput. Sci. [FOCS, V.16,1975-]
%B Proc. Nth Annu. IEEE Sympos. Switching Automata Theory [FOCS, -V.15,1974]
%B Proc. Nth Annu. Internat. Sympos. Algorithms Comput. [ISAAC, V.3,1992-]
%B Proc. Nth Annu. SIGAL Internat. Sympos. Algorithms [ISAAC, -V.2,1991]
%B Proc. Nth Canad. Conf. Comput. Geom. [CCCG]
%B Proc. Nth Conf. Found. Softw. Tech. Theoret. Comput. Sci. [FSTTCS; LNCS]
%B Proc. Nth Design Autom. Conf.
%B Proc. Nth European Workshop Comput. Geom. [CG'yy; LNCS]
%B Proc. Nth IEEE Internat. Conf. Data Eng.
%B Proc. Nth IEEE Internat. Conf. Pattern Recogn. [ICPR, early?]
%B Proc. Nth IEEE Internat. Conf. Pattern Recogn. Image Process. [ICPR, -1982]
%B Proc. Nth IEEE Internat. Conf. Comput. Vision Pattern. Recogn. [ICPR, 1983-]
%B Proc. Nth IEEE Internat. Conf. Robot. Autom.
%B Proc. Nth IEEE Internat. Parallel Process. Sympos.
%B Proc. Nth Internat. Colloq. Automata Lang. Program. [ICALP; LNCS]
%B Proc. Nth Internat. Conf. Found. Data Organ.
%B Proc. Nth Internat. Conf. Fund. Comput. Theory [FCT; LNCS]
%B Proc. Nth Internat. Conf. Parallel Process.
%B Proc. Nth Internat. Joint Conf. Artif. Intell. [IJCAI]
%B Proc. Nth Internat. Sympos. Math. Found. Comput. Sci. [MFCS; LNCS]
%B Proc. Nth Internat. Sympos. Spatial Data Handling
%B Proc. Nth Internat. Workshop Graph-Theoret. Concepts Comput. Sci. [WG 'yy]
%B Proc. Nth Scand. Workshop Algorithm Theory [SWAT; LNCS]
%B Proc. Nth Sympos. Theoret. Aspects Comput. Sci. [STACS; LNCS]
%B Proc. Nth Workshop Algorithms Data Struct. [WADS; LNCS]
%B Proc. Nth Workshop Algorithmic Found. Robot.

%#
%# some PUBLISHERS
%#

%I ACM Press
%I Ablex Publishing
%I Academic Press
%I Addison-Wesley
%I Akademie-Verlag
%I American Mathematical Society
%I B. G. Teubner
%I Birkh{\"a}user
%I CRC Press
%I Cambridge University Press
%I Carl Hanser Verlag
%I Computer Science Press
%I Dover Publications
%I Elsevier
%I Holt, Rinehart \& Winston
%I IEEE Computer Society
%I IEEE Press
%I JAI Press
%I John Wiley \& Sons
%I Kluwer
%I Lawrence Erlbaum Associates
%I MIT Press
%I Macmillan
%I Marcel Dekker
%I Mathematical Association of America
%I McGraw-Hill
%I Morgan-Kaufmann
%I North-Holland
%I Oxford University Press
%I Pergamon Press
%I Prentice Hall
%I Princeton University Press
%I Simon \& Schuster
%I Springer-Verlag
%I Verlag Vieweg
%I W. H. Freeman
%I Wiley-Interscience
%I World Scientific Publishing