Results 31 to 40 of about 23,983 (294)

Simultaneous FPQ-ordering and hybrid planarity testing

, 2021
We introduce and study a constrained planarity testing problem, called 1-FIXED CONSTRAINED PLANARITY, and prove that this problem can be solved in quadratic time for biconnected graphs.
Rutter I., Liotta G., Tappini A.
core   +1 more source

Planar Earthmover is not in L_1 [PDF]

2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006
We show that any $L_1$ embedding of the transportation cost (a.k.a. Earthmover) metric on probability measures supported on the grid $\{0,1,\ldots,n\}^2 \subseteq \mathbb{R}^2$ incurs distortion $\Omega \left(\sqrt{\log n}\right)$. We also use Fourier analytic techniques to construct a simple $L_1$ embedding of this space which has distortion $O(\log n)
Assaf Naor, Gideon Schechtman
openaire   +4 more sources

Hydrodynamic simulation of hypervelocity generation by multidimensional graded impactors: Planarity enhancement study

Heliyon, 2023
Hypervelocity impact in the universe can be generated by a three-stage gas gun. Achieving the desirable planarity of the flyer enlarges the experimentally effective area of the flyer under the hypervelocity condition.
Chengcheng Guo, Lei Li, Han Chen, Ruizhi Zhang, Jinsong Bai, Qiang Shen, Lianmeng Zhang, Guoqiang Luo   +7 more
doaj   +1 more source

Planar antennas [PDF]

IEEE Microwave Magazine, 2006
The development of the broadband antenna for ultrawideband (UWB) applications such as communications, imaging, radar, and localization is discussed. UWB systems are based on transmitting and receiving impulses with extremely wide spectra. As the antennas for UWB should have broad operating bandwidths for impedance matching and high-gain radiation in ...
Cheng, Zhi Ning, Ammann, Max, Qing, Xianming, Wu, Xuan Hui, See, T. S.P., Cai, A.   +5 more
openaire   +3 more sources

Planar arcs [PDF]

Journal of Combinatorial Theory, Series A, 2018
The error in the differentiation argument has been ...
Simeon Ball, Michel Lavrauw
openaire   +7 more sources

Level-Planarity: Transitivity vs. Even Crossings [PDF]

, 2022
The strong Hanani-Tutte theorem states that a graph is planar if and only if it can be drawn such that any two edges that do not share an end cross an even number of times. Fulek et al.
Brückner, Guido, Stumpf, Peter, Rutter, Ignaz   +2 more
core   +1 more source

Planar lattices and planar graphs

Journal of Combinatorial Theory, Series B, 1976
AbstractIt is shown that a finite lattice is planar if and only if the (undirected) graph obtained from its (Hasse) diagram by adding an edge between its least and greatest elements is a planar graph.
openaire   +2 more sources

Gap-planar graphs

Theoretical Computer Science, 2018
We introduce the family of $k$-gap-planar graphs for $k \geq 0$, i.e., graphs that have a drawing in which each crossing is assigned to one of the two involved edges and each edge is assigned at most $k$ of its crossings. This definition is motivated by applications in edge casing, as a $k$-gap-planar graph can be drawn crossing-free after introducing ...
Sang Won Bae 0001, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli 0001, Seok-Hee Hong 0001, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth   +10 more
openaire   +5 more sources

The expected sum of edge lengths in planar linearizations of trees

Journal of Language Modelling
Dependency trees have proven to be a very successful model to represent the syntactic structure of sentences of human languages. In these structures, vertices are words and edges connect syntacticallydependent words.
Lluís Alemany-Puig, Ramon Ferrer-i-Cancho   +1 more
doaj   +1 more source

Noise modeling and depth calibration for Time-Of-Flight cameras

ELCVIA Electronic Letters on Computer Vision and Image Analysis, 2014
thesis extended ...
Amira Belhedi
doaj   +1 more source