Suche Bilder Maps Play YouTube News Gmail Drive Mehr »
Anmelden
Books Bücher 1 - 10 von 14 in J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications...
" J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete Comput. "
Computational Geometry: Algorithms and Applications - Seite 343
von Mark de Berg, Marc Van Kreveld, Mark Overmars, Otfried Schwarzkopf - 2000 - 367 Seiten
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms and Data Structures: 2nd Workshop, WADS '91, Ottawa, Canada ...

Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Workshop on Algorithms and Data Structures - 1991 - 495 Seiten
...VoronoT diagram of a convex polygon. Discr. and Comp. Geom., 4:591-604, 1989. [2] J. Boissonnat, 0. Devillers, R. Schott. M. Teillaud, and M. Yvinec....sampling to on-line algorithms in computational geometry. Discr. and Comp. Geom. To be published. Full paper available as Technical Report INRIA 1285. Abstract...
Eingeschränkte Leseprobe - Über dieses Buch

STACS 92: 9th Annual Symposium on Theoretical Aspects of Computer Science ...

Alain Finkel - 1992 - 620 Seiten
.../, = O(r) for fixed d. For such point sets, a random deletion requires O(logn) expected time. [BDS+] JD Boissonnat, O. Devillers, R. Schott, M. Teillaud,...on-line algorithms in computational geometry. Discrete and Computational Geometry. To be published. Available as Technical Report INRIA 1285. Abstract published...
Eingeschränkte Leseprobe - Über dieses Buch

Data Structures and Efficient Algorithms: Final Report on the DFG Special ...

Burkhard Monien - 1992 - 389 Seiten
...and obstacle-avoiding shortest paths. Zeitschrift fur Operations Research, 32:145-164, 1988. [BDS+90] JD Boissonnat, O. Devillers, R. Schott, M. Teillaud,...random sampling to on-line algorithms in computational geoiiietrv. Technical Report 1285, INRIA Sophia-Antipolis, 1990. [BDT90] JD Boissonnat, O. Devillers,...
Eingeschränkte Leseprobe - Über dieses Buch

Computing in Euclidean Geometry

Dingzhu Du, Frank Hwang - 1992 - 385 Seiten
...end Ann. Symp. Comp. Geom. 260-268, 1989. 6. J.-D. Boissonnat, 0. Devillers, R. Schott, M. Teillaud, M. Yvinec, Applications of random sampling to online algorithms in computational geometry, research report 1285, INRIA-Sophia Antipolis, 1990. 7. A. Bowyer, Computing Dirichlet tessellations,...
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms and Computation: 4th International Symposium, ISAAC '93, Hong ...

Kam W. Ng, P. Raghavan, N.V. Balasubramanian, Francis Y.L. Chin - 1993 - 542 Seiten
...where ct(n) is the extremely slow growing functional inverse of the Ackermann function. References 1. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud,...in computational geometry. Discrete Comput. Geom., 8:51-71, 1992. 2. JD Boissonnat and K. Dobrindt. Randomized construction of the upper envelope of triangles...
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms - ESA '94: Second Annual European Symposium, Utrecht, The ...

Jan Leeuwen, Jan van Leeuwen - 1994 - 510 Seiten
...diagrams: a survey of a fundamental geometric data structure. ACM Comput. Surv., 23:345-405, 1991. [BDS+90] JD Boissonnat, O. Devillers, R. Schott, M. Teillaud,...sampling to on-line algorithms in computational geometry. Technical report, INRIA, 1990. [BDS+92] J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and...
Eingeschränkte Leseprobe - Über dieses Buch

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

1994 - 735 Seiten
...solve the line segment intersection problem in time 0(m + nlogn). References [BDS+92] JD Boissonnat, 0. Devillers, R. Schott, M. Teillaud, and M. Yvinec....on-line algorithms in computational geometry. Discrete and Computational Geometry, 8:51-71, 1992. [CE92] B. Chazelle and H. Edelsbrunner. An optimal algorithm...
Eingeschränkte Leseprobe - Über dieses Buch

Fundamentals of Computation Theory: 10th International Conference, FCT '95 ...

Horst Reichel - 1995 - 441 Seiten
...Diagrams — A Survey of a Fundamental Geometric Data Structure. ACM Computer Surveys 23(3), 1991. [3] JD Boissonnat, O. Devillers, R. Schott, M. Teillaud,...on-line algorithms in computational geometry. Discrete & Comput. Geom. 8, pp. 51-71, 1992. [4] KL Clarkson and PW Shor: Applications of Random Sampling in...
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms and Computation: 7th International Symposium, ISAAC '96, Osaka ...

T. Asano, Tetsuo Asano, Y. Igarashi, H. Nagamochi, Satoru Miyano, Subhash Suri - 1996 - 448 Seiten
...Annual ACM Symposium on Theory of Computing, 1994, pages 105—114. 2. J.-D. Boissonnat, 0. Devilers, R. Schott, M. Teillaud, and M. Yvinec. Applications...on-line algorithms in computational geometry. Discrete and Computational Geometry 8 (1992), 51—71. 3. K. L. Clarkson. New applications of random sampling...
Eingeschränkte Leseprobe - Über dieses Buch

Algorithmic Geometry

Jean-Daniel Boissonnat, Mariette Yvinec - 1998 - 519 Seiten
...Computing the union of 3-colored triangles. Internal. J. Comp. Geom. AppL, 1(2):187-196, 1991. [28] J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud,...on-line algorithms in computational geometry. Discrete Comp. Geom., 8:51-71, 1992. [29] J.-D. Boissonnat, O. Devillers, and M. Teillaud. A semidynamic construction...
Eingeschränkte Leseprobe - Über dieses Buch




  1. Meine Mediathek
  2. Hilfe
  3. Erweiterte Buchsuche