Computing half-plane and strip discrepancy of planar point sets

This publication has 15 references indexed in Scilit:

• Finding the upper envelope of n line segments in O(n log n) time
  Information Processing Letters, 1989
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
  Journal of Combinatorial Theory, Series A, 1989
• The rendering equation
  ACM SIGGRAPH Computer Graphics, 1986
• Constructing Arrangements of Lines and Hyperplanes with Applications
  SIAM Journal on Computing, 1986
• Stochastic sampling in computer graphics
  ACM Transactions on Graphics, 1986
• Antialiasing through stochastic sampling
  ACM SIGGRAPH Computer Graphics, 1985
• Statistically optimized sampling for distributed ray tracing
  ACM SIGGRAPH Computer Graphics, 1985
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
  ACM Transactions on Graphics, 1985
• Distributed ray tracing
  ACM SIGGRAPH Computer Graphics, 1984
• Aho, A. V. / Hopcroft, J. E. / Ullman, J. D., The Design and Analysis of Computer Algorithms. London‐Amsterdam‐Don Mills‐Sydney. Addison‐Wesley Publ. Comp. 1974 X, 470 S., $ 24,–
  ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1979