Filters
Extending Partial Representations of Interval Graphs
of extending partial representations of geometric intersection graphs. In this paper we an intersection representation of an induced subgraph of an input graph, is it possible to add intervals to achieve an in...
BA - Obecná matematika
- 2011 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
On intersection representations of co-planar graphs
BA - Obecná matematika
- 1998 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Geometry, Duality and Robust Computation in Engineering
The paper deals with robustness of algorithms, numerical precision and projective representation. New geometrical algorithms are presented based on projective representation....
JC - Počítačový hardware a software
- 2012 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Two results on intersection graphs of polygons
We prove asymptotically tight bounds on the number of corners that intersection graphs of polygons require in optimal representations. We also prove that computing this parameter is an NP-hard problem....
BA - Obecná matematika
- 2004 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
GPU Fast and Robust Computation for Barycentric Coordinates and Intersection of Planes Using Projective Representation
This paper describes algorithms for fast and robust GPU computation of barycentric coordinates and intersection of two planes.
JC - Počítačový hardware a software
- 2014 •
- D
Rok uplatnění
D - Stať ve sborníku
Max-Tolerance graphs as intersection graphs: Cliques, cycles and recognition
We show that max-tolerance graphs are intersection graphs of congruent triangles in the plane, and we exploit this representation to show that their recognition is NP-hard, but one can find a maximum clique in polynomial time....
BA - Obecná matematika
- 2006 •
- D
Rok uplatnění
D - Stať ve sborníku
'Crip it! : Cultural Representations of (Physical) Disability and Their Contemporary Transformations"
The text presents a research project on contemporary transformations of representations of disabilities. It also presents a short analysis of the key theoretical perspective, intersection of categories of disability and queer theory...
AO - Sociologie, demografie
- 2010 •
- C
Rok uplatnění
C - Kapitola v odborné knize
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
of graphs representable by intersections of k-bend paths is denoted by B(k)-VPG. WeIn this paper, we study properties of intersection graphs of k- bend paths by a B(k+1)-VPG representation. We also show that the c...
BA - Obecná matematika
- 2012 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Minimal Obstructions for Partial Representations of Interval Graphs
Interval graphs are intersection graphs of closed intervals. A generalization of recognition called partial representation extension was introduced recently. The input gives an interval graph with a partial representation s...
IN - Informatika
- 2014 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Get Bent: Cinema At The Intersection of Queerness & Disability
Lecture of Lawrence Carter-Long and following workshop discussion moderated by Katerina Kolarova focused on intersections of queerness and disability. Both the lecture and the discussions were based on analysis of films....
AJ - Písemnictví, mas–media, audiovize
- 2010 •
- W
Rok uplatnění
W - Uspořádání workshopu
- 1 - 10 out of 16 251