. "Kolingerov\u00E1, Ivana" . "RIV/49777513:23520/10:00504004" . "2"^^ . . . "Ma\u0148\u00E1k, Martin" . "Quebec, Kanada" . "IEEE" . "Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls"@en . "Solving geometrical problems on a set of 3D balls is a challenging task in computational geometry. They can be solved effectively when the Voronoi diagram for the set is available. The diagram is usually constructed by the edge-tracing or similar algorithms based on finding Voronoi vertices along edges. However, its expected quadratic time complexity makes it impractical. This can be improved significantly by our new approach. Whenever a vertex needs to be found, Delaunay triangulation of ball centers is searched through to find one specific ball. The search is kept inside a spatial filter, which can be reduced in size during the search. The improvement is demonstrated on protein data (a set of balls represents atoms in a molecule), because this is our intended application." . . "258824" . . . "Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls" . "RIV/49777513:23520/10:00504004!RIV12-GA0-23520___" . . "978-0-7695-4112-9" . . "Solving geometrical problems on a set of 3D balls is a challenging task in computational geometry. They can be solved effectively when the Voronoi diagram for the set is available. The diagram is usually constructed by the edge-tracing or similar algorithms based on finding Voronoi vertices along edges. However, its expected quadratic time complexity makes it impractical. This can be improved significantly by our new approach. Whenever a vertex needs to be found, Delaunay triangulation of ball centers is searched through to find one specific ball. The search is kept inside a spatial filter, which can be reduced in size during the search. The improvement is demonstrated on protein data (a set of balls represents atoms in a molecule), because this is our intended application."@en . . . "23520" . . "Voronoi diagram of spheres, edge tracing, feasible regions, computational geomety"@en . "Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls"@en . . "Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls" . . . . . "2010-06-28+02:00"^^ . . "[D945139982F1]" . "P(GAP202/10/1435), S" . . "Voronoi Diagrams in Science and Engineering" . "Los Alamitos" . . "10"^^ . "2"^^ .