Sciweavers

1387 search results - page 2 / 278
» Convexity in Discrete Space
Sort
View
APN
2008
Springer
14 years 11 months ago
Symbolic State Space of Stopwatch Petri Nets with Discrete-Time Semantics (Theory Paper)
In this paper, we address the class of bounded Petri nets with stopwatches (SwPNs), which is an extension of T-time Petri nets (TPNs) where time is associated with transitions. Con...
Morgan Magnin, Didier Lime, Olivier H. Roux
62
Voted
IWCIA
2004
Springer
15 years 2 months ago
Convex Functions on Discrete Sets
Abstract. We propose definitions of digital convex sets and digital convex functions and relate them to a refined definition of digital hyperplanes.
Christer O. Kiselman
COMPGEOM
1991
ACM
15 years 1 months ago
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra
We present a new pivot-based algorithm which can be used with minor modification for the enumeration of the facets of the convex hull of a set of points, or for the enumeration o...
David Avis, Komei Fukuda
COMPGEOM
2001
ACM
15 years 1 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
100
Voted
COMPGEOM
2001
ACM
15 years 1 months ago
The convex hull of ellipsoids
The treatment of curved algebraic surfaces becomes more and more the focus of attention in Computational Geometry. We present a video that illustrates the computation of the conve...
Nicola Geismann, Michael Hemmer, Elmar Schöme...