Shafer et al., 1993 - Google Patents
Randomizing Optimal Geometric Algorithms.Shafer et al., 1993
- Document ID
- 18375975377493876685
- Author
- Shafer L
- Steiger W
- Publication year
- Publication venue
- CCCG
External Links
Snippet
The parametric search technique of Megiddo has been used to produce optimal deterministic algorithms for a number of geometric problems, eg, planar ham-sandwich cuts and slope selection. Unfortunately these algorithms inherit huge constants from the parallel …
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Dusser et al. | Minimal spanning tree analysis of biological structures | |
| ITMI942327A0 (en) | MICROEMULSIONS OF FLUOROPOLYOXYALKYLENES MIXED WITH HYDROCARBONS, AND THEIR USE IN (CO)POLYMERIZATION PROCESSES OF FLUORINATED MONOMERS | |
| BR9306261A (en) | Process for the preparation of low density porous cross-linked polymeric materials | |
| DE59406409D1 (en) | Arrangement for cooling food, especially in an aircraft | |
| Shafer et al. | Randomizing Optimal Geometric Algorithms. | |
| NO157662C (en) | STRONG FOAM, ELECTROLYTE RESISTANT MIXING, AND USE THEREOF IN BURNING OPERATIONS. | |
| Dicus et al. | One-loop corrections and unitarity effects in gauge boson scattering | |
| BR7908478A (en) | PERFECT PROCESS FOR POLYMERIZING ETHYLENE IN HIGH TEMPERATURE AND HIGH PRESSURE | |
| Grigorchuk et al. | Finitely generated subgroups of branch groups and subdirect products of just infinite groups | |
| Angermeier et al. | Conservation of imperiled species and reauthorization of the Endangered Species Act of 1973 | |
| Cameron et al. | Distributed control of large space antennas | |
| 入江浩司 | Possessive verbs in Modern Icelandic. | |
| Silver et al. | Great Bay Estuarine Field Program, 1975 Data Report Part 2: Temperature, Salinity And Density | |
| De Fonseca et al. | Optimal random excitation | |
| Csorgo et al. | Extreme values of derivatives of smoothed fractional Brownian motions | |
| Kiselev et al. | High-order optical associative memory based on neural nets | |
| Shevtsov | Statistical characteristics of wave-packet scattering in a stratified randomly inhomogeneous medium above a reflecting surface | |
| Brown | Introduction to the special issue on rationality | |
| Spijker | Numerical stability, resolvent conditions and delay differential equations | |
| Ogurf | J. Sá Borges | |
| Modestino et al. | Modeling and simulation of ELF/VLF noise | |
| Ainsworth et al. | Plasma heating in JET | |
| Hurd | The elusive alliance: liberals, socialists and democracy in Hamburg and Stockholm, 1870-1914 | |
| Fournier | Modeling of electromagnetic wave and sea surface interaction | |
| Erdös et al. | k-connectivity in random graphs. |