scientific article; zbMATH DE number 1424289

MaRDI QIDQ4945501zbMATH OpenFDO

Authors Pankaj K. Agarwal, Micha Sharir

Publication date 23 March 2000

zbMATH Keywords

algorithmic problemsarrangements of lines, segments, and arcsDavenport-Schinzel sequencesgeometric problems

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Special sequences and polynomials (11B83) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorics on words (68R15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Sharp bounds on Davenport-Schinzel sequences of every order
• scientific article; zbMATH DE number 1808181
• Three generalizations of Davenport-Schinzel sequences
• Enumeration of some Davenport-Schinzel sequences
• Almost linear upper bounds on the length of general Davenport-Schinzel sequences
• scientific article; zbMATH DE number 732977
• scientific article; zbMATH DE number 1341926
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• On numbers of Davenport-Schinzel sequences
• Enumerating Davenport-Schinzel sequences

Cited in

(34)

• Ready, set, go! The Voronoi diagram of moving points that start from a line
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• Generalized Davenport-Schinzel sequences
• Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
• Facility location problems with uncertainty on the plane
• Extremal problems for ordered hypergraphs: small patterns and some enumeration
• Color-spanning localized query
• Voronoi game on polygons
• Rearranging a sequence of points onto a line
• On the zone of the boundary of a convex body
• Shortest paths in time-dependent FIFO networks
• The geometry of Minkowski spaces -- a survey. II.
• On the two-dimensional Davenport-Schinzel problem
• Hide-and-seek: algorithms for polygon walk problems
• Shortest Path Problems on a Polyhedral Surface
• Link Distance and Shortest Path Problems in the Plane
• Enumerating Davenport-Schinzel sequences
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• Unions of fat convex polytopes have short skeletons
• Shortest path problems on a polyhedral surface
• Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
• Maintaining Reeb graphs of triangulated 2-manifolds
• Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
• Untangling planar graphs from a specified vertex position-Hard cases
• Enumeration of some Davenport-Schinzel sequences
• Link distance and shortest path problems in the plane
• Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
• Interview with Micha Sharir
• Enclosing points with geometric objects
• Convex polygon containment: improving quadratic to near linear time
• A survey of exact and approximation algorithms for linear-parametric optimization problems
• Convex blocking and partial orders on the plane
• Capturing crossings: convex hulls of segment and plane intersections
• Largest empty circle centered on a query line

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4945501)