Results 21 to 30 of about 5,873,667 (245)

All-Pairs Shortest Paths in Geometric Intersection Graphs

Journal of Computational Geometry, 2019
$\newcommand{\OO}[1]{O\left(#1\right)}$We present a simple and general algorithm for the all-pairs shortest paths (APSP) problem in unweighted geometric intersection graphs.
Timothy M. Chan, Dimitrios Skrepetos
doaj   +1 more source

Automation Countermeasure System for Intersection Optimization

Discrete Dynamics in Nature and Society, 2015
To satisfy the demand of congestion problem solving in intersections, this paper studies the method of automation countermeasure system for intersection optimization (ACSIO).
Hua-pu Lu, Zhi-yuan Sun, Wen-cong Qu, Yue Li   +3 more
doaj   +1 more source

Some Operations and Properties of the Cubic Intuitionistic Set with Application in Multi-Criteria Decision-Making

Mathematics, 2023
This paper proposes some operations on the cubic intuitionistic set along with useful properties. We propose the internal cubic intuitionistic set (ICIS), the external cubic intuitionistic set (ECIS), P-order, R-order order (P-(R-) order), P-union, R ...
Shahzad Faizi, Heorhii Svitenko, Tabasam Rashid, Sohail Zafar, Wojciech Sałabun   +4 more
doaj   +1 more source

Recognizing weighted and seeded disk graphs

Journal of Computational Geometry, 2022
Disk intersection representations realize graphs by mapping vertices bijectively to disks in the plane such that two disks intersect each other if and only if the corresponding vertices are adjacent in the graph.
Boris Klemz, Martin Nöllenburg, Roman Prutkin   +2 more
doaj   +1 more source

Optimal Coordination and Control of Connected and Automated Vehicles at Intersections via Mixed Integer Linear Programming

SICE Journal of Control, Measurement, and System Integration, 2019
This paper addresses the crossing order problem for connected and automated vehicles at an intersection where the problem can lead to higher traffic congestion, especially in high traffic density.
Mohamad Hafizulazwan Mohamad Nor, Toru Namerikawa   +1 more
doaj   +1 more source

Singular Points of Curves

Моделирование и анализ информационных систем, 2018
In this paper, we consider the key problem of geometric modeling, connected with the construction of the intersection curves of surfaces. Methods for constructing the intersection curves in complex cases are found: by touching and passing through ...
Artem D. Uvarov
doaj   +1 more source

Private Multiparty Set Intersection Protocol in Rational Model [PDF]

, 2013
Privacy-preserving set intersection protocol is desirable for many practical applications. Malicious and semihonest adversarial models in cryptographic settings have been considered mostly to design such protocols for privacy-preserving set intersection.
Atsuko Miyaji, Keita Emura, Mohammad Shahriar Rahman, Emura, Keita, Miyaji, Atsuko, Rahman, Mohammad Shahriar   +5 more
core   +1 more source

Introduction to Intersection Theory [PDF]

, 2023
openIntersection theory is a fundamental tool in algebraic geometry to study the geometry of algebraic varieties. The aim of this thesis is to provide a comprehensive and rigorous introduction to intersection theory by following William Fulton’s classic ...
SCHIAVONE, LORENZO
core  

Private and threshold set-intersection

, 2018
: "In this paper we consider the problem of privately computing the intersection of sets (set-intersection), as well as several variations on this problem: cardinality set-intersection, threshold set-intersection, and over-threshold set-intersection ...
Lea Kissner (5358443), Dawn Song (5046983)   +1 more
core   +1 more source

New Numerical Solution for Two Parametric Surfaces Intersection Dragging Problem

International Journal of Analysis and Applications, 2021
The problem of intersecting two parametric surfaces has been one of the main technical challenges in computer-aided design, computer graphics, solid modeling, and geometrics.
Ramadhan A. M. Alsaidi
doaj