Davenport–Schinzel Sequences and Their Geometric Applications**Both authors have been supported by a grant from the U.S.–Israeli Binational Science Foundation. Pankaj Agarwal has also been supported by a National Science Foundation Grant CCR-93–01259, by an Army Research Office MURI grant DAAH04-96-1–0013, by a Sloan fellowship, and by an NYI award and matching funds from Xerox Corporation. Micha Sharir has also been supported by NSF Grants CCR-91-22103 and CCR-93-11127, by a Max-Planck Research Award, and the Israel Science Fund administered by the Israeli Academy of Sciences, and the G.I.F., the German–Israeli Foundation for Scientific Research and Development.-Reference-Cited by-同舟云学术

Davenport–Schinzel Sequences and Their Geometric Applications**Both authors have been supported by a grant from the U.S.–Israeli Binational Science Foundation. Pankaj Agarwal has also been supported by a National Science Foundation Grant CCR-93–01259, by an Army Research Office MURI grant DAAH04-96-1–0013, by a Sloan fellowship, and by an NYI award and matching funds from Xerox Corporation. Micha Sharir has also been supported by NSF Grants CCR-91-22103 and CCR-93-11127, by a Max-Planck Research Award, and the Israel Science Fund administered by the Israeli Academy of Sciences, and the G.I.F., the German–Israeli Foundation for Scientific Research and Development.

Published:2000 Issue: Volume: Page:1-47
ISSN:
Container-title:Handbook of Computational Geometry
language:
Short-container-title:

Author:

Agarwal Pankaj K.,Sharir Micha

Publisher

Elsevier

Reference155 articles.

1. Zum Hilbertschen Aufbau der reellen Zahlen;Ackermann;Math. Ann.,1928

2. Generalized Davenport–Schinzel sequences with linear upper bound;Adamec;Discrete Math.,1992

3. Largest placements and motion planning of a convey polygon;Agarwal,1997

4. Star unfolding of a polytope with applications;Agarwal;SIAM J. Comput.,1997

5. Motion planning for a convex polygon in a polygon environment;Agarwal;Discrete Comput. Geom.,1999

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Rearranging a sequence of points onto a line;Computational Geometry;2022-12

2. Voronoi game on polygons;Theoretical Computer Science;2021-08

3. Color-spanning localized query;Theoretical Computer Science;2021-03

4. Convex blocking and partial orders on the plane;Computational Geometry;2016-01

5. Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing;Theory of Computing Systems;2013-08-14