Abstract
No abstract available.
Cited By
- Halperin D, Sharir M and Yehuda I (2023). Throwing a Sofa Through the Window, Discrete & Computational Geometry, 70:4, (1169-1220), Online publication date: 1-Dec-2023.
- Junginger K and Papadopoulou E (2023). Deletion in Abstract Voronoi Diagrams in Expected Linear Time and Related Problems, Discrete & Computational Geometry, 69:4, (1040-1078), Online publication date: 1-Jun-2023.
- Halperin D, van Kreveld M, Miglioli-Levy G and Sharir M (2023). Space-Aware Reconfiguration, Discrete & Computational Geometry, 69:4, (1157-1194), Online publication date: 1-Jun-2023.
- Bae S and Yoon S (2023). Empty Squares in Arbitrary Orientation Among Points, Algorithmica, 85:1, (29-74), Online publication date: 1-Jan-2023.
- Aronov B, Ezra E and Sharir M (2022). Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems, Discrete & Computational Geometry, 68:4, (997-1048), Online publication date: 1-Dec-2022.
- Do T (2022). Nondegenerate Spheres in Four Dimensions, Discrete & Computational Geometry, 68:2, (406-424), Online publication date: 1-Sep-2022.
- Rubin N Stronger bounds for weak epsilon-nets in higher dimensions Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, (989-1002)
- Agarwal P, Kaplan H and Sharir M (2021). Union of Hypercubes and 3D Minkowski Sums with Random Sizes, Discrete & Computational Geometry, 65:4, (1136-1165), Online publication date: 1-Jun-2021.
- Chan T (Near-)linear-time randomized algorithms for row minima in Monge partial matrices and related problems Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, (1465-1482)
- Agarwal P, Sharir M and Steiger A Decomposing the complement of the union of cubes in three dimensions Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, (1425-1444)
- Kaplan H, Mulzer W, Roditty L, Seiferth P and Sharir M (2020). Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications, Discrete & Computational Geometry, 64:3, (838-904), Online publication date: 1-Oct-2020.
- Aronov B, Miller E and Sharir M (2020). Eliminating Depth Cycles Among Triangles in Three Dimensions, Discrete & Computational Geometry, 64:3, (627-653), Online publication date: 1-Oct-2020.
- Raman R and Ray S (2020). Constructing Planar Support for Non-Piercing Regions, Discrete & Computational Geometry, 64:3, (1098-1122), Online publication date: 1-Oct-2020.
- Ezra E, Har-Peled S, Kaplan H and Sharir M (2019). Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location, Discrete & Computational Geometry, 64:1, (109-173), Online publication date: 1-Jul-2020.
- Pach J and Tóth G (2018). A Crossing Lemma for Multigraphs, Discrete & Computational Geometry, 63:4, (918-933), Online publication date: 1-Jun-2020.
- Dumitrescu A and Jiang M (2019). Computational Geometry Column 69, ACM SIGACT News, 50:3, (75-90), Online publication date: 24-Sep-2019.
- Adamaszek A, Har-Peled S and Wiese A (2019). Approximation Schemes for Independent Set and Sparse Subsets of Polygons, Journal of the ACM, 66:4, (1-40), Online publication date: 26-Aug-2019.
- Fox J, Pach J and Suk A (2019). Erd?s---Hajnal Conjecture for Graphs with Bounded VC-Dimension, Discrete & Computational Geometry, 61:4, (809-829), Online publication date: 1-Jun-2019.
- Aronov B, Ezra E and Zahl J Constructive polynomial partitioning for algebraic curves in R3 with applications Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, (2636-2648)
- Aronov B and Katz M (2018). Batched Point Location in SINR Diagrams via Algebraic Tools, ACM Transactions on Algorithms, 14:4, (1-29), Online publication date: 31-Oct-2018.
- Banik A, Panolan F, Raman V and Sahlot V (2018). Fréchet Distance Between a Line and Avatar Point Set, Algorithmica, 80:9, (2616-2636), Online publication date: 1-Sep-2018.
- Dumitrescu A and Jiang M (2018). On the Number of Maximum Empty Boxes Amidst n Points, Discrete & Computational Geometry, 59:3, (742-756), Online publication date: 1-Apr-2018.
- Reem D (2018). On the Computation of Zone and Double Zone Diagrams, Discrete & Computational Geometry, 59:2, (253-292), Online publication date: 1-Mar-2018.
- Keller C and Smorodinsky S Conflict-free coloring of intersection graphs of geometric objects Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, (2397-2411)
- Har-Peled S and Jones M On separating points by lines Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, (918-932)
- Puerto J, Rodríguez-Chía A and Tamir A (2017). Revisiting k-sum optimization, Mathematical Programming: Series A and B, 165:2, (579-604), Online publication date: 1-Oct-2017.
- Agarwal P, Efrat A, Sankararaman S and Zhang W (2017). Nearest-Neighbor Searching Under Uncertainty I, Discrete & Computational Geometry, 58:3, (705-745), Online publication date: 1-Oct-2017.
- Buchin K, Buchin M, Meulemans W and Mulzer W (2017). Four Soviets Walk the Dog, Discrete & Computational Geometry, 58:1, (180-216), Online publication date: 1-Jul-2017.
- Alewijnse S, Bouts Q, Brink A and Buchin K (2017). Distribution-Sensitive Construction of the Greedy Spanner, Algorithmica, 78:1, (209-231), Online publication date: 1-May-2017.
- Kaplan H, Mozes S, Nussbaum Y and Sharir M (2017). Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications, ACM Transactions on Algorithms, 13:2, (1-42), Online publication date: 30-Apr-2017.
- Kaplan H, Mulzer W, Roditty L, Seiferth P and Sharir M Dynamic planar voronoi diagrams for general distance functions and their algorithmic applications Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, (2495-2504)
- Aronov B, Miller E and Sharir M Eliminating depth cycles among triangles in three dimensions Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, (2476-2494)
- Agarwal P, Aronov B, Har-Peled S, Phillips J, Yi K and Zhang W (2016). Nearest-Neighbor Searching Under Uncertainty II, ACM Transactions on Algorithms, 13:1, (1-25), Online publication date: 21-Dec-2016.
- Zhang X and Ding L Sequential sampling for Bayesian robust ranking and selection Proceedings of the 2016 Winter Simulation Conference, (758-769)
- Bohler C, Liu C, Papadopoulou E and Zavershynskyi M (2016). A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams, Computational Geometry: Theory and Applications, 59:C, (26-38), Online publication date: 1-Dec-2016.
- Dutta K, Ezra E and Ghosh A (2016). Two Proofs for Shallow Packings, Discrete & Computational Geometry, 56:4, (910-939), Online publication date: 1-Dec-2016.
- Alon N (2016). High girth augmented trees are huge, Journal of Combinatorial Theory Series A, 144:C, (7-15), Online publication date: 1-Nov-2016.
- Chang H, Har-Peled S and Raichel B (2016). From Proximity to Utility, Discrete & Computational Geometry, 56:3, (631-656), Online publication date: 1-Oct-2016.
- Karger D Enumerating parametric global minimum cuts by random interleaving Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, (542-555)
- Har-Peled S, Kaplan H and Sharir M Approximating the k-level in three-dimensional plane arrangements Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, (1193-1212)
- Pach J, Rubin N and Tardos G Beyond the Richter-Thomassen conjecture Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, (957-968)
- Ruiz-Vargas A, Suk A and Tóth C (2016). Disjoint edges in topological graphs and the tangled-thrackle conjecture, European Journal of Combinatorics, 51:C, (398-406), Online publication date: 1-Jan-2016.
- Feldman D, Sung C, Sugaya A and Rus D (2015). iDiary, ACM Transactions on Sensor Networks, 11:4, (1-41), Online publication date: 23-Dec-2015.
- Geneson J and Shen L (2015). Linear bounds on matrix extremal functions using visibility hypergraphs, Discrete Mathematics, 338:12, (2437-2441), Online publication date: 6-Dec-2015.
- Pettie S (2015). Sharp Bounds on Davenport-Schinzel Sequences of Every Order, Journal of the ACM, 62:5, (1-40), Online publication date: 2-Nov-2015.
- Czyzowicz J, Kranakis E, Pacheco E and Pająk D Information Spreading by Mobile Particles on a Line Post-Proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity - Volume 9439, (285-298)
- Rubin N (2015). On Kinetic Delaunay Triangulations, Journal of the ACM, 62:3, (1-85), Online publication date: 30-Jun-2015.
- Har-Peled S and Raichel B (2015). On the Complexity of Randomly Weighted Multiplicative Voronoi Diagrams, Discrete & Computational Geometry, 53:3, (547-568), Online publication date: 1-Apr-2015.
- Davoodi M, Mohades A, Sheikhi F and Khanteimouri P (2015). Data imprecision under λ-geometry model, Information Sciences: an International Journal, 295:C, (126-144), Online publication date: 20-Feb-2015.
- Pach J, Rubin N and Tardos G On the Richter-Thomassen conjecture about pairwise intersecting closed curves Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (1506-1516)
- Ruiz-Vargas A, Suk A and Tóth C Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture Revised Selected Papers of the 22nd International Symposium on Graph Drawing - Volume 8871, (284-293)
- Har-Peled S and Raichel B On the Complexity of Randomly Weighted Voronoi Diagrams Proceedings of the thirtieth annual symposium on Computational geometry, (232-241)
- Puerto J, Ricca F and Scozzari A (2014). Unreliable point facility location problems on networks, Discrete Applied Mathematics, 166:C, (188-203), Online publication date: 31-Mar-2014.
- Buchin K, Buchin M, Meulemans W and Mulzer W Four soviets walk the dog Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms, (1399-1413)
- Vigneron A (2014). Geometric optimization and sums of algebraic functions, ACM Transactions on Algorithms, 10:1, (1-20), Online publication date: 1-Jan-2014.
- Agarwal P, Aronov B, Har-Peled S, Phillips J, Yi K and Zhang W Nearest neighbor searching under uncertainty II Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems, (115-126)
- Agarwal P, Kaplan H and Sharir M Union of random minkowski sums and network vulnerability analysis Proceedings of the twenty-ninth annual symposium on Computational geometry, (177-186)
- Pettie S Sharp bounds on Davenport-Schinzel sequences of every order Proceedings of the twenty-ninth annual symposium on Computational geometry, (319-328)
- Rahmati Z, King V and Whitesides S Kinetic data structures for all nearest neighbors and closest pair in the plane Proceedings of the twenty-ninth annual symposium on Computational geometry, (137-144)
- Rubin N (2013). On Topological Changes in the Delaunay Triangulation of Moving Points, Discrete & Computational Geometry, 49:4, (710-746), Online publication date: 1-Jun-2013.
- Agarwal P, Avraham R, Kaplan H and Sharir M Computing the discrete Fréchet distance in subquadratic time Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms, (156-167)
- Averbakh I and Baysan M (2013). Batching and delivery in semi-online distribution systems, Discrete Applied Mathematics, 161:1-2, (28-42), Online publication date: 1-Jan-2013.
- Rubin N On topological changes in the delaunay triangulation of moving points Proceedings of the twenty-eighth annual symposium on Computational geometry, (1-10)
- Agarwal P, Efrat A, Sankararaman S and Zhang W Nearest-neighbor searching under uncertainty Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems, (225-236)
- Bae S Tight bound for farthest-color voronoi diagrams of line segments Proceedings of the 6th international conference on Algorithms and computation, (40-51)
- Bae S and Chwa K Farthest voronoi diagrams under travel time metrics Proceedings of the 6th international conference on Algorithms and computation, (28-39)
- Cibulka J and Kynčl J Tight bounds on the maximum size of a set of permutations with bounded VC-dimension Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms, (1113-1122)
- Kaplan H, Mozes S, Nussbaum Y and Sharir M Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms, (338-355)
- Gibson M, Kanade G and Varadarajan K On isolating points using disks Proceedings of the 19th European conference on Algorithms, (61-69)
- Bar-Yehuda R, Hermelin D and Rawitz D (2011). Minimum vertex cover in rectangle graphs, Computational Geometry: Theory and Applications, 44:6-7, (356-364), Online publication date: 1-Aug-2011.
- Knauer C, Kriegel K and Stehn F Non-uniform geometric matchings Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III, (44-57)
- Pettie S On the structure and composition of forbidden sequences, with geometric applications Proceedings of the twenty-seventh annual symposium on Computational geometry, (370-379)
- Ezra E and Mulzer W Convex hull of imprecise points in o(n log n) time after preprocessing Proceedings of the twenty-seventh annual symposium on Computational geometry, (11-20)
- Ezra E, Aronov B and Sharir M Improved bound for the union of fat triangles Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete algorithms, (1778-1785)
- Fan C, Luo J and Zhu B Continuous-time moving network voronoi diagram Transactions on Computational Science XIV, (129-150)
- Rodrigo J, López M, Lantarón S and Caro R Search algorithm to find optimum strategies to shape political action with subjective assessment Proceedings of the European conference of systems, and European conference of circuits technology and devices, and European conference of communications, and European conference on Computer science, (162-170)
- Agarwal P, Bereg S, Daescu O, Kaplan H, Ntafos S, Sharir M and Zhu B (2010). Guarding a Terrain by Two Watchtowers, Algorithmica, 58:2, (352-390), Online publication date: 1-Oct-2010.
- Kaplan H, Katz M, Morgenstern G and Sharir M Optimal cover of points by disks in a simple polygon Proceedings of the 18th annual European conference on Algorithms: Part I, (475-486)
- Bar-Yehuda R, Hermelin D and Rawitz D Minimum vertex cover in rectangle graphs Proceedings of the 18th annual European conference on Algorithms: Part I, (255-266)
- Agarwal P, Har-Peled S, Sharir M and Wang Y (2010). Hausdorff distance under translation for points and balls, ACM Transactions on Algorithms, 6:4, (1-26), Online publication date: 1-Aug-2010.
- Chan T (2010). On the bichromatic k-set problem, ACM Transactions on Algorithms, 6:4, (1-20), Online publication date: 1-Aug-2010.
- Fan C and Luo J Point location in the continuous-time moving network Proceedings of the 6th international conference on Algorithmic aspects in information and management, (131-140)
- Horev E, Krakovski R and Smorodinsky S Conflict-Free coloring made stronger Proceedings of the 12th Scandinavian conference on Algorithm Theory, (105-117)
- Kaplan H, Rubin N and Sharir M A kinetic triangulation scheme for moving points in the plane Proceedings of the twenty-sixth annual symposium on Computational geometry, (137-146)
- Agarwal P, Gao J, Guibas L, Kaplan H, Koltun V, Rubin N and Sharir M Kinetic stable Delaunay graphs Proceedings of the twenty-sixth annual symposium on Computational geometry, (127-136)
- Rubin N Lines avoiding balls in three dimensions revisited Proceedings of the twenty-sixth annual symposium on Computational geometry, (58-67)
- de Berg M Better bounds on the union complexity of locally fat objects Proceedings of the twenty-sixth annual symposium on Computational geometry, (39-47)
- Ben-Moshe B, Dvir A, Segal M and Tamir A Centdian computation for sensor networks Proceedings of the 7th annual conference on Theory and Applications of Models of Computation, (187-198)
- Varadarajan K Weighted geometric set cover via quasi-uniform sampling Proceedings of the forty-second ACM symposium on Theory of computing, (641-648)
- Augustine J, Putnam B and Roy S (2010). Largest empty circle centered on a query line, Journal of Discrete Algorithms, 8:2, (143-153), Online publication date: 1-Jun-2010.
- Abam M, de Berg M and Gudmundsson J (2010). A simple and efficient kinetic spanner, Computational Geometry: Theory and Applications, 43:3, (251-256), Online publication date: 1-Apr-2010.
- Nivasch G (2010). Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations, Journal of the ACM, 57:3, (1-44), Online publication date: 1-Mar-2010.
- Bishnu A, Das S, Nandy S and Bhattacharya B A simple algorithm for approximate partial point set pattern matching under rigid motion Proceedings of the 4th international conference on Algorithms and Computation, (102-112)
- Pettie S Applications of forbidden 0-1 matrices to search tree and path compression-based data structures Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms, (1457-1467)
- Vigneron A Geometric optimization and sums of algebraic functions Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms, (906-917)
- Hanniel I and Barequet G On the triangle-perimeter two-site Voronoi diagram Transactions on computational science IX, (54-75)
- Hanniel I and Barequet G On the triangle-perimeter two-site Voronoi diagram Transactions on computational science IX, (54-75)
- Bae S and Okamoto Y Querying Two Boundary Points for Shortest Paths in a Polygonal Domain Proceedings of the 20th International Symposium on Algorithms and Computation, (1054-1063)
- Rosset S (2009). Bi-Level Path Following for Cross Validated Solution of Kernel Quantile Regression, The Journal of Machine Learning Research, 10, (2473-2505), Online publication date: 1-Dec-2009.
- Dehne F, Omran M and Sack J Shortest paths in time-dependent FIFO networks using edge load forecasts Proceedings of the Second International Workshop on Computational Transportation Science, (1-6)
- Ezra E and Sharir M (2009). On the union of fat tetrahedra in three dimensions, Journal of the ACM, 57:1, (1-23), Online publication date: 1-Nov-2009.
- Klein R, Knauer C, Narasimhan G and Smid M (2009). On the dilation spectrum of paths, cycles, and trees, Computational Geometry: Theory and Applications, 42:9, (923-933), Online publication date: 1-Nov-2009.
- Fernández-Baca D and Venkatachalam B (2009). Parametric analysis for ungapped Markov models of evolution, ACM Transactions on Algorithms, 5:4, (1-20), Online publication date: 1-Oct-2009.
- Dumitrescu A, Sharir M and Tóth C (2009). Extremal problems on triangle areas in two and three dimensions, Journal of Combinatorial Theory Series A, 116:7, (1177-1198), Online publication date: 1-Oct-2009.
- Benkoczi R, Bhattacharya B, Das S and Sember J (2009). Single facility collection depots location problem in the plane, Computational Geometry: Theory and Applications, 42:5, (403-418), Online publication date: 1-Jul-2009.
- Bae S and Chwa K The geodesic farthest-site Voronoi diagram in a polygonal domain with holes Proceedings of the twenty-fifth annual symposium on Computational geometry, (198-207)
- Apfelbaum R and Sharir M An improved bound on the number of unit area triangles Proceedings of the twenty-fifth annual symposium on Computational geometry, (135-140)
- Abam M and de Berg M Kinetic spanners in Rd Proceedings of the twenty-fifth annual symposium on Computational geometry, (43-50)
- Agarwal P, Ezra E and Shair M Near-linear approximation algorithms for geometric hitting sets Proceedings of the twenty-fifth annual symposium on Computational geometry, (23-32)
- Varadarajan K Epsilon nets and union complexity Proceedings of the twenty-fifth annual symposium on Computational geometry, (11-16)
- Aronov B, Ezra E and Shair M Small-size ε-nets for axis-parallel rectangles and boxes Proceedings of the forty-first annual ACM symposium on Theory of computing, (639-648)
- Lev-Tov N and Peleg D (2009). Conflict-free coloring of unit disks, Discrete Applied Mathematics, 157:7, (1521-1532), Online publication date: 1-Apr-2009.
- Trajcevski G, Tamassia R, Ding H, Scheuermann P and Cruz I Continuous probabilistic nearest-neighbor queries for uncertain trajectories Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, (874-885)
- Eppstein D (2009). Testing bipartiteness of geometric intersection graphs, ACM Transactions on Algorithms, 5:2, (1-35), Online publication date: 1-Mar-2009.
- Haran I and Halperin D (2009). An experimental study of point location in planar arrangements in CGAL, ACM Journal of Experimental Algorithmics, 13, (2.3-2.32), Online publication date: 1-Feb-2009.
- Kaplan H, Rubin N and Sharir M Line transversals of convex polyhedra in R3 Proceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms, (170-179)
- Nivasch G Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations Proceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms, (1-10)
- Alon N, Kaplan H, Nivasch G, Sharir M and Smorodinsky S (2008). Weak ε-nets and interval chains, Journal of the ACM, 55:6, (1-32), Online publication date: 1-Dec-2008.
- Agarwal P, Kaplan H and Sharir M (2008). Kinetic and dynamic data structures for closest pair and all nearest neighbors, ACM Transactions on Algorithms, 5:1, (1-37), Online publication date: 1-Nov-2008.
- Cabello S, Díaz-Báòez J, Seara C, Sellarès J, Urrutia J and Ventura I (2008). Covering point sets with two disjoint disks or squares, Computational Geometry: Theory and Applications, 40:3, (195-206), Online publication date: 1-Aug-2008.
- Sekigawa H The nearest polynomial with a zero in a given domain from a geometrical viewpoint Proceedings of the twenty-first international symposium on Symbolic and algebraic computation, (287-294)
- Rosset S Bi-level path following for cross validated solution of kernel quantile regression Proceedings of the 25th international conference on Machine learning, (840-847)
- Berg M (2008). Improved Bounds on the Union Complexity of Fat Objects, Discrete & Computational Geometry, 40:1, (127-140), Online publication date: 1-Jul-2008.
- Abam M, de Berg M and Gudmundsson J A simple and efficient kinetic spanner Proceedings of the twenty-fourth annual symposium on Computational geometry, (306-310)
- Dumitrescu A, Sharir M and Tóth C Extremal problems on triangle areas in two and three dimensions Proceedings of the twenty-fourth annual symposium on Computational geometry, (208-217)
- Alon N, Halperin D, Nechushtan O and Sharir M The complexity of the outer face in arrangements of random segments Proceedings of the twenty-fourth annual symposium on Computational geometry, (69-78)
- Hershberger J (2008). Improved Output-Sensitive Snap Rounding, Discrete & Computational Geometry, 39:1-3, (298-318), Online publication date: 1-Mar-2008.
- Agarwal P, Klein R, Knauer C, Langerman S, Morin P, Sharir M and Soss M (2008). Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D, Discrete & Computational Geometry, 39:1-3, (17-37), Online publication date: 1-Mar-2008.
- Alon N, Kaplan H, Nivasch G, Sharir M and Smorodinsky S Weak ε-nets and interval chains Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, (1194-1203)
- Aronov B, Asano T and Funke S Optimal triangulation with Steiner points Proceedings of the 18th international conference on Algorithms and computation, (681-691)
- Aronov B, Asano T and Funke S Optimal Triangulation with Steiner Points Algorithms and Computation, (681-691)
- Trajcevski G, Ding H, Scheuermann P, Tamassia R and Vaccaro D Dynamics-aware similarity of moving objects trajectories Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, (1-8)
- Cheong O, Everett H, Glisse M, Gudmundsson J, Hornus S, Lazard S, Lee M and Na H Farthest-polygon Voronoi diagrams Proceedings of the 15th annual European conference on Algorithms, (407-418)
- Sharir M Arrangements in geometry Proceedings of the 15th annual European conference on Algorithms, (12-16)
- Di Salvo A and Proietti G (2007). Swapping a failing edge of a shortest paths tree by minimizing the average stretch factor, Theoretical Computer Science, 383:1, (23-33), Online publication date: 2-Sep-2007.
- Ezra E, Pach J and Sharir M On regular vertices on the union of planar objects Proceedings of the twenty-third annual symposium on Computational geometry, (220-226)
- Alexandron G, Kaplan H and Sharir M (2007). Kinetic and dynamic data structures for convex hulls and upper envelopes, Computational Geometry: Theory and Applications, 36:2, (144-158), Online publication date: 1-Feb-2007.
- Ahn H, Alt H, Asano T, Bae S, Brass P, Cheong O, Knauer C, Na H, Shin C and Wolff A Constructing optimal highways Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65, (7-14)
- Clarkson K and Varadarajan K (2007). Improved Approximation Algorithms for Geometric Set Cover, Discrete & Computational Geometry, 37:1, (43-58), Online publication date: 1-Jan-2007.
- Ezra E and Sharir M (2007). A Single Cell in an Arrangement of Convex Polyhedra in ${\Bbb R}^3$, Discrete & Computational Geometry, 37:1, (21-41), Online publication date: 1-Jan-2007.
- Aurenhammer F, Drysdale R and Krasser H (2006). Farthest line segment Voronoi diagrams, Information Processing Letters, 100:6, (220-225), Online publication date: 31-Dec-2007.
- Penna P, Proietti G and Widmayer P Strongly polynomial-time truthful mechanisms in one shot Proceedings of the Second international conference on Internet and Network Economics, (377-388)
- Koltun V and Sharir M On overlays and minimization diagrams Proceedings of the twenty-second annual symposium on Computational geometry, (395-401)
- Hershberger J Improved output-sensitive snap rounding Proceedings of the twenty-second annual symposium on Computational geometry, (357-366)
- Ezra E, Sharir M and Efrat A On the ICP algorithm Proceedings of the twenty-second annual symposium on Computational geometry, (95-104)
- Díaz-Báñez J and Hurtado F (2006). Computing obnoxious 1-corner polygonal chains, Computers and Operations Research, 33:4, (1117-1128), Online publication date: 1-Apr-2006.
- Oks E and Sharir M (2006). Minkowski Sums of Monotone and General Simple Polygons, Discrete & Computational Geometry, 35:2, (223-240), Online publication date: 1-Feb-2006.
- Smorodinsky S On the chromatic number of some geometric hypergraphs Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, (316-323)
- Schindelhauer C Mobility in wireless networks Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science, (100-116)
- Klein R, Knauer C, Narasimhan G and Smid M Exact and approximation algorithms for computing the dilation spectrum of paths, trees, and cycles Proceedings of the 16th international conference on Algorithms and Computation, (849-858)
- de Berg M Improved bounds on the union complexity of fat objects Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science, (116-127)
- Alexandron G, Kaplan H and Sharir M Kinetic and dynamic data structures for convex hulls and upper envelopes Proceedings of the 9th international conference on Algorithms and Data Structures, (269-281)
- Alon N, Pach J, Pinchasi R, Radoičić R and Sharir M (2005). Crossing patterns of semi-algebraic sets, Journal of Combinatorial Theory Series A, 111:2, (310-326), Online publication date: 1-Aug-2005.
- Agarwal P, Aronov B, Koltun V and Sharir M (2005). Lines Avoiding Unit Balls in Three Dimensions, Discrete & Computational Geometry, 34:2, (231-250), Online publication date: 1-Aug-2005.
- Har-Peled S and Smorodinsky S (2005). Conflict-Free Coloring of Points and Simple Regions in the Plane, Discrete & Computational Geometry, 34:1, (47-70), Online publication date: 1-Jul-2005.
- Chan T (2005). On Levels in Arrangements of Curves, II, Discrete & Computational Geometry, 34:1, (11-24), Online publication date: 1-Jul-2005.
- Das S, Goswami P and Nandy S (2005). Smallest k-point enclosing rectangle and square of arbitrary orientation, Information Processing Letters, 94:6, (259-266), Online publication date: 30-Jun-2005.
- Fernández-Baca D and Venkatachalam B Parametric analysis for ungapped markov models of evolution Proceedings of the 16th annual conference on Combinatorial Pattern Matching, (394-405)
- Hanniel I, Muthuganapathy R, Elber G and Kim M Precise Voronoi cell extraction of free-form rational planar closed curves Proceedings of the 2005 ACM symposium on Solid and physical modeling, (51-59)
- Agarwal P, Bereg S, Daescu O, Kaplan H, Ntafos S and Zhu B Guarding a terrain by two watchtowers Proceedings of the twenty-first annual symposium on Computational geometry, (346-355)
- Eppstein D and Wortman K Minimum dilation stars Proceedings of the twenty-first annual symposium on Computational geometry, (321-326)
- de Berg M Vertical ray shooting for fat objects Proceedings of the twenty-first annual symposium on Computational geometry, (288-295)
- Clarkson K and Varadarajan K Improved approximation algorithms for geometric set cover Proceedings of the twenty-first annual symposium on Computational geometry, (135-141)
- Ezra E Almost tight bound for a single cell in an arrangement of convex polyhedra in R3 Proceedings of the twenty-first annual symposium on Computational geometry, (22-31)
- Pach J and Tardos G Forbidden patterns and unit distances Proceedings of the twenty-first annual symposium on Computational geometry, (1-9)
- Tamir A and Halman N (2005). One-way and round-trip center location problems, Discrete Optimization, 2:2, (168-184), Online publication date: 1-Jun-2005.
- Aronov B, Koltun V and Sharir M (2005). Cutting Triangular Cycles of Lines in Space, Discrete & Computational Geometry, 33:2, (231-247), Online publication date: 1-Feb-2005.
- Sharir M and Shaul H Ray shooting amid balls, farthest point from a line, and range emptiness searching Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, (525-534)
- Koltun V Pianos are not flat Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, (505-514)
- Chan T On levels in arrangements of surfaces in three dimensions Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, (232-240)
- Sharir M The interface between computational and combinatorial geometry Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, (137-145)
- Trajcevski G, Wolfson O, Hinrichs K and Chamberlain S (2004). Managing uncertainty in moving objects databases, ACM Transactions on Database Systems, 29:3, (463-507), Online publication date: 1-Sep-2004.
- Ostrovsky-Berman Y and Joskowicz L Tolerance envelopes of planar mechanical parts Proceedings of the ninth ACM symposium on Solid modeling and applications, (135-143)
- Aronov B, Efrat A, Koltun V and Sharir M On the union of κ-round objects Proceedings of the twentieth annual symposium on Computational geometry, (383-390)
- Agarwal P, Wang Y and Yu H A 2D kinetic triangulation with near-quadratic topological changes Proceedings of the twentieth annual symposium on Computational geometry, (180-189)
- Wein R, Ilushin O, Elber G and Halperin D Continuous path verification in multi-axis NC-machining Proceedings of the twentieth annual symposium on Computational geometry, (86-95)
- Agarwal P, Sharir M and Welzl E Algorithms for center and Tverberg points Proceedings of the twentieth annual symposium on Computational geometry, (61-67)
- Agarwal P, Aronov B, Koltun V and Sharir M On lines avoiding unit balls in three dimensions Proceedings of the twentieth annual symposium on Computational geometry, (36-45)
- Karavelas M, Kaklis P and Kostas K (2004). Bounding the distance between 2D parametric Bézier curves and their control polygon, Computing, 72:1-2, (117-128), Online publication date: 1-Apr-2004.
- Agarwal P, Nevo E, Pach J, Pinchasi R, Sharir M and Smorodinsky S (2004). Lenses in arrangements of pseudo-circles and their applications, Journal of the ACM, 51:2, (139-186), Online publication date: 1-Mar-2004.
- da Fonseca G, de Figueiredo C and Carvalho P (2004). Kinetic hanger, Information Processing Letters, 89:3, (151-157), Online publication date: 14-Feb-2004.
- Aronov B, Schiffenbauer R and Sharir M (2004). On the number of views of translates of a cube and related problems, Computational Geometry: Theory and Applications, 27:2, (179-192), Online publication date: 1-Feb-2004.
- Agarwal P, Overmars M and Sharir M Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, (516-525)
- Klazar M (2004). Extremal problems for ordered (hyper)graphs, European Journal of Combinatorics, 25:1, (125-140), Online publication date: 1-Jan-2004.
- Hurtado F, Klein R, Langetepe E and Sacristán V (2004). The weighted farthest color Voronoi diagram on trees and graphs, Computational Geometry: Theory and Applications, 27:1, (13-26), Online publication date: 1-Jan-2004.
- Asano T, De Berg M, Cheong O, Guibas L, Snoeyink J and Tamaki H (2003). Spanning Trees Crossing Few Barriers, Discrete & Computational Geometry, 30:4, (591-606), Online publication date: 1-Oct-2003.
- Aronov B, Koltun V and Sharir M Cutting triangular cycles of lines in space Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, (547-555)
- Agarwal P, Har-Peled S, Sharir M and Wang Y Hausdorff distance under translation for points and balls Proceedings of the nineteenth annual symposium on Computational geometry, (282-291)
- Labelle F and Shewchuk J Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation Proceedings of the nineteenth annual symposium on Computational geometry, (191-200)
- Koltun V and Sharir M Curve-sensitive cuttings Proceedings of the nineteenth annual symposium on Computational geometry, (136-143)
- Har-Peled S and Smorodinsky S On conflict-free coloring of points and simple regions in the plane Proceedings of the nineteenth annual symposium on Computational geometry, (114-123)
- Agarwal P, Arge L and Erickson J (2003). Indexing moving points, Journal of Computer and System Sciences, 66:1, (207-243), Online publication date: 1-Feb-2003.
- Aronov and Sharir (2002). Cutting Circles into Pseudo-Segments and Improved Bounds for Incidences% and Complexity of Many Faces, Discrete & Computational Geometry, 28:4, (475-490), Online publication date: 1-Nov-2002.
- Agarwal P, de Berg M, Har-Peled S, Overmars M, Sharir M and Vahrenhold J (2002). Reporting intersecting pairs of convex polytopes in two and three dimensions, Computational Geometry: Theory and Applications, 23:2, (195-207), Online publication date: 1-Sep-2002.
- Aronov B (2002). A lower bound on Voronoi diagram complexity, Information Processing Letters, 83:4, (183-185), Online publication date: 31-Aug-2002.
- Agarwal and Sharir (2002). The Number of Congruent Simplices in a Point Set, Discrete & Computational Geometry, 28:2, (123-150), Online publication date: 1-Aug-2002.
- Shaul H and Halperin D Improved construction of vertical decompositions of three-dimensional arrangements Proceedings of the eighteenth annual symposium on Computational geometry, (283-292)
- Koltun V and Sharir M Polyhedral Voronoi diagrams of polyhedra in three dimensions Proceedings of the eighteenth annual symposium on Computational geometry, (227-236)
- Koltun V and Sharir M Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientations Proceedings of the eighteenth annual symposium on Computational geometry, (217-226)
- Nevo E, Pach J, Pinchasi R, Sharir M and Smorodinsky S Lenses in arrangements of pseudo-circles and their applications Proceedings of the eighteenth annual symposium on Computational geometry, (123-132)
- Sharir M and Welzl E Point-line incidences in space Proceedings of the eighteenth annual symposium on Computational geometry, (107-115)
- Koltun V and Sharir M On the overlay of envelopes in four dimensions Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, (810-819)
- Agarwal P and Sharir M Pseudo-line arrangements Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, (800-809)
- Efrat A, Hoffmann F, Knauer C, Kriegel K, Rote G and Wenk C Covering shapes by ellipses Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, (453-454)
- Aviran S and Onn S (2002). Momentopes, the Complexity of Vector Partitioning, and Davenport--Schinzel Sequences, Discrete & Computational Geometry, 27:3, (409-417), Online publication date: 1-Jan-2002.
- Mitchell J and O'Rourke J (2001). Computational geometry, ACM SIGACT News, 32:3, (63-72), Online publication date: 1-Sep-2001.
- Icking C and Ha L A tight bound for the complexity of voroni diagrams under polyhedral convex distance functions in 3D Proceedings of the thirty-third annual ACM symposium on Theory of computing, (316-321)
- Dobkin D and Tal A Efficient and small representation of line arrangements with applications Proceedings of the seventeenth annual symposium on Computational geometry, (293-301)
- Sharir M The Clarkson-Shor technique revisited and extended Proceedings of the seventeenth annual symposium on Computational geometry, (252-256)
- Koltun V Segment intersection searching problems in general settings Proceedings of the seventeenth annual symposium on Computational geometry, (197-206)
- Pach J, Safruti I and Sharir M The union of congruent cubes in three dimensions Proceedings of the seventeenth annual symposium on Computational geometry, (19-28)
- Agarwal P and Sharir M On the number of congruent simplices in a point Proceedings of the seventeenth annual symposium on Computational geometry, (1-9)
- Efrat A, Hoffman F, Kriegel K, Schultz C and Wenk C Geometric algorithms for the analysis of 2D-electrophoresis gels Proceedings of the fifth annual international conference on Computational biology, (114-123)
- Guibas L, Hershberger J, Suri S and Zhang L (2001). Kinetic Connectivity for Unit Disks, Discrete & Computational Geometry, 25:4, (591-610), Online publication date: 1-Apr-2001.
- Agarwal P and Hal-Peled S Maintaining approximate extent measures of moving points Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, (148-157)
- Har-Peled S and Sharir M Online point location in planar arrangements and its applications Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, (57-66)
- Alon N, Last H, Pinchasi R and Sharir M (2001). On the Complexity of Arrangements of Circles in the Plane, Discrete & Computational Geometry, 26:4, (465-492), Online publication date: 1-Jan-2001.
- Agarwal P, Aronov B and Sharir M (2001). Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells, Discrete & Computational Geometry, 26:3, (307-320), Online publication date: 1-Jan-2001.
- Har-Peled S and Sharir M (2001). Online Point Location in Planar Arrangements and Its Applications, Discrete & Computational Geometry, 26:1, (19-40), Online publication date: 1-Jan-2001.
- Agarwal P, Guibas L, Hershberger J and Veach E (2001). Maintaining the Extent of a Moving Point Set, Discrete & Computational Geometry, 26:3, (353-374), Online publication date: 1-Jan-2001.
- Agarwal P and Sharir M (2000). Pipes, Cigars, and Kreplach, Discrete & Computational Geometry, 24:4, (645-685), Online publication date: 1-Dec-2000.
- Ramos E Deterministic algorithms for 3-D diameter and some 2-D lower envelopes Proceedings of the sixteenth annual symposium on Computational geometry, (290-299)
- Chazelle B and Lvov A A trace bound for the hereditary discrepancy Proceedings of the sixteenth annual symposium on Computational geometry, (64-69)
- Agarwal P, Arge L and Erickson J Indexing moving points (extended abstract) Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, (175-186)
- Agarwal P, Aronov B and Sharir M Exact and approximation algorithms for minimum-width cylindrical shells Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, (510-517)
- Har-Peled S Taking a Walk in a Planar Arrangement Proceedings of the 40th Annual Symposium on Foundations of Computer Science
- Agarwal P, Aronov B, Har-Peled S and Sharir M Approximation and exact algorithms for minimum-width annuli and shells Proceedings of the fifteenth annual symposium on Computational geometry, (380-389)
- Chen D, Daescu O, Hu X, Wu X and Xu J Determining an optimal penetration among weighted regions in two and three dimensions Proceedings of the fifteenth annual symposium on Computational geometry, (322-331)
- Raab S Controlled perturbation for arrangements of polyhedral surfaces with application to swept volumes Proceedings of the fifteenth annual symposium on Computational geometry, (163-172)
- Agarwal P and Sharir M Pipes, cigars, and kreplach Proceedings of the fifteenth annual symposium on Computational geometry, (143-153)
- Efrat A The complexity of the union of (α, β)-covered objects Proceedings of the fifteenth annual symposium on Computational geometry, (134-142)
- Berretty R, Goldberg K, Overmars M and van der Stappen A Geometric algorithms for trap design Proceedings of the fifteenth annual symposium on Computational geometry, (95-104)
- Petitjean S (1999). Algebraic Geometry and Computer Vision, Journal of Mathematical Imaging and Vision, 10:3, (191-220), Online publication date: 1-May-1999.
- Chiang Y and Mitchell J Two-point Euclidean shortest path queries in the plane Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, (215-224)
- Bespamyatnikh S and Snoeyink J Queries with segments in Voronoi diagrams Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, (122-129)
- Basch J, Erickson J, Guibas L, Hershberger J and Zhang L Kinetic collision detection between two simple polygons Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, (102-111)
- Agarwal P and Sharir M Motion planning of a ball amid segments in three dimensions Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, (21-30)
- Valtr P (1999). On an Extremal Problem for Colored Trees, European Journal of Combinatorics, 20:1, (115-121), Online publication date: 1-Jan-1999.
- Silva C, Mitchell J and Williams P An exact interactive time visibility ordering algorithm for polyhedral cell complexes Proceedings of the 1998 IEEE symposium on Volume visualization, (87-94)
- Har-Peled S Constructing cuttings in theory and practice Proceedings of the fourteenth annual symposium on Computational geometry, (327-336)
- Efrat A and Katz M On the union of κ-curved objects Proceedings of the fourteenth annual symposium on Computational geometry, (206-213)
- Rieger J (1998). Notes on the complexity of exact view graph algorithms for piecewise smooth Algebraic Surfaces, Discrete & Computational Geometry, 20:2, (205-229), Online publication date: 1-Jun-1998.
- Bespamyatnikh S An efficient algorithm for the three-dimensional diameter problem Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, (137-146)
- Agarwal P, Erickson J and Guibas L Kinetic binary space partitions for intersecting segments and disjoint triangles Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, (107-116)
- Ramos E Construction of 1-d lower envelopes and applications Proceedings of the thirteenth annual symposium on Computational geometry, (57-66)
- Silva C and Mitchell J (1997). The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids, IEEE Transactions on Visualization and Computer Graphics, 3:2, (142-157), Online publication date: 1-Apr-1997.
- Basch J, Guibas L and Hershberger J Data structures for mobile data Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, (747-756)
- Agarwal P, Aronov B and Sharir M Line transversals of balls and smallest enclosing cylinders in three dimensions Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, (483-492)
- Silva C, Mitchell J and Kaufman A Fast rendering of irregular grids Proceedings of the 1996 symposium on Volume visualization, (15-ff.)
- Agarwal P and Kreveld M (1996). Connected component and simple polygon intersection searching, Algorithmica, 15:6, (626-660), Online publication date: 1-Jun-1996.
- Amato N and Ramos E On computing Voronoi diagrams by divide-prune-and-conquer Proceedings of the twelfth annual symposium on Computational geometry, (166-175)
- Schwarzkopf O and Sharir M Vertical decomposition of a single cell in a three-dimensional arrangement of surfaces and its applications Proceedings of the twelfth annual symposium on Computational geometry, (20-29)
- Tagansky B (1996). A new technique for analyzing substructures in arrangements of piecewise linear surfaces, Discrete & Computational Geometry, 16:4, (455-479), Online publication date: 1-Apr-1996.
- Agarwal P and Sharir M (1996). Efficient randomized algorithms for some geometric optimization problems, Discrete & Computational Geometry, 16:4, (317-337), Online publication date: 1-Apr-1996.
- Efrat A and Sharir M (1996). A near-linear algorithm for the planar segment-center problem, Discrete & Computational Geometry, 16:3, (239-257), Online publication date: 1-Mar-1996.
- Halperin D and Sharir M (1996). A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment, Discrete & Computational Geometry, 16:2, (121-134), Online publication date: 1-Feb-1996.
- Agarwal P, Schwarzkopf O and Sharir M (1996). The overlay of lower envelopes and its applications, Discrete & Computational Geometry, 15:1, (1-13), Online publication date: 1-Jan-1996.
- Agarwal P and Sharir M Efficient randomized algorithms for some geometric optimization problems Proceedings of the eleventh annual symposium on Computational geometry, (326-335)
- Tagansky B A new technique for analyzing substructures in arrangements Proceedings of the eleventh annual symposium on Computational geometry, (200-210)
- Agarwal P, Schwarzkopf O and Sharir M The overlay of lower envelopes in three dimensions and its applications Proceedings of the eleventh annual symposium on Computational geometry, (182-189)
- Agarwal P, Efrat A and Sharir M Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications Proceedings of the eleventh annual symposium on Computational geometry, (39-50)
- O'Rourke J (1995). Computational geometry, ACM SIGACT News, 26:1, (14-16), Online publication date: 1-Mar-1995.
- Chew L, Kedem K, Sharir M, Tagansky B and Welzl E Voronoi diagrams of lines in 3-space under polyhedral convex distance functions Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, (197-204)
- Agarwal P, Aronov B and Sharir M Computing envelopes in four dimensions with applications Proceedings of the tenth annual symposium on Computational geometry, (348-358)
- Chazelle B Computational geometry Proceedings of the twenty-sixth annual ACM symposium on Theory of Computing, (75-94)
- Halperin D and Sharir M New bounds for lower envelopes in three dimensions, with applications to visibility in terrains Proceedings of the ninth annual symposium on Computational geometry, (11-18)
Index Terms
- Davenport-Schinzel sequences and their geometric applications
Recommendations
Three Generalizations of Davenport--Schinzel Sequences
We present new, and mostly sharp, bounds on the maximum length of certain generalizations of Davenport--Schinzel (DS) sequences. Among the results are sharp bounds on order-$s$ double DS sequences, for all $s$, sharp bounds on (double) formation-free ...
Davenport–Schinzel Trees
In this paper we study labeled–tree analogues of (generalized) Davenport–Schinzel sequences.We say that two sequences a1 ... ak, b1 ... bk of equal length k are isomorphic, if ai = aj iffbi = bj (for all i, j). For example, the sequences 11232, 33141 are ...