Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3795223

Jump to:navigation, search

zbMath0649.68044MaRDI QIDQ3795223

Frank Dehne, Rolf Klein

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

shortest path cone Voronoi diagram computational geometry sweepline algorithm sweepcircle algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Related Items (3)

``The big sweep: On the power of the wavefront approach to Voronoi diagrams ⋮ “The big sweep”: On the power of the wavefront approach to Voronoi diagrams ⋮ A faster circle-sweep Delaunay triangulation algorithm

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3795223&oldid=17356060"