About: Fast Approximation of Convex Hull

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Fast Approximation of Convex Hull Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	The construction of a planar convex hull is an essential operation in computational geometry. It has been proven that the time complexity of an exact solution is $\\Omega(N log N)$. In this paper, we describe an algorithm with time complexity $O(N + k^2)$, where $k$ is parameter controlling the approximation quality. This is beneficial for applications processing a large number of points without necessity of an exact solution. A formula for upper bound of the approximation error is presented. The construction of a planar convex hull is an essential operation in computational geometry. It has been proven that the time complexity of an exact solution is $\\Omega(N log N)$. In this paper, we describe an algorithm with time complexity $O(N + k^2)$, where $k$ is parameter controlling the approximation quality. This is beneficial for applications processing a large number of points without necessity of an exact solution. A formula for upper bound of the approximation error is presented. (en)
Title	Fast Approximation of Convex Hull Fast Approximation of Convex Hull (en)
skos:prefLabel	Fast Approximation of Convex Hull Fast Approximation of Convex Hull (en)
skos:notation	RIV/68407700:21230/06:00118558!RIV11-MSM-21230___
http://linked.open...avai/riv/aktivita	S Z
http://linked.open...avai/riv/aktivity	S, Z(MSM6840770014)
http://linked.open...vai/riv/dodaniDat	2011
http://linked.open...aciTvurceVysledku	Kavan, Ladislav Žára, Jiří
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	475573
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/06:00118558
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	approximation; convex hull; linear time (en)
http://linked.open.../riv/klicoveSlovo	convex hull approximation linear time
http://linked.open...ontrolniKodProRIV	[01DF741F36FC]
http://linked.open...v/mistoKonaniAkce	Puerto Vallarta, Mexico
http://linked.open...i/riv/mistoVydani	Calgary
http://linked.open...i/riv/nazevZdroje	Advances in Computer Science and Technology - ACST 2006
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...UplatneniVysledku	2006
http://linked.open...iv/tvurceVysledku	Kavan, Ladislav Žára, Jiří Kolingerová, I.
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open...ain/vavai/riv/wos	000239655600018
http://linked.open.../riv/zahajeniAkce	2006-01-23 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Výzkum perspektivních informačních a komunikačních technologií
number of pages	4 (xsd:int)
http://purl.org/ne...btex#hasPublisher	IASTED
https://schema.org/isbn	0-88986-545-0
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 25 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software