Solution of a Divide-and-Conquer Maximin Recurrence
- 1 December 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 18 (6) , 1188-1200
- https://doi.org/10.1137/0218079
Abstract
No abstract availableThis publication has 14 references indexed in Scilit:
- An efficient algorithm for finding the CSG representation of a simple polygonACM SIGGRAPH Computer Graphics, 1988
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygonsAlgorithmica, 1987
- Fast Algorithms for Finding Nearest Common AncestorsSIAM Journal on Computing, 1984
- Data Structures and Algorithms 1Published by Springer Nature ,1984
- Some Maximal Solutions of the Generalized Subadditive InequalitySIAM Journal on Algebraic Discrete Methods, 1982
- Some Recurrence Relations of Recursive MinimizationSIAM Journal on Algebraic Discrete Methods, 1982
- Tidier Drawings of TreesIEEE Transactions on Software Engineering, 1981
- Some equivalences between Shannon entropy and Kolmogorov complexityIEEE Transactions on Information Theory, 1978
- A note on the edges of the n-cubeDiscrete Mathematics, 1976
- The Number of 1’s in Binary Integers: Bounds and Extremal PropertiesSIAM Journal on Computing, 1974