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
An Optimal Algorithm for the Maximum Three-Chain Problem - MaRDI portal

An Optimal Algorithm for the Maximum Three-Chain Problem

From MaRDI portal

Publication:3142588

Jump to:navigation, search

DOI10.1137/0222060zbMath0785.68047OpenAlexW2035101851MaRDI QIDQ3142588

R. D. Lou, Majid Sarrafzadeh

Publication date: 4 January 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0222060

zbMATH Keywords

chains lower bound optimal algorithm computational geometry point dominance

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

This page was built for publication: An Optimal Algorithm for the Maximum Three-Chain Problem

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