About: Cubic Plane Graphs on a Given Point Set

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

About: Cubic Plane Graphs on a Given Point Set 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
rdfs:seeAlso	http://dl.acm.org/ft_gateway.cfm?id=2261281&ftid=1240085&dwn=1&CFID=261492957&CFTOKEN=16910344
Description	We give the first polynomial-time algorithm for deciding whether there is a cubic plane straight-line graph on a given finite point set in general position in the plane. If such a plane graph exists, it is found in cubic time. We give the first polynomial-time algorithm for deciding whether there is a cubic plane straight-line graph on a given finite point set in general position in the plane. If such a plane graph exists, it is found in cubic time. (en)
Title	Cubic Plane Graphs on a Given Point Set Cubic Plane Graphs on a Given Point Set (en)
skos:prefLabel	Cubic Plane Graphs on a Given Point Set Cubic Plane Graphs on a Given Point Set (en)
skos:notation	RIV/00216208:11320/12:10127504!RIV13-GA0-11320___
http://linked.open...avai/predkladatel	Matematicko-fyzikální fakulta
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GBP202/12/G061)
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Valtr, Pavel
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	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	129211
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/12:10127504
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	point set; cubic graph; planar embedding (en)
http://linked.open.../riv/klicoveSlovo	point set cubic graph planar embedding
http://linked.open...ontrolniKodProRIV	[29C3196786F3]
http://linked.open...v/mistoKonaniAkce	Chapel Hill, NC, USA
http://linked.open...i/riv/mistoVydani	New York, USA
http://linked.open...i/riv/nazevZdroje	Proc. ACM Symposium on Computational Geometry (SoCG) 2012
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Center of excellence - Institute for theoretical computer science (CE-ITI)
http://linked.open...UplatneniVysledku	2012
http://linked.open...iv/tvurceVysledku	Valtr, Pavel Schmidt, Jens M.
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2012-06-17 (xsd:date)
number of pages	8 (xsd:int)
http://bibframe.org/vocab/doi	10.1145/2261250.2261281
http://purl.org/ne...btex#hasPublisher	Association for Computing Machinery
https://schema.org/isbn	978-1-4503-1299-8
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Cubic Plane Graphs on a Given Point Set

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, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software