home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2704 < prev    next >
Encoding:
Text File  |  1992-12-15  |  4.1 KB  |  152 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!mcsun!sun4nl!ruuinf!markov
  3. From: markov@cs.ruu.nl (Mark Overmars)
  4. Subject: Accepted papers 1993 Symp. on Computational Geometry
  5. Sender: network-news@cs.ruu.nl
  6. Message-ID: <1992Dec15.141915.12797@cs.ruu.nl>
  7. Date: Tue, 15 Dec 1992 14:19:15 GMT
  8. Organization: Utrecht University, Dept. of Computer Science
  9. Lines: 141
  10.  
  11. Please find below an unsorted list of the papers accepted for presentation at
  12. the 1993 ACM Symp on Computational Geometry. All authors will be informed
  13. shortly.
  14.  
  15. Mark Overmars
  16.  
  17. ----------------------------------------------------------------------------
  18.  
  19.             Accepted Papers
  20.     1993 ACM Symposium on Computational Geometry
  21.  
  22.  
  23. Convex distance functions in 3-space are different
  24. C. Icking, R. Klein, N-M. Le, L. Ma
  25.  
  26. Computing a centerpoint of a finite planar set of points in linear time
  27. S. Jadhav, A. Mukhopadhyay
  28.  
  29. An NC$^1$ Parallel 3D convex hull algorithm
  30. N.M. Amato, F.P. Preparata
  31.  
  32. Optimal algorithms to detect null-homotopic cycles on 2-manifolds
  33. T. Dey
  34.  
  35. Counting triangle crossings and halving planes
  36. T. Dey, H. Edelsbrunner
  37.  
  38. An incremental algorithm for Betti numbers of simplicial complexes
  39. C. Delfinado, H. Edelsbrunner
  40.  
  41. Algorithms for the union of balls in Euclidean space
  42. H. Edelsbrunner
  43.  
  44. On lines missing polyhedral sets in 3-space
  45. M. Pellegrini
  46.  
  47. Compatible tetrahedralizations
  48. M. Bern
  49.  
  50. Worst-case bounds for subadditive geometric graphs
  51. M. Bern, D. Eppstein
  52.  
  53. An expander-based approach to geometric optimization
  54. M. Katz, M. Sharir
  55.  
  56. New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
  57. D. Halperin, M. Sharir
  58.  
  59. A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon
  60. R. Klein, A. Lingas
  61.  
  62. Generalized hidden surface removal
  63. M. de Berg
  64.  
  65. Decision trees for geometric models
  66. E. Arkin, H. Meijer, J. Mitchell, D. Rappaport, S. Skiena
  67.  
  68. Finding a minimum weight $K$-link path in graphs with Monge property and applications
  69. A. Aggarwal, B. Schieber, T. Tokuyama
  70.  
  71. Approximating center points with and without linear programming
  72. D. Eppstein, G. Miller, C. Sturtivant, S-H. Teng
  73.  
  74. A deterministic linear time algorithm for geometric separators and its applications
  75. D. Eppstein, G. Miller, S-H. Teng
  76.  
  77. Shortest paths among obstacles in the plane
  78. J. Mitchell
  79.  
  80. Area optimization of simple polygons
  81. S. Fekete, W. Pulleyblank
  82.  
  83. Can visibility graphs be represented compactly?
  84. P. Agarwal, N. Alon, B. Aronov, S. Suri
  85.  
  86. Long non-crossing configurations in the plane
  87. N. Alon, S. Rajagopalan, S. Suri
  88.  
  89. The visibility complex
  90. M. Pocchiola, G. Vegter
  91.  
  92. Efficient exact arithmetic for computational geometry
  93. S. Fortune, C. van Wijk
  94.  
  95. An optimal algorithm for the two-guard problem
  96. P. Heffernan
  97.  
  98. A generalization of Dehn-Sommerville relations to levels in arrangements
  99. K. Mulmuley
  100.  
  101. Computing the discrepancy
  102. D. Dobkin, D. Eppstein
  103.  
  104. An optimal algorithm for the $(\leq k)$-levels with applications to separation and transversal
  105. H. Everett, J-M. Robert, M. van Kreveld
  106.  
  107. Complexity of translating a box in polyhedral 3-space
  108. D. Halperin, C-K. Yap
  109.  
  110. Objects that cannot be taken apart with two hands
  111. J. Snoeyink, J. Stolfi
  112.  
  113. Tentative prune-and-search for computing Voronoi vertices
  114. D. Kirkpatrick, J. Snoeyink
  115.  
  116. A compaction algorithm for non-convex polygons and its application
  117. Z. Li, V. Milenkovic
  118.  
  119. On the topological shape of planar Voronoi diagrams
  120. A. Corbalan, M. Mazon, T. Recio, F. Santos
  121.  
  122. Helly theorems and generalized linear programming
  123. N. Amenta
  124.  
  125. Geometric partitioning made easier, even in parallel
  126. M. Goodrich
  127.  
  128. Dynamic ray shooting and shortest paths via balanced geodesic triangulations
  129. M. Goodrich, R. Tamassia
  130.  
  131. Area-efficient upward tree drawings
  132. A. Garg, M. Goodrich, R. Tamassia
  133.  
  134. Scalable parallel geometric algorithms for coarse grained multicomputers
  135. F. Dehne, A. Fabri, A. Rau-Chaplin
  136.  
  137. Guaranteed-quality mesh generation for curved surfaces
  138. P. Chew
  139.  
  140. Dominance range-query, the one-reporting case
  141. T. Dub\'e
  142.  
  143. Optimal motion planning for a rod in the plane subject to velocity constraints
  144. Y-B. Chen, D. Ierardi
  145.  
  146. Very sparse spanners in 3-dimensional Euclidean space
  147. G. Das, P. Heffernan, G. Narasimhan
  148.  
  149. Some geometric applications of Dilworth's theorem
  150. J. Pach, J. T\"or\H{o}csik
  151.  
  152.