Resolvable representation of polyhedra

Discrete and Computational Geometry

Volumn 21, Issue 2, 1999, Pages 243-255

  Sugihara, K ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033485234     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009419     Document Type: Article

References (13)

1. S. Fortune, Stable maintenance of point-set triangulations in two dimensions, Proceedings of the 30th IEEE Annual Symposium on Foundations of Computer Science, Research Triangle Park, 1989, pp. 494-499.
2. D. H. Greene and F. Yao, Finite-resolution computational geometry, Proceedings of the 27th IEEE Annual Symposium on Foundations of Computer Science, Toronto, 1986, pp. 143-152.
3. C. M. Hoffmann, The problem of accuracy and robustness in geometric computation, Computer, 22(3) (March 1988), 31-41.
4. C. M. Hoffmann, Geometric and Solid Modeling - An Introduction, Morgan Kaufmann, San Mateo, California, 1989.
5. J. E. Hopcroft and P. J. Kahn, A paradigm for robust geometric algorithms, Technical Report TR 89-1044, Department of Computer Science, Cornell University, Ithaca, New York, 1989.
6. J. E. Hopcroft and R. E. Tarjan, Dividing a graph into triconnected components. SIAM Journal on Computing, 2 (1973), 135-158.
7. L. A. Lyusternik (T. J. Smith, trans.), Convex Figures and Polyhedra, Dover, New York, 1963.
8. M. Mäntylä, An Introduction to Solid Modeling, Computer Science Press, Rockville, Maryland, 1988.
9. V. Milenkovic, Verifiable implementations of geometric algorithms using finite precision arithmetic, Artificial Intelligence, 37 (1988), 377-401.
10. E. Steinitz, Polyeder und Raumeinteilungen, Encyklopädie der mathematischen Wissenschaften, Band III, Teil 1, 2, Hälfte, IIIAB12, Akademie der Wissenschaften, Berlin, 1916, pp. 1-139.
11. K. Sugihara, Machine Interpretation of Line Drawings, MIT Press, Cambridge, Massachusetts, 1986.
12. K. Sugihara and M. Iri, A solid modelling system free from topological inconsistency, Journal of Information Processing, 12 (1989), 380-393.
13. K. Sugihara and M. Iri, Construction of the Voronoi diagram for "one million" generators in single-precision arithmetic, Proceedings of the IEEE, 80(9) (September 1992), 1471-1484.