An Instance-optimal Algorithm for Bichromatic Rectangular Visibility

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Référence arXiv.org
Publication Publié, 2021-06-01

Article sans comité de lecture

Titre:	An Instance-optimal Algorithm for Bichromatic Rectangular Visibility
Auteur:	Cardinal, Jean; Dallant, Justin; Iacono, John
Informations sur la publication:	arXiv.org
Statut de publication:	Publié, 2021-06-01
Sujet CREF:	Théorie des algorithmes
	Informatique mathématique
Langue:	Anglais
Identificateurs:	urn:issn:2331-8422
	https://arxiv.org/abs/2106.05638

Conditional Lower Bounds for Dynamic Geometric Measure Problems
par Dallant, Justin , Iacono, John
Publication 2022-09-02
How Fast Can We Play Tetris Greedily with Rectangular Pieces?
par Dallant, Justin , Iacono, John
Publication 2022-05-01
An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility
par Cardinal, Jean , Dallant, Justin , Iacono, John
Publication 2021-08-31
Approximability of (Simultaneous) Class Cover for Boxes
par Cardinal, Jean , Dallant, Justin , Iacono, John
Publication 2021-02-01
Approximability of (Simultaneous) Class Cover for Boxes
par Cardinal, Jean , Dallant, Justin , Iacono, John
Publication 2021

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.