과제정보
연구 과제 주관 기관 : Korea Research Foundation
참고문헌
- Aurenhammer, F., Power diagrams: Properties, algorithms and applications. SIAM Journal on Computing, 1987, Vol. 16, p 78-96. https://doi.org/10.1137/0216006
- Aurenhammer, F., Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys, 1991, Vol. 23, No. 3, p 345-405. https://doi.org/10.1145/116873.116880
- Boissonnat, J.-D. and Yvinec, M., Algorithmic Geometry. Cambridge University Press, Cambridge, 1998.
- Cho, Y., Kim, J.-K., Ryu, J., Won, C.-I., Kim, C.-M., Kim, D., and Kim, D.-S., BetaMol : A molecular modeling, analysis and visualization software based on the beta-complex and the quasi-triangulation. Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2012, Vol. 6, No. 3, p 389-403. https://doi.org/10.1299/jamdsm.6.389
- Edelsbrunner, H., Weighted alpha shapes. Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 1992.
- Edelsbrunner, H., The union of balls and its dual shape. Discrete and Computational Geometry, 1995, Vol. 13, p 415-440. https://doi.org/10.1007/BF02574053
- Edelsbrunner, H. and Koehl, P., The weighted volume derivative of a space-filling diagram. Proceedings of the National Academy of Sciences, 2003, Vol. 100, No. 5, p 2203-2208. https://doi.org/10.1073/pnas.0537830100
- Edelsbrunner, H. and Mucke, E.P., Three-dimensional alpha shapes. ACM Transactions on Graphics, 1994, Vol. 13, No. 1, p 43-72. https://doi.org/10.1145/174462.156635
- Goede, A., Preissner, R., and Frommel, C., Voronoi cell : New method for allocation of space among atoms : Elimination of avoidable errors in calculation of atomic volume. Journal of Computational Chemistry, 1977, Vol. 18, No. 9, p 1113-1123.
- Kim, D. and Kim, D.-S., Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design, 2006, Vol. 38, No. 5, p 417-430. https://doi.org/10.1016/j.cad.2005.11.007
- Kim, D.-S., Cho, Y., and Kim, D., Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design, Vol. 37, No. 13, p 1412-1424. https://doi.org/10.1016/j.cad.2005.02.013
- Kim, D.-S., Cho, Y., Ryu, J., Kim, J.-K., and Kim, D., Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules. Computer-Aided Design, 2013, Vol. 45, No. 1, p 35-52. https://doi.org/10.1016/j.cad.2012.03.005
- Kim, D.-S., Kim, D., and Sugihara, K., Voronoi diagram of a circle set from Voronoi diagram of a point set : I. topology. Computer Aided Geometric Design, 2001, Vol. 18, p 541-562. https://doi.org/10.1016/S0167-8396(01)00050-4
- Kim, D.-S., Kim, D., and Sugihara, K., Voronoi diagram of a circle set from Voronoi diagram of a point set : II. geometry. Computer Aided Geometric Design, 2001, Vol. 18, p 563-585. https://doi.org/10.1016/S0167-8396(01)00051-6
- Kim, D.-S., Ryu, J., Shin, H., and Cho, Y., Beta-decomposition for the volume and area of the union of threedimensional balls and their offsets. Journal of Computational Chemistry, 2012, Vol. 12, No. 3, p 1225-1283.
- Kwon, Y.-J., Kim, J.-G., Seo, J., Lee, D.-H., and Kim, D.-S., A Voronoi tabu search algorithm for the capacitated vehicle routing problem. Journal of the Korean Institute of Industrial Engineers, 2007, Vol. 33, No. 4, p 469-479.
- Okabe, A., Boots, B., Sugihara, K., and Chiu, S.N., Spatial Tessellations : Concepts and Applications of Voronoi Diagrams. John Wiley and Sons, Chichester, 2nd edition, 1999.
- Park, J. and Jun, H., A study on the process of the architectural design generation based on the 3D Voronoi diagram. Transactions of the Society of CAD/CAM Engineers, 2009, Vol. 14, No. 5, p 306-313.
- Poupon, A., Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. Current Opinion in Structural Biology, 2004, Vol. 14, p 233-241. https://doi.org/10.1016/j.sbi.2004.03.010
- Seo, J.-Y., Park, S.-M., Lee, S.S., and Kim, D.-S., Regrouping service sites : A genetic approach using a Voronoi diagram. In Proceedings of the Internal Conference on Computational Science and Its Applications, volume 3483 of Lecture Notes in Computer Science, 2005, 652-661.
- Shamos, M.I. and Hoey, D., Closest-point problems. In Proceedings of the 16th Annual IEEE Symposium on Foundations of Computer Science, 1975, p 151-162.
피인용 문헌
- 딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화 vol.41, pp.4, 2012, https://doi.org/10.11627/jkise.2018.41.4.123