An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility
Published in DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) • Jan 1, 2021
NobleIDNI4P05W26R83S52
Authors:,,
Jean Cardinal
Justin Dallant
John Iacono
Abstract
Afshani, Barbay and Chan (2017) introduced the notion of instance-optimal algorithm in the order-oblivious setting. An algorithm A is instance-optimal in the order-oblivious setting for a certain class of algorithms 𝒜 if the following hold: - A takes as input a sequence of objects from some domain;...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!