ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: NEW CHALLENGES, NEW APPROACHES 338 41-48 2010年 [査読有り]
This paper considers an auction-based scheduling system in a job shop equipped with ubiquitous network environment to cope with dynamically changing market demands. Under such environment all machines and jobs are assumed to have computing and com...
An orientation of an undirected graph G is a directed graph D on V(G) with exactly one of directed edges (u, v) and (vu) for each pair of vertices u and v adjacent in G. For integer k >= 3, we say a directed graph D is k-cyclic if every edge of...
Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012 241-246 2012年12月
This paper discusses a problem for determining whether a given plane graph is a Delaunay graph, i.e., whether it is topologically equivalent to a Delaunay triangula- Tion. There exists a theorem which characterizes De- launay graphs and yields a p...