This HTML5 document contains 43 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n18http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n15http://localhost/temp/predkladatel/
n7http://purl.org/net/nknouf/ns/bibtex#
n14http://linked.opendata.cz/resource/domain/vavai/projekt/
n4http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n19http://linked.opendata.cz/ontology/domain/vavai/
n12https://schema.org/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n3http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n16http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F49777513%3A23520%2F10%3A00504004%21RIV12-GA0-23520___/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n20http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n17http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F49777513%3A23520%2F10%3A00504004%21RIV12-GA0-23520___
rdf:type
skos:Concept n19:Vysledek
dcterms:description
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. 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.
dcterms:title
Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls
skos:prefLabel
Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls Fast Discovery of Voronoi Vertices in the Construction of Voronoi Diagram of 3D Balls
skos:notation
RIV/49777513:23520/10:00504004!RIV12-GA0-23520___
n3:aktivita
n10:S n10:P
n3:aktivity
P(GAP202/10/1435), S
n3:dodaniDat
n17:2012
n3:domaciTvurceVysledku
n4:8096074 n4:9901159
n3:druhVysledku
n13:D
n3:duvernostUdaju
n20:S
n3:entitaPredkladatele
n16:predkladatel
n3:idSjednocenehoVysledku
258824
n3:idVysledku
RIV/49777513:23520/10:00504004
n3:jazykVysledku
n11:eng
n3:klicovaSlova
Voronoi diagram of spheres, edge tracing, feasible regions, computational geomety
n3:klicoveSlovo
n6:feasible%20regions n6:Voronoi%20diagram%20of%20spheres n6:computational%20geomety n6:edge%20tracing
n3:kontrolniKodProRIV
[D945139982F1]
n3:mistoKonaniAkce
Quebec, Kanada
n3:mistoVydani
Los Alamitos
n3:nazevZdroje
Voronoi Diagrams in Science and Engineering
n3:obor
n5:IN
n3:pocetDomacichTvurcuVysledku
2
n3:pocetTvurcuVysledku
2
n3:projekt
n14:GAP202%2F10%2F1435
n3:rokUplatneniVysledku
n17:2010
n3:tvurceVysledku
Kolingerová, Ivana Maňák, Martin
n3:typAkce
n18:WRD
n3:zahajeniAkce
2010-06-28+02:00
s:numberOfPages
10
n7:hasPublisher
IEEE
n12:isbn
978-0-7695-4112-9
n15:organizacniJednotka
23520