Essays about: "edge crossing"

Showing result 1 - 5 of 10 essays containing the words edge crossing.

  1. 1. Interactive Visual Analysis of Hypergraphs

    University essay from Linnéuniversitetet/Institutionen för datavetenskap och medieteknik (DM)

    Author : ningrui Chen; [2021]
    Keywords : hypergraph; hyperedge; cardinality of hyperedges; edge bundling; edge crossing; network visualization; information visualization; interaction;

    Abstract : Access to and understanding data plays an essential role in the increasingly digital world. Representation and analysis of relations between various data entities, i.e., graph and network structures in the data, is an important problem for various industries. READ MORE

  2. 2. PreCro : A Pedestrian Crossing Robot

    University essay from KTH/Skolan för industriell teknik och management (ITM)

    Author : EBBA HEDBERG; LINNEA SUNDIN; [2020]
    Keywords : mechatronics; Pixy2; vision sensor; magnetic encoders; pedestrian crossing; mekatronik; Pixy2; bildsensor; magnetisk givare; övergångsställe;

    Abstract : For people who suffer from visual impairment, getting around in traffic can be a great struggle. The robot PeCro, short for Pedestrian Crossing, was created as an aid for these people to use at pedestrian crossings equipped with traffic lights. READ MORE

  3. 3. Limit Shapes for qVolume Tilings of a Large Hexagon

    University essay from KTH/Matematik (Avd.)

    Author : Bako Ahmed; [2020]
    Keywords : Combinatorics; graph theory; orthogonal polynomials; Matematik; kombinatorik; grafteori; ortogonala polynom;

    Abstract : Lozenges are polygons constructed by gluing two equilateral triangles along an edge. We can fit lozenge pieces together to form larger polygons and given an appropriate polygon we can tile it with lozenges. Lozenge tilings of the semi-regular hexagon with sides A,B,C can be viewed as the 2D picture of a stack of cubes in a A x B x C box. READ MORE

  4. 4. Water assisted CO intercalation underneath Ir(111) supported graphene studied with scanning tunneling microscopy

    University essay from Lunds universitet/Synkrotronljusfysik; Lunds universitet/Fysiska institutionen

    Author : Kaivalya Mevada; [2018]
    Keywords : Graphene; Intercalation; STM; CVD; TPG; Physics and Astronomy;

    Abstract : Graphene have attracted attention recently due to its unique properties and opportunities for development of high performance carbon based devices. The intercalation, absorption and reactions processes of small molecules above and below the graphene islands hold the key for new perspectives in catalysis, molecular sensors and other technologies. READ MORE

  5. 5. Improved inapproximability of Max-Cut through Min-Cut

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Mårten Wiman; [2018]
    Keywords : Inapproximability; Max-Cut; 2-Lin 2 ; NP; Unique games;

    Abstract : A cut is a partition of a graph's nodes into two sets, and we say that an edge crosses the cut if it connects two nodes belonging to different sets. A maximum cut is a cut that maximises the number of crossing edges. READ MORE