• 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 Computational geometry, 109, page (101945)
Publication Publié, 2023-02

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:	Computational geometry, 109, page (101945)
Statut de publication:	Publié, 2023-02
Sujet CREF:	Théorie des algorithmes
Mots-clés:	3SUM-hard problems
	Algebraic decision-tree model
	Order type
	Point location
	Polynomial partitions
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0925-7721
	info:doi/10.1016/j.comgeo.2022.101945
	info:pii/S0925772122000888
	info:scp/85138450009