Filter
Conference contribution

Search results

  • 1984

    OPTIMAL ALGORITHM FOR COMPUTING THE MINIMUM VERTEX DISTANCE BETWEEN TWO CROSSING CONVEX POLYGONS.

    Toussaint, G. T., 1984, Proceedings - International Conference on Pattern Recognition. IEEE, p. 465-467 3 p. (Proceedings - International Conference on Pattern Recognition).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1985

    Computing the width of a set

    Houle, M. B. & Toussaint, G. T., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 1-7 7 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • RECENT RESULTS IN COLLISION AVOIDANCE PROBLEMS.

    Toussaint, G. T., 1985, Unknown Host Publication Title. IEEE, p. 194-197 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Translating polygons in the plane

    Sack, J. R. & Toussaint, G. T., 1985, STACS 85 - 2nd Annual Symposium on Theoretical Aspects of Computer Science. Mehlhorn, K. (ed.). Springer Verlag, p. 310-321 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 182 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1986

    On computing simple circuits on a set of line segments

    Rappaport, D., Imai, H. & Toussaint, G. T., Aug 1 1986, Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, p. 52-60 9 p. (Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1987

    Computing the link center of a simple polygon

    Lenhart, W., Pollack, R., Sack, J., Seidel, R., Shari, M., Suri, S., Toussaint, G., Whitesides, S. & Yap, C., Oct 1 1987, Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Soule, D. (ed.). Association for Computing Machinery, Inc, p. 1-10 10 p. (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1989

    Determining sector visibility of a polygon

    Bhattacharya, B., Kirkpatrick, D. G. & Toussaint, G. T., Jun 5 1989, Proceedings of the 5th Annual Symposium on Computational Geometry, SCG 1989. Association for Computing Machinery, p. 247-254 8 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F130124).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1991

    A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible

    Bhattacharya, B. K., Mukhopadhyay, A. & Toussaint, G. T., 1991, Algorithms and Data Structures - 2nd Workshop, WADS 1991, Proceedings. Dehne, F., Sack, J-R. & Santoro, N. (eds.). Springer Verlag, p. 412-424 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 519 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Computing shortest transversals

    Bhattacharya, B. & Toussaint, G., 1991, Automata, Languages and Programming - 18th International Colloquium, Proceedings. Albert, J. L., Artalejo, M. R. & Monien, B. (eds.). Springer Verlag, p. 649-660 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 510 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Computing shortest transversals of sets

    Bhattacharya, B., Czyzowicz, J., Egyed, P., Stojmenovic, I., Toussaint, G. & Urrutia, J., Jun 1 1991, Proceedings of the Annual Symposium on Computational Geometry. Association for Computing Machinery, p. 71-80 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Design assessment of Ada systems using static analysis

    Delis, A. & Thomas, W. M., 1991, Ada: The Choice for 1992 - Ada-Europe International Conference, Proceedings. Christodoulakis, D. (ed.). Springer Verlag, p. 227-250 24 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 499 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The Aquarium Keeper's problem

    Czyzowicz, J., Egyed, P., Everett, H., Rappaport, D., Shermer, T., Souvaine, D., Toussaint, G. & Urrutia, J., Mar 1 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, p. 459-464 6 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1992

    Algorithmic support for intelligent fire-code checking

    Delis, E. A. & Delis, A., 1992, Third Int Conf Tools Artif Intell. Publ by IEEE, p. 291-298 8 p. (Third Int Conf Tools Artif Intell).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • An evaluation of Ada source code reuse

    Thomas, W. M., Delis, A. & Basili, V. R., 1992, Ada: Moving Towards 2000 - 11th Ada-Europe International Conference, Proceedings. van Katwijk, J. (ed.). Springer Verlag, p. 80-91 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 603 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Database support for software engineering environments

    Delis, A. & Panagopoulos, G., 1992, 1992 IEEE International Conference on Systems, Man, and Cybernetics: Emergent Innovations in Information Transfer Processing and Decision Making, SMC 1992. Institute of Electrical and Electronics Engineers Inc., p. 311-316 6 p. 271757. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; vol. 1992-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Experiments on the concurrent rule execution in database systems

    Delis, A., Raschid, L. & Sellis, T., 1992, 4th International Conference on Tools with Artificial Intelligence, ICTAI 1992. IEEE Computer Society, p. 405-412 8 p. 246437. (Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI; vol. 1992-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Linear approximation of simple objects

    Robert, J. M. & Toussaint, G., 1992, STACS 1992 - 9th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Finkel, A. & Jantzen, M. (eds.). Springer Verlag, p. 233-244 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 577 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1993

    Filling polyhedral molds

    Bose, P., Van Kreveld, M. & Toussaint, G., 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Dehne, F., Sack, J-R., Santoro, N. & Whitesides, S. (eds.). Springer Verlag, p. 210-221 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 709 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1994

    Every set of disjoint line segments admits a binary tree

    Bose, P., Houle, M. E. & Toussaint, G., 1994, Algorithms and Computation - 5th International Symposium, ISAAC 1994, Proceedings. Du, D-Z., Du, D-Z. & Zhang, X-S. (eds.). Springer Verlag, p. 20-28 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 834 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1995

    No Quadrangulation is extremely odd

    Bose, P. & Toussaint, G., 1995, Algorithms and Computations - 6th International Symposium, ISAAC 1995, Proceedings. Staples, J., Eades, P., Katoh, N. & Moffat, A. (eds.). Springer Verlag, p. 372-381 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1004).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Quadrangulations of planar sets

    Toussaint, G., 1995, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Akl, S. G., Dehne, F., Sack, J-R. & Santoro, N. (eds.). Springer Verlag, p. 218-227 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 955).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1996

    Drawing nice projections of objects in space

    Bose, P., Ramos, P., Gomez, F. & Toussaint, G., 1996, Graph Drawing - Symposium on Graph Drawing, GD 1995, Proceedings. Brandenburg, F. J. (ed.). Springer Verlag, p. 52-63 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1027).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • Iterative processes convergency

    Brun, J. M., Foufou, S., Bouras, A. & Arthaud, P., 1996, Proceedings of SPIE - The International Society for Optical Engineering. Zhou, J. (ed.). p. 93-99 7 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 2644).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1997

    On removing non-degeneracy assumptions in computational geometry: (Extended abstract)

    Gómez, F., Ramaswami, S. & Toussaint, G., 1997, Algorithms and Complexity - 3rd Italian Conference, CIAC 1997, Proceedings. Bongiovanni, G., Bovet, D. P. & Di Battista, G. (eds.). Springer Verlag, p. 86-99 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1203).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1998

    A thematic hierarchy for efficient generation from lexical-conceptual structure

    Dorr, B., Habash, N. & Traum, D., 1998, Machine Translation and the Information Soup - 3rd Conference of the Association for Machine Translation in the Americas AMTA 1998, Proceedings. Farwell D., D., Gerber, L. & Hovy, E. (eds.). Springer Verlag, p. 333-343 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1529).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The effect of clustering in client-caching architectures

    Park, J. H. & Delis, A., 1998, Proceedings - 7th International Symposium on High Performance Distributed Computing, HPDC 1998. Institute of Electrical and Electronics Engineers Inc., p. 1-2 2 p. (Proceedings - 7th International Symposium on High Performance Distributed Computing, HPDC 1998; vol. 1998-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Two-stage transaction processing in client-server DBMSs

    Kanitkar, V. & Delis, A., 1998, Proceedings - 7th International Symposium on High Performance Distributed Computing, HPDC 1998. Institute of Electrical and Electronics Engineers Inc., p. 1-8 8 p. (Proceedings - 7th International Symposium on High Performance Distributed Computing, HPDC 1998; vol. 1998-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1999

    Site selection for real-time client request handling

    Kanitkar, V. & Delis, A., 1999, Proceedings - International Conference on Distributed Computing Systems. IEEE, p. 298-305 8 p. (Proceedings - International Conference on Distributed Computing Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2000

    Oxygen: A language independent linearization engine

    Habash, N., 2000, Envisioning Machine Translation in the Information Future - 4th Conference of the Association for Machine Translation in the Americas, AMTA 2000, Proceedings. White, J. S. (ed.). Springer Verlag, p. 68-79 12 p. (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); vol. 1934).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2001

    2D primitive equations with boundary conditions of friction on the bottom

    Bresch, D., Guillen-Gonzalez, F., Masmoudi, N. & Rodriguez-Bellido, MA., 2001, Proceedings of the Meeting of Andalusian Mathematicians, Sevilla 2000. Vol. II. p. 161-169 (Colección Abierta. Univ. Sevilla Secr. Publ., Seville, 2001; vol. 52).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • An analysis of main-memory and log space usage in extended ephemeral logging

    Regan, R. D. & Delis, A., 2001, Advances in Databases - 18th British National Conference on Databases, BNCOD 2001, Proceedings. Read, B. (ed.). Springer Verlag, p. 24-42 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2097).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2002

    DUSTer: A method for unraveling cross-language divergences for statistical word-level alignment

    Dorr, B. J., Pearl, L., Hwa, R. & Habash, N., 2002, Machine Translation: From Research to Real Users - 5th Conference of the Association for Machine Translation in the Americas, AMTA 2002, Proceedings. Richardson, S. D. (ed.). Springer Verlag, p. 31-43 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2499).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Flat-state connectivity of linkages under dihedral motions

    Aloupis, G., Demaine, E. D., Dujmović, V., Erickson, J., Langerman, S., Meijer, H., O'Rourke, J., Overmars, M., Soss, M., Streinu, I. & Toussaint, G. T., 2002, Algorithms and Computation - 13th International Symposium, ISAAC 2002, Proceedings. p. 369-380 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2518 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fragment completion in humans and machines

    Jacobs, D., Rokers, B., Rudra, A. & Liu, Z., 2002, Advances in Neural Information Processing Systems 14 - Proceedings of the 2001 Conference, NIPS 2001. Neural information processing systems foundation, (Advances in Neural Information Processing Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Handling multimedia objects in peer-to-peer networks

    Kalogeraki, V., Delis, A. & Gunopulos, D., 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2002. 1540504. (2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2002).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Handling translation divergences: Combining statistical and symbolic techniques in generation-heavy machine translation

    Habash, N. & Dorr, B., 2002, Machine Translation: From Research to Real Users - 5th Conference of the Association for Machine Translation in the Americas, AMTA 2002, Proceedings. Richardson, S. D. (ed.). Springer Verlag, p. 84-93 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2499).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • In-place planar convex hull algorithms

    Brönnimann, H., Iacono, J., Katajainen, J., Morin, P., Morrison, J. & Toussaint, G., 2002, LATIN 2002: Theoretical Informatics - 5th Latin American Symposium, Proceedings. Rajsbaum, S. (ed.). Springer Verlag, p. 494-507 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2286).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2003

    Estimating recombination rate distribution by optimal quantization

    Song, M., Boissinot, S., Haralick, R. M. & Phillips, I. T., 2003, Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003. Institute of Electrical and Electronics Engineers Inc., p. 403-406 4 p. 1227346. (Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Peer-to-peer architectures for scalable, efficient and reliable media services

    Kalogeraki, V., Delis, A. & Gunopulos, D., 2003, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc., 1213109. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Uniqueness of solution for the 2D primitive equations with friction condition on the bottom

    Bresch, D., Guillen-Gonzalez, F., Masmoudi, N. & Rodriguez-Bellido, MA., 2003, Seventh Zaragoza-Pau Conference on Applied Mathematics and Statistics, Jaca, 2001. p. 135-143 (Monografias del Seminario Matematico "Garcia de Galdeano''. University of Zaragoza, Zaragoza 2003; vol. 27).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Uniqueness results for some PDEs

    Masmoudi, N., 2003, Journées "Equations aux dérivées partielles", Exp. No X, 13, Université de Nantes, 2003.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2004

    Agent-based support for mobile users using agentspeak(L)

    Rahwan, T., Rahwan, T., Rahwan, I. & Ashri, R., 2004, Agent-Oriented Information Systems - 5th International Bi-Conference Workshop, AOIS 2003, Revised Selected Papers. Giorgini, P., Henderson-Sellers, B. & Winikoff, M. (eds.). Springer Verlag, p. 45-60 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3030).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Characterization of the magnetorotational instability from a turbulent background state

    Zimmerman, D. S., Triana, S. A., Sisan, D. R., Tillotson, W. A., Dorland, W. & Lathrop, D. P., Nov 12 2004, MHD Couette Flows: Experiments and Models. American Institute of Physics Inc., p. 13-20 8 p. (AIP Conference Proceedings; vol. 733).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Routing in an internet-scale network emulator

    Chen, J., Gupta, D., Vishwanath, K. V., Snoeren, A. C. & Vahdat, A., 2004, Proceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004. DeGroot, D. & Harrison, P. (eds.). p. 275-283 9 p. (Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2005

    Arabic tokenization, part-of-speech tagging and morphological disambiguation in one fell swoop

    Habash, N. & Rambow, O., 2005, ACL-05 - 43rd Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. Association for Computational Linguistics (ACL), p. 573-580 8 p. (ACL-05 - 43rd Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • Chaotic MultiAgent system approach for MRF-based image segmentation

    Melkemi, K. E., Batouche, M. & Foufou, S., 2005, ISPA 2005 - Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis. IEEE Computer Society, p. 268-273 6 p. 1521300. (Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium; vol. 2005).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Conversion of Dupin cyclide patches into rational biquadratic Bézier form

    Foufou, S., Garnier, L. & Pratt, M. J., 2005, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). p. 201-218 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3604 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Geometric decision rules for instance-based learning problems

    Bhattacharya, B., Mukherjee, K. & Toussaint, G., 2005, Pattern Recognition and Machine Intelligence - First International Conference, PReMI 2005, Proceedings. p. 60-69 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3776 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Live data views: Programming pervasive applications that use "timely" and "dynamic" data

    Black, J., Castro, P., Misra, A. & White, J., 2005, Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. Zaslavsky, A., Delis, A., Wolfson, O., Chrysanthis, P. K. & Samaras, G. (eds.). p. 294-298 5 p. (Proceedings - Sixth International Conference on Mobile Data Management, MDM'05).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Multiresolution analysis for meshes with appearance attributes

    Roy, M., Foufou, S., Koschan, A., Truchetet, F. & Abidi, M., 2005, IEEE International Conference on Image Processing 2005, ICIP 2005. p. 816-819 4 p. 1530517. (Proceedings - International Conference on Image Processing, ICIP; vol. 3).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution