Incremental Planar Nearest Neighbor Queries with Optimal Query Time

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

;Nekrich, Yakov
Référence Leibniz international proceedings in informatics, 332, 59
Publication Publié, 2025-06-01

Article révisé par les pairs

Titre:	Incremental Planar Nearest Neighbor Queries with Optimal Query Time
Auteur:	Iacono, John; Nekrich, Yakov
Informations sur la publication:	Leibniz international proceedings in informatics, 332, 59
Statut de publication:	Publié, 2025-06-01
Sujet CREF:	Généralités
Mots-clés:	Data Structures
	Dynamic Data Structures
	Nearest Neighbor Queries
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	urn:issn:1868-8969
	info:doi/10.4230/LIPIcs.SoCG.2025.59
	info:scp/105009600521

Conditional Lower Bounds for Dynamic Geometric Measure Problems
par Dallant, Justin , Iacono, John
Publication 2025-05-01
Tight Bounds on the Number of Closest Pairs in Vertical Slabs
par Biniaz, Ahmad , Bose, Prosenjit , Chung, Chaeyoon , De Carufel, Jean Lou , Iacono, John , Maheshwari, Anil , Odak, Saeed , Smid, Michiel M. , Tóth, Csaba C.D.
Publication 2025-08-01
External-Memory Priority Queues with Optimal Insertions
par Brodal, Gerth Stølting , Iacono, John , Meyer, Ulrich , Sitchinava, Nodari , Goodrich, Michael M.T. , Lo, Jared , Pagan, Victor , Svenning, Rolf
Publication 2025-10-01
External-Memory Dictionaries with Worst-Case Update Cost
par Das, Rathish , Iacono, John , Nekrich, Yakov
Publication 2022-12-01
An Improved Bound for Plane Covering Paths
par Akitaya, Hugo Alves , Biniaz, Ahmad , De Carufel, Jean Lou , Iacono, John , Smid, Michiel M. , Theocharous, Leonidas , Aloupis, Greg , Bose, Prosenjit , Gavoille, Cyril , Kleist, Linda , Souvaine, Diane
Publication 2025-10-01

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.