...
首页> 外文期刊>Computational geometry: Theory and applications >Faradzev Read-type enumeration of non-isomorphic CC systems
【24h】

Faradzev Read-type enumeration of non-isomorphic CC systems

机译:Faradzev非同胞CC系统读数枚举

获取原文
获取原文并翻译 | 示例

摘要

Donald Knuth introduced abstract CC systems to represent configurations of points in a plane with a given orientation (clockwise or counterclockwise) of all triples of points. We present efficient enumeration of all non-isomorphic CC systems with at most 12 points. Our algorithm is based on Faradzev-Read type enumeration, enhanced with the homomorphism principle and SAT solving, enabling us to enumerate more than 1.3 . 10(12) nonisomorphic CC systems with 12 points. (C) 2021 Elsevier B.V. All rights reserved.
机译:None

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号