scientific article; zbMATH DE number 1424289
From MaRDI portal
Publication:4945501
zbMATH Open0952.68148MaRDI QIDQ4945501FDOQ4945501
Authors: Pankaj K. Agarwal, Micha Sharir 
Publication date: 23 March 2000
Title of this publication is not available (Why is that?)
Recommendations
- Sharp bounds on Davenport-Schinzel sequences of every order
- scientific article
- 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
algorithmic problemsDavenport-Schinzel sequencesgeometric problemsarrangements of lines, segments, and arcs
Enumerative combinatorics (05A99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Special sequences and polynomials (11B83) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorics on words (68R15)
Cited In (31)
- Title not available (Why is that?)
- On the zone of the boundary of a convex body
- Untangling planar graphs from a specified vertex position-Hard cases
- Capturing crossings: convex hulls of segment and plane intersections
- Voronoi game on polygons
- Ready, set, go! The Voronoi diagram of moving points that start from a line
- Largest empty circle centered on a query line
- Color-spanning localized query
- Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
- Generalized Davenport-Schinzel sequences
- Link Distance and Shortest Path Problems in the Plane
- Enumerating Davenport-Schinzel sequences
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
- Extremal problems for ordered hypergraphs: small patterns and some enumeration
- Unions of fat convex polytopes have short skeletons
- Rearranging a sequence of points onto a line
- Shortest Path Problems on a Polyhedral Surface
- Hide-and-seek: algorithms for polygon walk problems
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- Shortest path problems on a polyhedral surface
- Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
- The geometry of Minkowski spaces -- a survey. II.
- Convex blocking and partial orders on the plane
- Facility location problems with uncertainty on the plane
- Link distance and shortest path problems in the plane
- Scandinavian thins on top of cake: new and improved algorithms for stacking and packing
- Shortest paths in time-dependent FIFO networks
- On the two-dimensional Davenport-Schinzel problem
- Interview with Micha Sharir
- Enumeration of some Davenport-Schinzel sequences
- Title not available (Why is that?)
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)
