Conference Paper (5401)

8881.
Conference Paper
Chaudhuri, S.: A Lower Bound for Linear Approximate Compaction. In: Proceedings of the 2nd Israel Symposium on Theory and Computing Systems, pp. 25 - 32. 2nd Israel Symposium on Theory and Computing Systems, Natanya, Israel, June 07, 1993 - June 09, 1993. IEEE explore, Piscataway, NJ (1993)
8882.
Conference Paper
Chaudhuri, S.; Hagerup, T.; Raman, R.: Approximate and Exact Deterministic Parallel Selection. In: Mathematical Foundations of Computer Science 1993, pp. 352 - 361 (Eds. Borzyszkowski, A. M.; Sokołowski, S.). 18th International Symposium on Mathematical Foundations of Computer Science, Gdańsk, Poland, August 30, 1993 - September 03, 1993. Springer, New York, NY, USA (1993)
8883.
Conference Paper
Datta, A.; Lenhof, H.-P.; Schwarz, C.; Smid, M.: Static and Dynamic Algorithms for k-point Clustering Problems. In: Algorithms and Data Structures, pp. 265 - 276 (Eds. Dehne, F.; Sack, J.-R.; Santoro, N.; Whitesides, S.). Third Workshop on Algorithms and Data Structures, Montréal, Canada, August 11, 1993 - August 13, 1993. Springer, Berlin, Germany (1993)
8884.
Conference Paper
Dietz, P.; Mehlhorn, K.; Raman, R.; Uhrig, C.: Lower Bounds for Set Intersection Queries. In: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 194 - 201. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, TX, USA, January 25, 1993 - January 27, 1993. ACM / SIAM, New York, USA (1993)
8885.
Conference Paper
Dobrindt, K.; Mehlhorn, K.; Yvinec, M.: A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. In: Algorithms and data structures (WADS-93): 3rd workshop, pp. 314 - 324. Untitled Event, Montréal, Canada, August 11, 1993. Springer, Berlin, Germany (1993)
8886.
Conference Paper
Dubhashi, D. P.; Ranjan, D.; Mehlhorn, K.; Thiel, C.: Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets. In: Foundations of Software Technology and Theoretical Computer Science, pp. 436 - 443 (Ed. Shyamasundar, R. K.). Foundations of Software Technology and Theoretical Computer Science Conference, Bombay, India, December 15, 1993 - December 17, 1993. Springer, Berlin, Germany (1993)
8887.
Conference Paper
Fehrer, D.: A Unifying Logical Framework for Reason Maintenance. In: Symbolic and Quantitative Approaches to Reasoning and Uncertainty, pp. 113 - 120 (Eds. Clarke, M.; Kruse, R.; Moral, S.). European Conferences on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Granada, Spain, November 08, 1993 - November 10, 1993. Springer, Berlin (1993)
8888.
Conference Paper
Feldmann, A.; Kao, M.-Y.; Sgall, J.; Teng, S.-}.: Optimal Online Scheduling of Parallel Jobs with Dependencies. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, pp. 642 - 651 (Eds. Kosaraju, S. R.; Johnson, D. S.; Aggarwal, A.). Twenty-fifth Annual ACM Symposium on Theory of Computing , San Diego, CA, USA, May 16, 1993 - May 18, 1993. ACM, New York, NY (1993)
8889.
Conference Paper
Feldmann, A.; Stricker, T.; Warfel, T. E.: Supporting Sets of Arbitrary Connections on iWarp Through Communication Context Switches. In: Proceedings of the Fifth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 203 - 212. Fifth Annual ACM Symposium on Parallel Algorithms and Architectures , Velen, Germany, June 30, 1993 - July 02, 1993. ACM, New York, NY (1993)
8890.
Conference Paper
Fleischer, R.: Decision Trees: Old and New Results. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, pp. 468 - 477 (Eds. Kosaraju, S. R.; Johnson, D. S.; Aggarwal, A.). Twenty-fifth Annual ACM Symposium on the Theory of Computing , San Diego, CA, USA, May 16, 1993 - May 18, 1993. ACM, New York, NY (1993)
8891.
Conference Paper
Golin, M. J.; Raman, R.; Schwarz, C.; Smid, M.: Simple Randomized Algorithms for Closest Pair Problems - Extended Abstract -. In: Proceedings of the Fifth Canadian Conference on Computational Geometry, pp. 246 - 251. Fifth Canadian Conference on Computational Geometry, Waterloo, Canada, August 05, 1993 - August 09, 1993. CCCG (1993)
8892.
Conference Paper
Golin, M. J.; Raman, R.; Schwarz, C.; Smid, M.: Randomized Data Structures for the Dynamic Closest-pair Problem. In: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 301 - 310. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, TX, USA, January 25, 1993 - January 27, 1993. ACM / SIAM, New York, USA (1993)
8893.
Conference Paper
Greiner, G.; Seidel, H.-P.: Curvature Continuous Blend Surfaces. In: Modeling in Computer Graphics, pp. 309 - 317 (Eds. Falcidieno, B.; Kunii, T. L.). Modeling in Computer Graphics: Methods and Applications, Genoa, Italy, June 28, 1993 - July 01, 1993. Springer, Berlin (1993)
8894.
Conference Paper
Greiner, G.; Seidel, H.-P.: Modeling with Triangular B-splines. In: Proceedings of the Second ACM Symposium on Solid Modeling and Applications, pp. 211 - 220 (Ed. Rossignac, J. R.). Second ACM Symposium on Solid Modeling and Applications, Montreal, Canada, May 19, 1993 - May 21, 1993. ACM, New York, NY (1993)
8895.
Conference Paper
Gupta, P.; Janardan, R.; Smid, M.: Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization. In: Algorithms and Data Structures, pp. 361 - 372 (Eds. Dehne, F.; Sack, J.-R.; Santoro, N.; Whitesides, S.). Third Workshop on Algorithms and Data Structures, Montréal, Canada, August 11, 1993 - August 13, 1993. Springer, Berlin, Germany (1993)
8896.
Conference Paper
Hagerup, T.: Fast Deterministic Processor Allocation. In: Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1 - 10. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, TX, USA, January 25, 1993 - January 27, 1993. ACM / SIAM, New York, USA (1993)
8897.
Conference Paper
Hagerup, T.; Maas, M.: Generalized Topological Sorting in Linear Time. In: Fundamentals of Computation Theory, pp. 279 - 288 (Ed. Ésik, Z.). 9th International Conference on Fundamentals of Computation Theory , Szeged, Hungary, August 23, 1993 - August 27, 1993. Springer, Berlin (1993)
8898.
Conference Paper
Hagerup, T.; Mehlhorn, K.; Munro, J. I.: Maintaining Discrete Probability Distributions Optimally. In: Automata, Languages and Programming, pp. 253 - 264 (Eds. Lingas, A.; Karlsson, R.; Carlsson, S.). 20th International Colloquium on Automata, Languages and Programming , Lund, Sweden, July 05, 1993 - July 09, 1993. Springer, Berlin, Germany (1993)
8899.
Conference Paper
Hagerup, T.; Raman, R.: Fast Deterministic Approximate and Exact Parallel Sorting. In: Proceedings of the Fifth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 346 - 355. Fifth Annual ACM Symposium on Parallel Algorithms and Architectures , Velen, Germany, June 30, 1993 - July 02, 1993. ACM, New York, NY (1993)
8900.
Conference Paper
Hanus, M.: Analysis of Nonlinear Constraints in CLP($\calR$). In: Proceedings of the 10th International Conference on Logic Programming (ICLP '93), pp. 83 - 99 (Ed. Warren, D. S.). Untitled Event, Budapest, Hungary, 1993. MIT Press, Cambridge, USA (1993)
Go to Editor View