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

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

Namespace Prefixes

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

Statements

Subject Item
n2:RIV%2F49777513%3A23520%2F11%3A43897504%21RIV12-GA0-23520___
rdf:type
skos:Concept n15:Vysledek
dcterms:description
A pseudo-triangulation is a planar subdivision into pseudotriangles - polygons with three convex vertices, used mainly in motion planning problems in robotics. As it is a rather new concept, not too many algorithms to construct it exist. In this paper, we propose an online version of ncremental insertion, with generalized flips to improve the shape of pseudo-triangles. This algorithmic paradigm is often used for Delaunay triangulations, but for pseudo-triangulations it has been used only in an off-line version (for sorted input points). We also experimented with several optimization criteria for the flips and show their influence on the shape of pseudo-triangles. A pseudo-triangulation is a planar subdivision into pseudotriangles - polygons with three convex vertices, used mainly in motion planning problems in robotics. As it is a rather new concept, not too many algorithms to construct it exist. In this paper, we propose an online version of ncremental insertion, with generalized flips to improve the shape of pseudo-triangles. This algorithmic paradigm is often used for Delaunay triangulations, but for pseudo-triangulations it has been used only in an off-line version (for sorted input points). We also experimented with several optimization criteria for the flips and show their influence on the shape of pseudo-triangles.
dcterms:title
Construction of Pseudo-triangulation by Incremental Insertion Construction of Pseudo-triangulation by Incremental Insertion
skos:prefLabel
Construction of Pseudo-triangulation by Incremental Insertion Construction of Pseudo-triangulation by Incremental Insertion
skos:notation
RIV/49777513:23520/11:43897504!RIV12-GA0-23520___
n15:predkladatel
n16:orjk%3A23520
n3:aktivita
n10:S n10:P
n3:aktivity
P(GA201/09/0097), S
n3:dodaniDat
n6:2012
n3:domaciTvurceVysledku
n21:9901159
n3:druhVysledku
n17:D
n3:duvernostUdaju
n4:S
n3:entitaPredkladatele
n8:predkladatel
n3:idSjednocenehoVysledku
191754
n3:idVysledku
RIV/49777513:23520/11:43897504
n3:jazykVysledku
n13:eng
n3:klicovaSlova
pseudo-trianglulation,triangulation, incremental insertion, generalized flip,m computationa.l geometry
n3:klicoveSlovo
n9:triangulation n9:incremental%20insertion n9:m%20computationa.l%20geometry n9:generalized%20flip n9:pseudo-trianglulation
n3:kontrolniKodProRIV
[788AD12BEC17]
n3:mistoKonaniAkce
Santander, Spain
n3:mistoVydani
Berlin
n3:nazevZdroje
Computational Science and Its Applications - ICCSA 2011
n3:obor
n19:JC
n3:pocetDomacichTvurcuVysledku
1
n3:pocetTvurcuVysledku
3
n3:projekt
n18:GA201%2F09%2F0097
n3:rokUplatneniVysledku
n6:2011
n3:tvurceVysledku
Kolingerová, Ivana Trčka, Jan Hobza, Ladislav
n3:typAkce
n14:WRD
n3:zahajeniAkce
2011-06-20+02:00
s:issn
0302-9743
s:numberOfPages
14
n12:hasPublisher
Springer-Verlag
n20:isbn
978-3-642-21930-6
n22:organizacniJednotka
23520