Found 143 Documents (Results 1–100)
Random projections for linear programming: an improved retrieval phase. (English) Zbl 07887814
MSC:
68Wxx
Mutual witness proximity drawings of isomorphic trees. (English) Zbl 07869511
Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14465, 304-319 (2023).
The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs. (English) Zbl 07723913
MSC:
68Qxx
1-complex \(s, t\) Hamiltonian paths: structure and reconfiguration in rectangular grids. (English) Zbl 1518.05102
Reviewer: Hang Lau (Montréal)
MSC:
05C45
Molecular robots with chirality on grids. (English) Zbl 07722891
Erlebach, Thomas (ed.) et al., Algorithmics of wireless networks. 18th international symposium on algorithmics of wireless networks, ALGOSENSORS 2022, Potsdam, Germany, September 8–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13707, 45-59 (2022).
Invariant inference with provable complexity from the monotone theory. (English) Zbl 1524.68187
Singh, Gagandeep (ed.) et al., Static analysis. 29th international symposium, SAS 2022, Auckland, New Zealand, December 5–7, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13790, 201-226 (2022).
An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures. (English) Zbl 1502.68300
Reviewer: Krzysztof Gdawiec (Sosnowiec)
Topological data analysis for the energy and stability of endohedral metallofullerenes. (English) Zbl 1486.92338
Flag complexes and homology. (English) Zbl 1467.13030
Discrete geometry on colored point sets in the plane – a survey. (English) Zbl 1459.05032
MSC:
05B25
Linear expected complexity for directional and multiplicative Voronoi diagrams. (English) Zbl 07651184
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 45, 18 p. (2020).
MSC:
68Wxx
Combining Voronoi graph and spline-based approaches for a mobile robot path planning. (English) Zbl 1504.93251
Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 14th international conference, ICINCO 2017 Madrid, Spain, July 26–28, 2017 Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 495, 475-496 (2020).
Dynamic and internal longest common substring. (English) Zbl 1494.68314
MSC:
68W32
Complete and computable orbit invariants in the geometry of the affine group over the integers. (English) Zbl 1442.13016
Reviewer: Nan Ji-Zhu (Dalian)
A new mathematical model for tiling finite regions of the plane with polyominoes. (English) Zbl 1445.05025
Compact and succinct data structures for multidimensional orthogonal range searching. (English) Zbl 1446.68040
Almost simplicial polytopes: the lower and upper bound theorems. (English. French summary) Zbl 1465.52023
Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 947-958 (2020).
Reviewer: Geir Agnarsson (Fairfax)
MSC:
52B05
Lipschitz-free spaces on finite metric spaces. (English) Zbl 1462.46010
Reviewer: Gilles Godefroy (Paris)
An (almost) optimal solution for orthogonal point enclosure query in \(\mathbb{R}^3\). (English) Zbl 1434.68135
Almost simplicial polytopes: the lower and upper bound theorems. (English) Zbl 1444.52005
Reviewer: Peter McMullen (London)
Invariants of multidimensional time series based on their iterated-integral signature. (English) Zbl 1428.62391
MSC:
62M10
Gender-aware facility location in multi-gender world. (English) Zbl 1489.68372
Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 28, 16 p. (2018).
On the longest spanning tree with neighborhoods. (English) Zbl 1446.68114
Chen, Jianer (ed.) et al., Frontiers in algorithmics. 12th international workshop, FAW 2018, Guangzhou, China, May 8–10, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10823, 15-28 (2018).
Convex hulls of Sierpiński relatives. (English) Zbl 1433.28030
MSC:
28A80
The art gallery problem is \(\exists \mathbb{R}\)-complete. (English) Zbl 1427.68324
Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 65-73 (2018).
A note on the fibres of Mori fibre spaces. (English) Zbl 1433.14013
Reviewer: Ilya Karzhemanov (Moscow)
Signed difference analysis: testing for structure under monotonicity. (English) Zbl 1411.91470
MSC:
91E45
An interactive tool to explore and improve the ply number of drawings. (English) Zbl 1503.68221
Frati, Fabrizio (ed.) et al., Graph drawing and network visualization. 25th international symposium, GD 2017, Boston, MA, USA, September 25–27, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10692, 38-51 (2018).
An extension of Kemperman’s characterization on \(k\)-independence and its application. (English) Zbl 1393.62027
Quantitative bi-Lipschitz embeddings of bounded-curvature manifolds and orbifolds. (English) Zbl 1391.30066
MSC:
30L05
On polynomial rings over nil rings in several variables and the central closure of prime nil rings. (English) Zbl 1431.16017
Colored ray configurations. (English) Zbl 1380.05059
MSC:
05C15
Coverings: variations on a result of Rogers and on the epsilon-net theorem of Haussler and Welzl. (English) Zbl 1378.05166
Dynamics and limiting behavior of Julia sets of König’s method for multiple roots. (English) Zbl 1378.65101
Circumspheres of sets of \(n + 1\) random points in the \(d\)-dimensional Euclidean unit ball \((1 \leq n \leq d)\). (English) Zbl 1364.60020
Solution reconstruction on unstructured tetrahedral meshes using \(P^1\)-conservative interpolation. (English) Zbl 1499.65033
A parallel matrix-free conservative solution interpolation on unstructured tetrahedral meshes. (English) Zbl 1425.65142
MSC:
65N30
An exact method for finding shortest routes on a sphere, avoiding obstacles. (English) Zbl 1411.90347
Large-field inflation with multiple axions and the weak gravity conjecture. (English) Zbl 1388.83122
MSC:
83C45
Expected similarity estimation for large-scale batch and streaming anomaly detection. (English) Zbl 1432.94044
Real-valued embeddings and sketches for fast distance and similarity estimation. (English. Russian original) Zbl 1359.62261
Cybern. Syst. Anal. 52, No. 6, 967-988 (2016); translation from Kibern. Sist. Anal. 2016, No. 6, 156-180 (2016).
Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope. (English) Zbl 1354.90109
Polytopes with few vertices and few facets. (English) Zbl 1341.52021
MSC:
52B05
Distance-sensitive planar point location. (English) Zbl 1344.65023
Reviewer: Krzystof Gdawiec (Sosnowiec)
MSC:
65D18
Scheduling problems. (English) Zbl 1328.05190
Polytopes with preassigned automorphism groups. (English) Zbl 1357.52018
Reviewer: Victor Alexandrov (Novosibirsk)
Soft subdivision search in motion planning. II: Axiomatics. (English) Zbl 1407.68493
Wang, Jianxin (ed.) et al., Frontiers in algorithmics. 9th international workshop, FAW 2015, Guilin, China, July 3–5, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9130, 7-22 (2015).
Finding pairwise intersections inside a query range. (English) Zbl 1444.68058
Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 236-248 (2015).
Improvement on asymptotic density of packing families derived from multiplicative lattices. (English) Zbl 1342.11060
A variant of \(k\)-nearest neighbors search with cyclically permuted query points for rotation-invariant image processing. (English) Zbl 1329.68272
\(\beta\)-skeletons for a set of line segments in \(\mathbb R^2\). (English) Zbl 1434.68610
Kosowski, Adrian (ed.) et al., Fundamentals of computation theory. 20th international symposium, FCT 2015, Gdańsk, Poland, August 17–19, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9210, 65-78 (2015).
A characterization theorem and an algorithm for a convex hull problem. (English) Zbl 1310.90072
MSC:
90C05
Spiderman graph: visibility in urban regions. (English) Zbl 1304.65104
MSC:
65D18
Illumination complexes, \(\varDelta\)-zonotopes, and the polyhedral curtain theorem. (English) Zbl 1305.52018
Polygonal complexes and graphs for crystallographic groups. (English) Zbl 1325.51023
Connelly, Robert (ed.) et al., Rigidity and symmetry. Toronto: The Fields Institute for Research in the Mathematical Sciences; New York, NY: Springer (ISBN 978-1-4939-0780-9/hbk; 978-1-4939-0781-6/ebook). Fields Institute Communications 70, 325-344 (2014).
Reviewer: S. Janicki
Implicit self-adjusting computation for purely functional programs. (English) Zbl 1297.68046
MSC:
68N18
Minimum-link paths revisited. (English) Zbl 1290.65016
MSC:
65D18
Compatible spanning trees. (English) Zbl 1295.05088
Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality? (English) Zbl 1362.68248
Filter Results by …
Document Type
- Journal Articles (118)
- Collection Articles (25)
all
top 5
Author
- Živaljević, Rade T. (6)
- de Berg, Mark Theodoor (5)
- Hurtado, Ferran (4)
- Aronov, Boris (3)
- Gudmundsson, Joachim (3)
- Halperin, Dan (3)
- Kalantari, Bahman (3)
- Korman, Matias (3)
- Nevo, Eran (3)
- Padrol, Arnau (3)
- Pineda-Villavicencio, Guillermo (3)
- Ugon, Julien (3)
- Vrećica, Siniša T. (3)
- Yap, Chee-Keng (3)
- Yost, David T. (3)
- Acar, Umut A. (2)
- Bose, Prosenjit K. (2)
- Cardinal, Jean (2)
- Cicerone, Serafino (2)
- Di Fonso, Alessia (2)
- Di Stefano, Gabriele (2)
- Dumitrescu, Adrian (2)
- Fogel, Efi (2)
- Garcia, Alfredo Daniel (2)
- Hemmer, Michael (2)
- Iacono, John (2)
- Jiang, Minghui (2)
- Jojić, Duško (2)
- Kano, Mikio (2)
- Langerman, Stefan (2)
- Löffler, Maarten (2)
- Mehrabi, Ali D. (2)
- Mitchell, Joseph S. B. (2)
- Mundici, Daniele (2)
- Naszódi, Márton (2)
- Navarra, Alfredo (2)
- Okamoto, Yoshio (2)
- Pestov, Vladimir G. (2)
- Polishchuk, Valentin (2)
- Reem, Daniel (2)
- Roeloffzen, Marcel (2)
- Saumell, Maria (2)
- Schulte, Egon (2)
- Tejel, Javier (2)
- Urrutia Galicia, Jorge L. (2)
- van Kreveld, Marc J. (2)
- Wein, Ron (2)
- Abam, Mohammad Ali (1)
- Abrahamsen, Mikkel (1)
- Adamaszek, Anna (1)
- Adiprasito, Karim Alexander (1)
- Ahadi, Arash (1)
- Ahn, Hee-Kap (1)
- Ai, Junqiang (1)
- Ailon, Nir (1)
- Alauzet, Frédéric (1)
- Amir, Amihood (1)
- Anderson, Laura (1)
- Angel, Omer (1)
- Asano, Tetsuo (1)
- Awasthi, Pranjal (1)
- Bae, Sang Won (1)
- Baram, Alon (1)
- Barba, Luis Felipe (1)
- Bauernöppel, Frank (1)
- Berberich, Eric (1)
- Blagojević, Pavle V. M. (1)
- Blondin Massé, Alexandre (1)
- Blume, Matthias (1)
- Boroński, Jan P. (1)
- Brass, Peter (1)
- Bremner, David (1)
- Breuer, Felix (1)
- Brlek, Srečko (1)
- Broome, Helen (1)
- Broucke, Mireille E. (1)
- Brown, Gerald G. (1)
- Burkardt, John V. (1)
- Cabello, Sergio (1)
- Carmi, Paz (1)
- Carmona, Ángeles (1)
- Celaya, Marcel (1)
- Charalampopoulos, Panagiotis (1)
- Chazelle, Bernard (1)
- Chebotar, Mikhail A. (1)
- Chen, Ke (1)
- Chen, Yan (1)
- Cheng, Shantian (1)
- Chiang, Yi-Jen (1)
- Chong, Kai Fong Ernest (1)
- Christ, Tobias (1)
- Cibulka, Josef (1)
- Codogni, Giulio (1)
- Cordasco, Gennaro (1)
- Daescu, Ovidiu (1)
- Dallant, Justin (1)
- d’Amore, Fabrizio (1)
- D’Andrea, Carlos (1)
- Davoodi, Mansoor (1)
- De Chiara, Rosario (1)
- and 203 more Authors
all
top 5
Serial
- Comput. Geom. (22)
- Discrete Comput. Geom. (8)
- J. Comb. Theory, Ser. A (6)
- Theor. Comput. Sci. (6)
- Comput. Methods Appl. Mech. Eng. (3)
- Discrete Appl. Math. (3)
- Can. J. Math. (2)
- Nav. Res. Logist. (2)
- Topology Appl. (2)
- Eur. J. Comb. (2)
- Graphs Comb. (2)
- Algorithmica (2)
- SIAM J. Discrete Math. (2)
- Ann. Oper. Res. (2)
- Linear Algebra Appl. (2)
- Fractals (2)
- Electron. J. Comb. (2)
- J. Funct. Program. (2)
- J. Discrete Algorithms (2)
- Comput. Math. Appl. (1)
- Discrete Math. (1)
- Inf. Process. Lett. (1)
- Isr. J. Math. (1)
- J. Comput. Phys. (1)
- J. Math. Anal. Appl. (1)
- J. Math. Phys. (1)
- Scand. J. Stat. (1)
- Math. Comput. (1)
- Beitr. Algebra Geom. (1)
- Adv. Math. (1)
- Am. J. Math. (1)
- Ann. Mat. Pura Appl. (4) (1)
- Appl. Math. Comput. (1)
- Automatica (1)
- Inf. Sci. (1)
- J. Math. Psychol. (1)
- Math. Oper. Res. (1)
- Proc. Am. Math. Soc. (1)
- Publ. Inst. Math., Nouv. Sér. (1)
- SIAM J. Comput. (1)
- Trans. Am. Math. Soc. (1)
- Acta Appl. Math. (1)
- Ann. Pure Appl. Logic (1)
- J. Symb. Comput. (1)
- Inf. Comput. (1)
- Int. J. Approx. Reasoning (1)
- Mach. Learn. (1)
- Int. J. Comput. Geom. Appl. (1)
- Int. J. Algebra Comput. (1)
- Cybern. Syst. Anal. (1)
- Finite Fields Appl. (1)
- Sel. Math., New Ser. (1)
- Electron. J. Linear Algebra (1)
- J. Math. Chem. (1)
- Geom. Topol. (1)
- J. Graph Algorithms Appl. (1)
- J. High Energy Phys. (1)
- ACM J. Exp. Algorithm. (1)
- Contrib. Discrete Math. (1)
- J. Math. Inequal. (1)
- Adv. Appl. Math. Mech. (1)
- Eur. J. Math. (1)
- Proc. R. Soc. Lond., A, Math. Phys. Eng. Sci. (1)
all
top 3
Main Field
- 68-XX (61)
- 52-XX (33)
- 05-XX (29)
- 65-XX (25)
- 14-XX (10)
- 62-XX (10)
- 90-XX (10)
- 60-XX (6)
- 51-XX (5)
- 20-XX (4)
- 30-XX (4)
- 55-XX (4)
- 11-XX (3)
- 12-XX (3)
- 16-XX (3)
- 46-XX (3)
- 93-XX (3)
- 94-XX (3)
- 03-XX (2)
- 13-XX (2)
- 15-XX (2)
- 28-XX (2)
- 41-XX (2)
- 54-XX (2)
- 70-XX (2)
- 76-XX (2)
- 91-XX (2)
- 06-XX (1)
- 26-XX (1)
- 37-XX (1)
- 39-XX (1)
- 42-XX (1)
- 47-XX (1)
- 53-XX (1)
- 57-XX (1)
- 58-XX (1)
- 83-XX (1)
- 92-XX (1)
all
top 3
Software
- CGAL (6)
- 2D Arrangement (4)
- Boost (3)
- Qhull (3)
- Voronoi (3)
- Boost C++ Libraries (2)
- CPLEX (2)
- ESOLID (2)
- EXACUS (2)
- Gudhi (2)
- Gurobi (2)
- MAPC (2)
- Magma (2)
- Matlab (2)
- Ripser (2)
- SqFreeEVAL (2)
- Vdream (2)
- polymake (2)
- 2D Minkowski sums (1)
- 2D triangulations (1)
- AABB (1)
- AMPL (1)
- Algorithm 97 (1)
- BGL (1)
- BUSHWHACK (1)
- CASA (1)
- CUBPACK (1)
- DMOL3 (1)
- FFTW (1)
- FLANN (1)
- FPsolve (1)
- GPC (1)
- GitHub (1)
- Gmsh (1)
- Graded Ring Database (1)
- HOGgles (1)
- HiGHS (1)
- Houdini (1)
- JBool (1)
- LBIE (1)
- LEDA (1)
- LIBSVM (1)
- LOF (1)
- MPFR (1)
- MapReduce (1)
- OGDF (1)
- OpenVolumeMesh (1)
- ParaView (1)
- Perseus (1)
- Persistence Landscape (1)
- PlanarLinkages (1)
- Ply (1)
- Python (1)
- Quicksort (1)
- Ripser.py (1)
- SCIP (1)
- SIFT (1)
- SLIC (1)
- STL (1)
- SciPy (1)
- TDA (1)
- TetGen (1)
- Traits (1)
- Triangle (1)
- UCI-ml (1)
- UNLocBoX (1)
- VMD (1)
- VennMaster (1)
- Voro++ (1)
- ZRAM (1)
- apfloat (1)
- c2i (1)
- fminsearch (1)
- gmp (1)
- heapsort (1)
- iHOG (1)
- insulate (1)
- ismev (1)
- javaPlex (1)
- polyominoes (1)
- signature-invariants (1)
- yFiles (1)