Davenport-Schinzel Sequences and their Geometric Applications

This publication has 15 references indexed in Scilit:

• Fractional cascading: A data structuring technique with geometric applications
  Published by Springer Nature ,2005
• On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space
  Discrete & Computational Geometry, 1987
• Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams
  Discrete & Computational Geometry, 1987
• Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes
  Combinatorica, 1986
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
  Discrete & Computational Geometry, 1986
• Some dynamic computational geometry problems
  Computers & Mathematics with Applications, 1985
• Visibility and intersectin problems in plane geometry
  Published by Association for Computing Machinery (ACM) ,1985
• An algorithm for planning collision-free paths among polyhedral obstacles
  Communications of the ACM, 1979
• A combinatorial problem connected with differential equations II
  Acta Arithmetica, 1970
• A Combinatorial Problem Connected with Differential Equations
  American Journal of Mathematics, 1965