Testing the Existence of a Supporting Plane
General Mathematics
2007-05-23 v1
Authors:
Oleg Pikhurko
Abstract
We present an algorithm testing wheather, for given four vectors in R^3, there is a plane through the origin such that all four vectors fall into the same open halfspace.
Cite
@article{arxiv.math/0108217,
title = {Testing the Existence of a Supporting Plane},
author = {Oleg Pikhurko},
journal= {arXiv preprint arXiv:math/0108217},
year = {2007}
}
Comments
3 pages
Related papers
View all related →
Computational Complexity · Computer Science
Planarity Testing Revisited
Samir Datta, Gautam Prakriya
2015-03-17
Data Structures and Algorithms · Computer Science
Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm
Annette M. C. Ficker, Thomas Erlebach, Matus Mihalak, Frits C. R. Spieksma
2018-07-06
Machine Learning · Computer Science
On the Development of Binary Classification Algorithm Based on Principles of Geometry and Statistical Inference
Vatsal Srivastava
2025-03-04
Data Structures and Algorithms · Computer Science
Testing Upward Planarity of Partial $2$-Trees
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian +2
2022-08-29
Econometrics · Economics
Testing the Solvability of Systems of Linear Inequalities
Leonard Goff, Eric Mbakop
2026-05-11
Computational Geometry · Computer Science
Searching Polyhedra by Rotating Half-Planes
Giovanni Viglietta
2015-03-19
Computational Geometry · Computer Science
Covering a set of line segments with a few squares
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals +2
2022-05-03
High Energy Physics - Experiment · Physics
Support Vector Machine Classification on a Biased Training Set: Multi-Jet Background Rejection at Hadron Colliders
Federico Sforza, Vittorio Lippi
2014-07-02
Optimization and Control · Mathematics
Some Ideas to Test if a Polyhedron is Empty
Laurent Truffet
2020-04-28
Combinatorics · Mathematics
Algorithms for orthogonal partitioning into four parts
Alexey Fakhrutdinov, Oleg R. Musin
2026-02-03
Artificial Intelligence · Computer Science
A Spectrum of Applications of Automated Reasoning
Larry Wos
2007-05-23
Computational Geometry · Computer Science
A non iterative method of separation of points by planes in n dimensions and its application
K. Eswaran
2015-10-26
Numerical Analysis · Mathematics
Splitting methods for unbounded operators
Arieh Iserles, Karolina Kropielnicka
2024-03-25
Computational Geometry · Computer Science
An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
David Flores-Peñaloza, Mario A. Lopez, Nestaly Marín, David Orden
2024-12-23
Algebraic Geometry · Mathematics
Detecting Similarity of Rational Plane Curves
Juan Gerardo Alcázar, Carlos Hermoso, Georg Muntingh
2014-04-03
Optimization and Control · Mathematics
Coordinated Complexity-Aware 4D Trajectory Planning
Xiongwen Qian, Jianfeng Mao, Xudong Diao, Changpeng Yang
2016-03-03
Data Structures and Algorithms · Computer Science
A Planarity Test via Construction Sequences
Jens M. Schmidt
2012-02-23
Computational Complexity · Computer Science
A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness
Sheela Devadas, Ronitt Rubinfeld
2015-06-24
Data Structures and Algorithms · Computer Science
Testing Sparsity over Known and Unknown Bases
Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal
2017-09-14
Optimization and Control · Mathematics
Split cuts in the plane
Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2020-11-12
Distributed, Parallel, and Cluster Computing · Computer Science
Property Testing of Planarity in the CONGEST model
Reut Levi, Moti Medina, Dana Ron
2019-08-15
Computational Geometry · Computer Science
Halving Balls in Deterministic Linear Time
Michael Hoffmann, Vincent Kusters, Tillmann Miltzow
2014-05-09
Robotics · Computer Science
A Vision-Based Algorithm for a Path Following Problem
Mario Terlizzi, Giuseppe Silano, Luigi Russo, Muhammad Aatif +4
2023-02-10
Computational Geometry · Computer Science
Convexity Helps Iterated Search in 3D
Peyman Afshani, Yakov Nekrich, Frank Staals
2025-04-11
Software Engineering · Computer Science
Geometric Theory for Program Testing
Bernhard Moller, Tony Hoare, Zhe Hou, Jin Song Dong
2022-06-07