On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems

Knauer, Christian C.; Tiwary, Hans Raj; Werner, Daniel

doi:doi/10.4230/LIPIcs.STACS.2011.649

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

Citer

On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems

par Knauer, Christian C.;Tiwary, Hans Raj

;Werner, Daniel
Référence Leibniz international proceedings in informatics, 9, page (649-660)
Publication Publié, 2011

Article révisé par les pairs

Titre:	On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems
Auteur:	Knauer, Christian C.; Tiwary, Hans Raj; Werner, Daniel
Informations sur la publication:	Leibniz international proceedings in informatics, 9, page (649-660)
Statut de publication:	Publié, 2011
Sujet CREF:	Généralités
Mots-clés:	Combinatorial geometry
	Computational geometry
	Ham-sandwich cuts
	Parameterized complexity
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	urn:issn:1868-8969
	info:doi/10.4230/LIPIcs.STACS.2011.649
	info:scp/84880310078

Documents en relation

DI-fusion

Focus on the sex-specific neural markers in the discrimination of various degrees of depression
par Li, Yaqin , Yan, Xinyu , Meng, Xianxin , Yuan, Jiajin
Publication 2024-12-01
Global surveillance of antimicrobial resistance in food animals using priority drugs maps
par Zhao, Cheng , Wang, Yu , Mulchandani, Ranya , Van Boeckel, Thomas
Publication 2024-12
Long-term neurotoxicity among childhood acute lymphoblastic leukaemia survivors enrolled between 1971 and 1998 in EORTC Children Leukemia Group studies
par de Ville de Goyet, Maëlle , Kicinski, Michal , Suciu, Stefan , Vandecruys, Els , Uyttebroeck, Anne , Ferster, Alina , Freycon, Claire , Plat, Geneviève , Thomas, Caroline , Barbati, Mélissa , Dresse, Marie-Françoise , Paillard, Catherine , Pluchart, Claire , Simon, Pauline , Chantrain, Christophe , Minckes, Odile , van der Werff Ten Bosch, Jutte , Bertrand, Yves , Rohrlich, Pierre , Millot, Frédéric , Paulus, Robert , Benoît, Yves , Piette, Caroline
Publication 2024-12
Potential correlation between hemodynamic improvement and an immune-modulation effect in pediatric patients with septic shock treated with renal replacement therapy and CytoSorb®: an insight from the PedCyto study
par Bottari, Gabriella , Cecchetti, Corrado , Serpe, Carmela , Grimaldi, David , Taccone, Fabio
Publication 2024-12
Molecular imaging predicts lack of T-DM1 response in advanced HER2-positive breast cancer (final results of ZEPHIR trial)
par Mileva, Magdalena , de Vries, Elisabeth E.G.E. , Guiot, Thomas , Wimana, Zéna , Deleu, Anne-Leen , Schröder, Carolien P , Lefebvre, Y. , Paesmans, Marianne , Stroobants, Sigrid , Huizing, Manon T , Aftimos, Philippe , Tol, Jolien , Van Der Graaf, Winette Ta A , Oyen, Wim Jg G , Vugts, Danielle , Menke-van der Houven van Oordt, Willemien C.W. , Brouwers, Adrienne A.H. , Piccart-Gebhart, Martine , Flamen, Patrick , Gebhart, Géraldine
Publication 2024-12

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.