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; zbMATH DE number 619546 - MaRDI portal

scientific article; zbMATH DE number 619546

From MaRDI portal

Publication:4302465

Jump to:navigation, search

zbMath0797.68073MaRDI QIDQ4302465

Christopher J. Van Wyk, Robert Endre Tarjan

Publication date: 13 September 1994

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

zbMATH Keywords

computational geometry simplicity testing triangulation problem amortized balanced divide and conquer heterogeneous finger search tree homogeneous finger search tree horizontal visibility information Jordan sorting with error-correction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (1)

A new algorithm for Jordan sorting: Its average-case analysis

This page was built for publication:

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