Conditional Lower Bounds for Dynamic Geometric Measure Problems

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

Référence Leibniz international proceedings in informatics, 244
Publication Publié, 2022-09-01

Article révisé par les pairs

Titre:	Conditional Lower Bounds for Dynamic Geometric Measure Problems
Auteur:	Dallant, Justin; Iacono, John
Informations sur la publication:	Leibniz international proceedings in informatics, 244
Statut de publication:	Publié, 2022-09-01
Sujet CREF:	Informatique générale
Mots-clés:	Computational geometry
	Dynamic data structures
	Fine-grained complexity
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	urn:issn:1868-8969
	info:doi/10.4230/LIPIcs.ESA.2022.39
	info:scp/85137587981

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 2024-04-01
Conditional Lower Bounds for Dynamic Geometric Measure Problems
par Dallant, Justin , Iacono, John
Publication 2021-02-01
Computational problems on geometric objects: lower bounds, upper bounds, optimality.
par Dallant, Justin
Publication Faculté des Sciences – Informatique, Bruxelles, Université libre de Bruxelles, 2024-09-09
A General Technique for Searching in Implicit Sets via Function Inversion
par Aronov, Boris B. , Cardinal, Jean , Dallant, Justin , Iacono, John
Publication SIAM, 2024

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.