• Citer

Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model

par Aronov, Boris B.;de Berg, Mark;Cardinal, Jean ;Ezra, Esther;Iacono, John ;Sharir, Micha M.
Référence Leibniz international proceedings in informatics, 212, 3
Publication Publié, 2021-12-01

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Titre:	Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model
Auteur:	Aronov, Boris B.; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha M.
Informations sur la publication:	Leibniz international proceedings in informatics, 212, 3
Statut de publication:	Publié, 2021-12-01
Sujet CREF:	Généralités
Mots-clés:	Algebraic decision-tree model
	Computational geometry
	Hierarchical partitions
	Order types
	Point location
	Polynomial partitioning
	Primal-dual range searching
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	urn:issn:1868-8969
	info:doi/10.4230/LIPIcs.ISAAC.2021.3
	info:scp/85122426490